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

  • Thread starter Thread starter FoxMCloud
  • Start date Start date
  • Tags Tags
    Challenge
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 1 person

Similar threads

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