Understanding Odd and Even Permutations in Linear Algebra - Quick Help

elle
Messages
91
Reaction score
0
Linear Algebra help -urgent!

Hi,
I'm doing a bit of self learning on Linear Algebra but I'm kinda confused with the information given on odd and even permutations?

How do you determine whether a permutation is odd or even?

For example, the book has given some examples such as:

(1 2 3 4) is odd, (1 3)(2 4) is even? :confused:

Can someone help please? Thank you!
 
Physics news on Phys.org
Try to count the 'steps' you need to do a permutation and see if the number is odd or even.
 
A permutation is even if it's the product of an even number of 2-cycles. That's why (1 3)(2 4) is even. A permutation is odd if it isn't even. (1 2 3 4 ) written as two cycles would be (1 4)(1 3)(1 2) which is odd.
 
Thanks guys! I get it now :biggrin:
 
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...
Back
Top