Finding the Order of a 2x2 Matrix

  • Thread starter Thread starter ns5032
  • Start date Start date
  • Tags Tags
    Matrix
ns5032
Messages
27
Reaction score
0
I have a specific 2 by 2 matrix, but obviously I don't want the answer to my actual problem, so can someone just explain to me the general process of finding the order of a 2x2 matrix??
 
Physics news on Phys.org
What is the definition of "order of a matrix"?
 
You know as well as I do. The problem I am given states:

"Given a linear transformation given by the matrix equation:

(x',y') = (x,y) (a specific 2x2 matrix with some number b included, which I will leave out for now),

show that this transformation has order 3, no matter what b is."
 
No, I don't know what definition you are using for "order of a matrix" which is what you asked. The only definition I know would say that the order of a 2 x 2 matrix is "2 x 2".

There is, however, an "order" of a LINEAR TRANSFORMATION which you now mention. It is the smallest power, n, such that Tn is the identity. If that is the definition you are using just calculate the square and third power of your matrix. If the square is not the identity but the third power is, then the linear transformation has "order" 3.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top