Cycle Decomposition of Permutations

Click For Summary

Homework Help Overview

The discussion revolves around the cycle decomposition of permutations, specifically examining the relationship between a cycle α and a permutation π, and how to express the cycle structure of the conjugate permutation παπ⁻¹.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants are attempting to understand the operation of conjugating a cycle by a permutation. They are exploring specific examples and questioning how to derive the cycle structure of the resulting permutation.

Discussion Status

Some participants have made attempts to compute specific cases and have shared their findings, while expressing confusion about the generalization of the results. There is an ongoing exploration of the cycle structure and how it relates to the original cycle.

Contextual Notes

Participants are working under the constraints of understanding the properties of permutations and cycles without providing complete solutions. There is a noted lack of consensus on the generalization of the results, indicating a need for further clarification.

FlickS
Messages
3
Reaction score
0

Homework Statement


Let α = (α1α2...αs) be a cycle, for positive integers α1α2...αs. Let π be any permutation that παπ-1 is the cycle (π(α1)πα2...π(αs)).

Homework Equations

The Attempt at a Solution


I started by choosing a specific α and π, and tried finding παπ-1 to give myself some idea of what to do but have had no luck. Suggestions would be welcomed.
 
Physics news on Phys.org
FlickS said:

Homework Statement


Let α = (α1α2...αs) be a cycle, for positive integers α1α2...αs. Let π be any permutation that παπ-1 is the cycle (π(α1)πα2...π(αs)).

Homework Equations

The Attempt at a Solution


I started by choosing a specific α and π, and tried finding παπ-1 to give myself some idea of what to do but have had no luck. Suggestions would be welcomed.

For example, work out what is ##\pi \alpha \pi^{-1}(\pi(\alpha_1))##?
 
I would get παπ−1(π(α1)) = πα(α1)) = πα2?
It gives me the next element in the cycle. So παπ−1 would be that cycle.
I'm still relatively confused.
 
FlickS said:
I would get παπ−1(π(α1)) = πα(α1)) = πα2?
It gives me the next element in the cycle. So παπ−1 would be that cycle.
I'm still relatively confused.

Let's set ##\sigma=\pi \alpha \pi^{-1}## for short. You've shown ##\sigma(\pi(\alpha_1))=\pi(\alpha_2)##. Generalizing that I'd say the cycle structure of ##\sigma## is ##(\pi(\alpha_1)\pi(\alpha_2)...)##. Still confused?
 
Dick said:
Let's set ##\sigma=\pi \alpha \pi^{-1}## for short. You've shown ##\sigma(\pi(\alpha_1))=\pi(\alpha_2)##. Generalizing that I'd say the cycle structure of ##\sigma## is ##(\pi(\alpha_1)\pi(\alpha_2)...)##. Still confused?
Okay, that definitely makes its more clear. Thanks so much!
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 60 ·
3
Replies
60
Views
8K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K