How to Calculate π^σ If We Have 2 Disjoint Cycles?

  • Context: Graduate 
  • Thread starter Thread starter FoxMCloud
  • Start date Start date
  • Tags Tags
    Challenge
Click For Summary
SUMMARY

To calculate π^σ for two disjoint cycles π and σ, define it as σ⁻¹ * π * σ. For example, with π = (147)(263859) and σ = (16789)(2345), first find σ⁻¹ by reversing the cycle. The inverse of a cycle can be determined by reversing its elements, and for multiple cycles, use the formula (στ)⁻¹ = τ⁻¹σ⁻¹. This method simplifies the calculation of π^σ significantly.

PREREQUISITES
  • Cyclic permutations
  • Cycle notation in group theory
  • Finding inverses of permutations
  • Understanding conjugation in group theory
NEXT STEPS
  • Study the properties of cyclic permutations in depth
  • Learn how to compute inverses of complex permutations
  • Explore the concept of conjugation in group theory
  • Review cycle decomposition techniques for permutations
USEFUL FOR

Mathematicians, computer scientists, and students studying group theory or combinatorial structures who need to understand the manipulation of permutations and cycles.

FoxMCloud
Messages
3
Reaction score
0
Suppose we have 2 disjoint cycles π and σ. How can one calculate π^σ?
I know how to calculate σ^2 or σ^3 but I can't figure out how to solve that.
 
Physics news on Phys.org
Are you talking about cycles in the sense of cyclic permutations? The first question would be how we define \pi^\sigma.
 
Yes cyclic permuations. For example if\pi= (147)(263859) and σ=(16789)(2345) how can we calculate \pi^σ
 
FoxMCloud said:
Yes cyclic permuations. For example if\pi= (147)(263859) and σ=(16789)(2345) how can we calculate \pi^σ

How did you define ##\pi^\sigma##? Did you define it as ##\sigma \circ \pi \circ \sigma^{-1}##?
 
Last edited:
I think it's something along the lines of σ^(-1)*\pi*σ. But then again, I'm not seeing how can I calculate σ^(-1).
 
FoxMCloud said:
I think it's something along the lines of σ^(-1)*\pi*σ. But then again, I'm not seeing how can I calculate σ^(-1).

If you have one cycle, then you can find the inverse by reversing the cycle. So if \sigma = (1 ~2~5~3), then \sigma^{-1} = (3~5~2~1)

Then if you have a more general form, then you can calculate the inverse by the formula ##(\sigma\tau)^{-1}= \tau^{-1}\sigma^{-1}##.

For example, if you have ##(1~4~6)(3~2)##, then the inverse is ##(2~3)(6~4~1)##.

So now you can find ##\sigma^{-1}## and thus also ##\pi^\sigma##. However, for a general theorem which makes this a LOT easier: http://www.proofwiki.org/wiki/Cycle_Decomposition_of_Conjugate
 
  • Like
Likes   Reactions: 1 person

Similar threads

  • · Replies 69 ·
3
Replies
69
Views
7K
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
3
Views
2K