Permutations written as product of 2-cycles

  • Context: Undergrad 
  • Thread starter Thread starter Kaguro
  • Start date Start date
  • Tags Tags
    Permutations Product
Click For Summary
SUMMARY

The discussion focuses on the representation of permutations as products of 2-cycles, specifically analyzing the permutation (12345) and its various decompositions. The author of Gallian's book illustrates that (12345) can be expressed as (15)(14)(13)(12) and also as (54)(52)(21)(25)(23)(13). Participants in the discussion highlight the non-uniqueness of such decompositions, emphasizing that while the sign (odd/even) remains invariant, the specific representation can vary significantly. The concept of conjugation is mentioned as a potential method for deriving these representations, although some participants express confusion regarding its application.

PREREQUISITES
  • Understanding of Group Theory fundamentals
  • Familiarity with permutation groups
  • Knowledge of 2-cycles and their properties
  • Basic concepts of conjugation in group theory
NEXT STEPS
  • Study the properties of permutation groups in depth
  • Learn about the concept of conjugation in group theory
  • Explore the uniqueness of decomposition in permutations
  • Practice writing permutations as products of 2-cycles using various examples
USEFUL FOR

Students of Group Theory, mathematicians interested in permutation groups, and anyone seeking to deepen their understanding of the representation of permutations as products of 2-cycles.

Kaguro
Messages
221
Reaction score
57
TL;DR
The decomposition of an n-cycle into 2-cycles can be done in various ways. I don't understand how to think of other ways.
I'm trying to learn Group Theory from Gallian's book. When I reached the chapter for permutation groups, the author gives an example that we can write (12345) as (15)(14)(13)(12). I immediately recognized that this should always work (I proved it later.)

Then author says we can write :
(12345) = (54)(52)(21)(25)(23)(13)

I checked, yes this works. But how did the author get such a horrific looking way to write the permutation? I don't see any pattern here.
 
Physics news on Phys.org
There is no pattern. It is only meant to demonstrate that such a decomposition isn't unique. E.g. ##(52)(21)(25)=(15)##. Only the sign (odd/even) is an invariant.
 
  • Like
Likes nuuskur and Kaguro
:oops:😐😶
No pattern?

Well, I can see why (52)(21)(25) = (15)
But I can't see why (15) = (52)(21)(25)

I mean, did the author just try a lot of products of six 2-cycles and ended up with one which simplifies to (12345) ?
 
Last edited:
Kaguro said:
:oops:😐😶
No pattern?

Well, I can see why (52)(21)(25) = (15)
But I can't see why (15) = (52)(21)(25)

I mean, did the author just try a lot of products of six 2-cycles and ended up with one which simplifies to (12345) ?
I guess he took a representation with 4 transpositions and simply conjugated one of them.
 
fresh_42 said:
I guess he took a representation with 4 transpositions and simply conjugated one of them.
Uhhh...
I have no idea about conjugation yet.
I'll read this again in a few days.

Thanks.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
9K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
7
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
1
Views
3K