$\sigma^p$ is the product of p cycles of length q

43 Views Asked by At

Let $p, q$ be two integers and consider $n = p q$. Let $\sigma$ be a cycle of length $n$ of the symmetric group $S_n$.

Show that $\sigma^p$ is the product of $p$ cycles of length $q$.

I've tried it out with the cycle $\sigma = (1\ 2\ 3\ .... 10\ 11\ 12)$ in $S_{12}$:

$\sigma^2 = (1\ 3\ 5\ 7\ 9\ 11)(2\ 4\ 6\ 8\ 10\ 12)$

$\sigma^3=(1\ 4\ 7\ 10)(2\ 5\ 8\ 11)(12\ 3\ 6\ 9)$

$\sigma^4=(1\ 5\ 9)(2\ 6\ 10)(3\ 7\ 11)(4\ 8\ 12)$

Now I need to show it in the general case.

1

There are 1 best solutions below

2
On

Hints: First prove the result for the $n$-cycle $\sigma = (1 2 \dots n)$. Notice that $\sigma^p$ sends 1 to $p + 1$, 2 to $p + 2$, and so on. For instance, in your example for $\sigma^3$ we have $1 \mapsto 4 \mapsto 7 \mapsto 10 \mapsto 1$, where the addition of $+ 3$ is being done mod 12. How does this description relate to its cycle decomposition?

Second, can you reduce to this case? Think about conjugation in $S_n$.