Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Say in $S_4$, I want to write $(1,2,3,4)$ as a product of 3 cycles? How should I do it? In general, how do you decompose larger cycles as the product of smaller cycles (but all having the same cycle length)?

share|improve this question
1  
Well, your permutation is odd, and 3-cycles are even, so you cannot do it: any product of even permutations is even. –  Henno Brandsma Mar 23 '11 at 10:24
add comment

2 Answers

You can't: 3-cycles belong to the subgroup $A_4$ which consists of the even permutations (that is, permutations that can be written as a product of an even number of transpositions), but $(1,2,3,4)$ is an odd permutation.

share|improve this answer
add comment

The parity is a restricting factor, see the wikipedia entry. All 3-cycles are even (length is odd) and $(1,2,3,4)$ is odd, and any product of even permutations will be even... So better question: can we write any odd cycle as a product of 3-cycles? Trivially yes in $S_4$, but what about any $S_n$?

[edit] It turns out that $A_n$ is indeed generated by 3-cycles, which follows from $(a,b)(c,d) = (a, c, d)(a, b, d)$ and similar identities, so we can replace any pair of transpositions by a 3-cycle or 2 3-cycles. This gives a recipe for 3-cycles, that works for all even permutations.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.