1
$\begingroup$

I know that if I have any permutation, this permutation can be written as the product of transpositions. Now the number of these transpositions may be odd or even depending on my permutation. I also know that any transposition can be written as the product of simple transpositions (the pair $(i,i+1)$). So this means that any permutation can be written as the product of simple transpositions and the number of these transpositions may be odd or even depending on the permutation. Have I missed anything?

  • 1
    So what exactly is your question?2011-03-22
  • 0
    that my statement is correct or not?2011-03-22
  • 0
    No, you haven't missed anything, and yes, your statement is correct :-)2011-03-22
  • 0
    You may have a look here: http://en.wikipedia.org/wiki/Parity_of_a_permutation2011-03-22
  • 0
    Please help me. Thank you. http://math.stackexchange.com/questions/423297/how-to-explain-that-1-32-4-1-3-2-42013-06-18

1 Answers 1