Permutation question concerning cycle shapes

Click For Summary
SUMMARY

The discussion focuses on the subset of permutations in $S_4$, specifically the set $K_4 = \{(1)(2)(3)(4),(12)(34),(13)(24),(14)(23)\}$. It is established that for any permutation $f \in K_4$ and any permutation $h \in S_4$, the conjugate $h^{-1}fh$ remains in $K_4$, maintaining the cycle shape of $(2,2)$. The proof leverages the property of cycle conjugation, demonstrating that the cycle structure is preserved under conjugation by any element of $S_4$.

PREREQUISITES
  • Understanding of permutation groups, specifically $S_4$
  • Familiarity with cycle notation and cycle structures
  • Knowledge of group theory concepts, particularly conjugation
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of conjugation in symmetric groups
  • Explore the concept of cycle types and their significance in group theory
  • Learn about normal subgroups and their relation to conjugation
  • Investigate the application of permutation representations in combinatorial problems
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in group theory and permutation analysis will benefit from this discussion.

Confusedalways
Messages
4
Reaction score
0
Consider the subset of $S_4$ defined by

$$K_4=\{(1)(2)(3)(4),(12)(34),(13)(24),(14)(23)\}$$

Show that for all $f \in K_4$ and all $h \in S_4$, we have $h^{-1}fh \in K_4$

I showed all the possible cycle shapes of h and am trying to show that $h^{-1}fh$ must always have cycle shape $(2,2)$, excluding the case of identity permutation.

Just don't know where to go from here
 
Last edited by a moderator:
Physics news on Phys.org
Hi, Confusedalways! Welcome. (Wave)

You're on the right track. Consider the following fact. If $\sigma = (a_1 \cdots a_r)$ is a cycle in $S_n$ and $\tau\in S_n$, then $\tau \sigma \tau^{-1} = (\tau(a_1)\cdots \tau(a_r))$. Take for instance $(12)(34)$. For all $h\in S_4$, $$h(12)(34)h^{-1} = h(12)h^{-1}h(34)h^{-1} = (h(1)\;h(2))\,(h(3)\;h(4))$$

so $h(12)(34)h^{-1}$ has cycle structure $(2,2)$. The same argument applies to the others.
 

Similar threads

  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
584
  • · Replies 27 ·
Replies
27
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 26 ·
Replies
26
Views
905
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K