Why are these cycles disjoint and of equal length?

  • Context: Undergrad 
  • Thread starter Thread starter Hill
  • Start date Start date
Click For Summary

SUMMARY

The discussion explains why conjugation in group theory produces cycles that are disjoint and of equal length. It establishes that conjugation is an isomorphism preserving the order of elements, meaning the order of a cycle equals its length. The cycle notation of the conjugated element ##h^{-1} c h## contains exactly those elements ##x## for which ##h^{-1}(x)## appears in the original cycle ##c##. Since ##h^{-1}## is a bijection, it maps disjoint subsets to disjoint subsets, ensuring the conjugated cycles remain disjoint and maintain their original lengths.

PREREQUISITES

  • Basic group theory concepts including group isomorphisms and conjugation
  • Cycle notation and properties of permutations
  • Understanding of element order in permutation groups
  • Bijection properties and their effect on set mappings

NEXT STEPS

  • Study the proof that conjugation is an isomorphism in group theory
  • Explore the classification of permutations by cycle structure
  • Learn about centralizers and normalizers in permutation groups
  • Investigate applications of conjugation in symmetric groups and group actions

USEFUL FOR

Mathematics students, abstract algebra learners, and researchers working with permutation groups or studying the structural properties of group elements through conjugation.

Hill
Messages
857
Reaction score
658
TL;DR
In the conjugation of disjoint cycles, how do we know that the new cycles are also disjoint and of the same length as the original ones?
Given
1779973042144.webp


In the following derivation
1779973284930.webp

how do we know that
1779973351274.webp

?
 

Attachments

  • 1779973092535.webp
    1779973092535.webp
    16.2 KB · Views: 6
Physics news on Phys.org
It is a fact of basic group theory that conjugation preserves the order of an element (because conjugation is an isomorphism from a group to itself). The order of a cycle is the same as its length: the identity (generally written as a single 1-cycle) has order 1. a transposition (1 2) has order 2, etc.

For a cycle ##c##, the objects which appear in ##h^{-1} c h## are exactly those objects ##x## such that ##h^{-1}(x)## appears in ##c##. (This follows from considering which elements are fixed by a cycle, and therefore do not appear in its cycle notation. Every element which is not fixed must appear in the cycle notation.) Note that ##h^{-1}## is a bijection, so it maps disjoint subsets to disjoint subsets.
 
  • Agree
Likes   Reactions: Hill
pasmith said:
It is a fact of basic group theory that conjugation preserves the order of an element (because conjugation is an isomorphism from a group to itself). The order of a cycle is the same as its length: the identity (generally written as a single 1-cycle) has order 1. a transposition (1 2) has order 2, etc.

For a cycle ##c##, the objects which appear in ##h^{-1} c h## are exactly those objects ##x## such that ##h^{-1}(x)## appears in ##c##. (This follows from considering which elements are fixed by a cycle, and therefore do not appear in its cycle notation. Every element which is not fixed must appear in the cycle notation.) Note that ##h^{-1}## is a bijection, so it maps disjoint subsets to disjoint subsets.
Of course. Thank you!
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
8K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
1
Views
6K
  • · Replies 31 ·
2
Replies
31
Views
4K