Intuition for expressing a cycle as a product of transpositions.I have recently learned the proof...
Willow Pratt
Answered
2022-07-02
Intuition for expressing a cycle as a product of transpositions. I have recently learned the proof of:
Now I can prove the above 3 equalities through induction but unfortunately induction, unlike a direct proof, doesn't quite tell me what is really going on. I'm struggling to understand this intuitively. I don't want to just memorize it.
Answer & Explanation
Kaylie Mcdonald
Expert
2022-07-03Added 19 answers
Step 1 The intuition you seem to need is how to read off from a permutation given as a product of cycles the mapping the permutation represents. If you consider a single cycle such as , then it is the permutation that maps 1 to 2, 2 to 3 and 3 to 1. When you look at a product of two or more cycles that may overlap, then you have to decide whether to work from left to right or from right to left. If I work from left to right maps 1 to 4 (via 2), 2 to 3, 3 to 1 and 4 to 2. Step 2 So now it should be intuitively clear that (for example) is the cyclic permutation . And, in general that if the are all distinct that is the cyclic permutation .
Rapsinincke
Expert
2022-07-04Added 3 answers
Step 1
Read the composition of cycles from right to left. How do they act on the element ? The right most transposition "sees" and takes it to . None of the rest of the transpositions act on . Consider the element , the first several transpositions do not act on . The first transposition that does is . That takes to . The next transpositions takes that element to . Step 2 In this chain of transpositions, is acting as the interchange for all of the other elements. Every element gets sent to and then sent from to its destination. is the same idea, except is acting as the interchange. even though it is ultimately the same cycle, the activity that is going on is a little bit different. Consider the element , it glides along unaffected by the first several transpositions, until it hits gets shifted and then again the rest of the transpositions do nothing.