grandes-ecoles 2020 Q23

grandes-ecoles · France · centrale-maths1__mp Groups Symmetric Group and Permutation Properties
Show that $\sigma \in \mathfrak{S}_n$ and $\tau \in \mathfrak{S}_n$ are conjugate if and only if, for all $\ell \in \llbracket 1, n \rrbracket, c_\ell(\sigma) = c_\ell(\tau)$, where for $\ell \in \llbracket 2, n \rrbracket$, $c_\ell(\sigma)$ denotes the number of cycles of length $\ell$ in the decomposition of $\sigma$ into cycles with disjoint supports, and $c_1(\sigma) = \operatorname{Card}\{j \in \llbracket 1, n \rrbracket, \sigma(j) = j\}$.
Show that $\sigma \in \mathfrak{S}_n$ and $\tau \in \mathfrak{S}_n$ are conjugate if and only if, for all $\ell \in \llbracket 1, n \rrbracket, c_\ell(\sigma) = c_\ell(\tau)$, where for $\ell \in \llbracket 2, n \rrbracket$, $c_\ell(\sigma)$ denotes the number of cycles of length $\ell$ in the decomposition of $\sigma$ into cycles with disjoint supports, and $c_1(\sigma) = \operatorname{Card}\{j \in \llbracket 1, n \rrbracket, \sigma(j) = j\}$.