Find period of a matrix - Math Help

[helen01]

can someone please tell me that "how period of a matrix can be determined?"

 

[chiro]

can someone please tell me that "how period of a matrix can be determined?"

Hey helen01 and welcome to the forums.

Can you provide some context to your question? Are you talking about periodicity with respect to Markov chains? Is it some other area? How do you define periodicity?

 

[helen01]

A square matrix A for which A power k+1=A (where k being a positive integer) is called periodic. I did not understand this definition of periodicity. I want to know that if i have a matrix and i have to determine a period then what i have to do?

 

[HallsofIvy]

Looks like Markov chains or, more generally, "discrete dynamics". We are thinking of the sequence A, A², A³, ...

If, for some k, A^k+1= A, then set of matrices A, A², ..., A^k repeats over and over again. That sequence is "periodic" with period k. In order that A be invertible (otherwise, each A^k(V) has lower dimension than the previous and we can never get A again) and we must have A^k= I. That, in turn, means that we must have \lambda_i^{n_i}= 1 for every eigenvalue \lambda_i and corresponding n_i. The period of A is the least common multiple of all the n_i.

 

[I like Serena]

I believe A does not have to be invertible.
An eigenvalue of zero is also perfectly acceptable.
Consider for instance [ 0 0; 0 1].

I'd say the period of A is the lowest k such that for each eigenvalue λ_i of A holds that (λ_i)^k+1=λ_i.
Btw, an extra condition is that A is diagonalizable (I'll explain if you're interested).
This includes the possibility for eigenvalues to be zero, in which case A is not invertible, but it is periodic.

 

[helen01]

I can't understand what is k? when solving the matrix what should be the value of k?
2 3 0
4 9 3
1 2 6

 

[I like Serena]

Your matrix A needs to be square, so you can multiply it by itself.
When you repeatedly multiply A by itself, and it comes out back as A, you have found that it is periodic.

The matrix you show is not square, so periodicity for it is not defined.

Edit: Ah, I see you made it square now.

 

[helen01]

How many times i multiply? is there any limit?

 

[I like Serena]

There's no upper limit.

Consider for instance the matrix for rotation over an angle of 1 degrees.
You need to apply it 361 times before it comes back to itself.
Its period is 360.

What you can do, is determine the eigenvalues of the matrix, and deduce from them whether the matrix is periodic and what the period will be.

 

[micromass]

How many times i multiply? is there any limit?

Are you familiar with characteristic and minimal polynomials.

 

[I like Serena]

The determinant can give away whether it could be periodic or not.
Since det(A^k)=det(A)^k, you can see that if |det(A)| is different from 0 and 1, then A can not be periodic.

 

[helen01]

Ok! as you said that my matrix is not square but i think that it is a square matrix because it has number of rows and columns equal, which is the definition of square matrix.

 

[Evo]

Homework must go in the homework section.