0
$\begingroup$

Suppose I want to construct an $n\times n$ matrix ${\bf A}$ such that ${\bf A}^n={\bf I}$. Matrices that have period $n$ and admit such property are permutation matrices. However, I was wondering if there is a general methodology to obtain such matrices.

$\endgroup$
3
  • $\begingroup$ 1. What is your field? 2. What is "period n"? $\endgroup$
    – user709
    Dec 22, 2009 at 17:01
  • $\begingroup$ I've closed this, as the question doesn't seem to make that much sense. Certainly n x n matrices over C with "period n" aren't necessarily permutation matrices. $\endgroup$ Dec 22, 2009 at 19:21
  • $\begingroup$ Moreover, not all permutations matrices have "period n". E.g. n=5, and permute the first three terms and the last two. $\endgroup$ Dec 22, 2009 at 19:40

2 Answers 2

2
$\begingroup$

I'm guessing you didn't mean for the size of the matrix and the period to be equal, so let's assume that the matrix is k-by-k. For any such matrix, the eigenvalues must be nth roots of unity. Then you can construct families of such matrices by picking k different nth roots of unity, and then conjugating this by any invertible matrix. To be more explicit, pick k different numbers of the form $\omega_j = \exp(2 \pi i a_j/n)$ where each aj is an integer between 0 and n-1 of your choice, for j=1,...,k. Then form the matrix $\Lambda$ whose diagonal elements are $\Lambda_{jj} = \omega_j$, and pick an arbitrary invertible matrix $S$ and form $S \Lambda S^{-1}$.

$\endgroup$
1
$\begingroup$

Let ${\bf A}\in \mathbb{R}^n$ and period $n$ stand for the fact that $\underbrace{{\bf A}\cdot{\bf A}\cdot\ldots\cdot{\bf A}}_{n \text{ times}}={\bf I}$

$\endgroup$
6
  • 1
    $\begingroup$ (This is supposed to be a reply to the comment above) $\endgroup$
    – anadim
    Dec 22, 2009 at 17:19
  • 1
    $\begingroup$ I think you mean the elements of A are in $\mathbb{R}$... And you should add this to the question, rather than as an answer, which you can do by editing your post. $\endgroup$ Dec 22, 2009 at 17:34
  • $\begingroup$ I know, but for some reason I lost the open id associated with my first account I used to ask. So I created a second which I used to reply here. If I could access my first one I would mark your answer as an "answer" for my question :). Thanks a lot for answering. $\endgroup$
    – anadim
    Dec 22, 2009 at 17:38
  • $\begingroup$ I'm confused, so what does "Matrices that have period n and admit such property" mean? (From your reply here it seems that period n = the property in your first sentence?) $\endgroup$
    – user709
    Dec 22, 2009 at 17:40
  • $\begingroup$ Sorry to confuse you. I am calling period the property that if you multiply the initial matrix with itself $n-1$ times you will get the identity matrix. $\endgroup$
    – anadim
    Dec 22, 2009 at 17:46

Not the answer you're looking for? Browse other questions tagged or ask your own question.