How Do You Decompose a Random n-Cycle into 2-Cycles?

  • Context: Graduate 
  • Thread starter Thread starter frb
  • Start date Start date
  • Tags Tags
    Cycles Permutation
Click For Summary
SUMMARY

The discussion focuses on the technique for decomposing a random n-cycle into a series of 2-cycles. The example provided illustrates that the n-cycle (abc) can be expressed as the product of 2-cycles (ab)(ac). Further, the decomposition of the n-cycle (abcd) is shown to be (ab)(ac)(ad). This method allows for a systematic breakdown of larger cycles into simpler components, facilitating easier manipulation and understanding of permutations.

PREREQUISITES
  • Understanding of permutation notation and cycle representation
  • Familiarity with group theory concepts
  • Knowledge of the properties of symmetric groups
  • Basic skills in combinatorial mathematics
NEXT STEPS
  • Study the properties of symmetric groups, specifically S_n
  • Learn about cycle notation and its applications in combinatorics
  • Explore advanced techniques in permutation group theory
  • Investigate the implications of cycle decomposition in algebraic structures
USEFUL FOR

Mathematicians, computer scientists, and students studying group theory or combinatorial mathematics will benefit from this discussion, particularly those interested in the manipulation of permutations and cycle structures.

frb
Messages
16
Reaction score
0
can anyone explain me the technique to decompose a random n-cycle into a bucnh of 2 cycles. Thanks in advance.
 
Physics news on Phys.org
Look at: (ab)(ac). Approaching this from the left, we have (1) a goes to b. (2) b goes to a in cycle one, and then a goes to c in cycle two. (3) As for c it is sent into a, cycle two.

Thus (abc)=(ab)(ac). And so forth, (abcd) = (ab)(ac)(ad), etc.
 
Last edited:

Similar threads

Graduate No cycles in permutation N how to calculate sgn(N^2)?
  • · Replies 2 ·
Replies
2
Views
1K
Graduate Showing any transposition and p-cycle generate S_p
  • · Replies 1 ·
Replies
1
Views
6K
Undergrad Modern Algebra: Permutations and Cycles
  • · Replies 3 ·
Replies
3
Views
4K
Undergrad Prove Even # Transpositions in Identity Permutation w/ Induction & Contradiction
  • · Replies 8 ·
Replies
8
Views
5K
Efficiency of Stirling Cycle - Is it the same as the Carnot Engine?
  • · Replies 14 ·
Replies
14
Views
3K
Showing that an element has order 2 if product of 2-cycles
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad How Do You Calculate the Square of a Permutation Matrix?
  • · Replies 6 ·
Replies
6
Views
8K
Comp Sci How Do Pipeline Stages Affect Clock Cycles in CPU Processing?
  • · Replies 8 ·
Replies
8
Views
2K
Graduate What Is the Role of 'n' and the Virgule in the Wedge Product Formalism?
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad When is D_{n} abelian? What's wrong with the proof?
  • · Replies 2 ·
Replies
2
Views
2K