Disjoint cycles in permutations

  • Thread starter Thread starter RJLiberator
  • Start date Start date
  • Tags Tags
    Cycles Writing
Click For Summary
SUMMARY

This discussion focuses on the representation of permutations using disjoint cycles, specifically analyzing the permutations f, g, h, and k. The permutations are defined as follows: f = (1 3 8 4 6)(2 5), g = (2 6 7)(3 8)(4 5), h = (1 8 7 3 5 2)(4 6), and k = (1 5 4)(2 3 8). The orders of these permutations are calculated using the least common multiple (lcm) of the cycle lengths: order f is 10, order g is 6, order h is 6, and order k is 3. Additionally, the permutation f can be expressed as a product of transpositions, resulting in an odd permutation.

PREREQUISITES
  • Understanding of permutation notation and cycle representation
  • Knowledge of least common multiple (lcm) calculations
  • Familiarity with transpositions in permutation groups
  • Basic concepts of even and odd permutations
NEXT STEPS
  • Study the properties of disjoint cycles in permutations
  • Learn how to compute the order of permutations using lcm
  • Explore the concept of transpositions and their role in permutation representation
  • Investigate the classification of permutations as even or odd
USEFUL FOR

Students studying abstract algebra, mathematicians interested in group theory, and anyone looking to deepen their understanding of permutations and their properties.

RJLiberator
Gold Member
Messages
1,094
Reaction score
63

Homework Statement



Screen Shot 2016-03-26 at 3.57.24 PM.png

Homework Equations

The Attempt at a Solution

My answers for the disjoint cycles of f,g,h,k are as follows. My question concerns my disjoint cycles for g. Are we allowed to have 3 cycles? I would think "yes" because that just makes sense to me.

for f: ( 1 3 8 4 6) (2 5)
g: (2 6 7) (3 8) (4 5)
h: (1 8 7 3 5 2) (4 6)
k: (1 5 4) (2 3 8)

For orders:

order f: lcm(5, 2) = 10
order g: lcm ( 3, 2) = 6
order h: lcm(6, 2) = 6
order k: lcm(3, 3) = 3
 
Last edited:
Physics news on Phys.org
Also, if I wanted to write f as a product of transpositions I would take:
f = (1 3 8 4 6) (2 5)
product of transpositions: (1,3)(3,8)(8,4)(4,6)(2,5)
5 total so odd permutation
 

Similar threads

Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
2
Views
2K
Replies
1
Views
2K