Apologies in advance if this isn’t an appropriate question for this website. I was reading an introduction to groups book which explained you can write permutations as a product of disjoint cycles and then further that you can write a cycle as a product of transpositions. What is the benefit of thinking about a permutation this way? I do kind of see that by grouping the numbers into the cycles, you can see which numbers are involved with each other and which numbers are unaffected by the rearrangement the permutation is describing.
Why write permutations as disjoint cycles and transpositions
abstract-algebrapermutation-cyclespermutations
Best Answer
Factoring into disjoint cycles (a transposition is a cycle) is usually the most "useful" way of looking at a permutation. Two main reasons (though there are probably lots of others):