Symmetric Group and Permutation Properties

Questions about permutations in symmetric groups, including cycle decomposition, conjugacy classes, cycle types, and verification or proof of permutation identities.

cmi-entrance 2019 Q17* 10 marks View
Let $F$ be a field and $G = \mathrm{GL}_n(F)$. For $g \in G$, write $C_g = \{hgh^{-1} \mid h \in G\}$. Let $X = \{C_g \mid g \in G,\ \text{the order of } g \text{ is } 2\}$. Determine $|X|$.
grandes-ecoles 2016 QIII.B.1 View
Let $\sigma$ and $\sigma'$ be two elements of $S_n$.
Prove that $P_\sigma P_{\sigma'} = P_{\sigma \circ \sigma'}$.
Justify that the application $\left\{\begin{array}{l} \mathbb{Z} \rightarrow S_n \\ k \mapsto \sigma^k \end{array}\right.$ is not injective.
Deduce that there exists an integer $N \geqslant 1$ such that $\sigma^N = \operatorname{Id}_{\{1,\ldots,n\}}$, where $\operatorname{Id}_{\{1,\ldots,n\}}$ denotes the identity map on the set $\{1,\ldots,n\}$.
grandes-ecoles 2020 Q21 View
We consider, in this question only, $n = 7$ and the cycles $\gamma_1 = (1\;3)$ and $\gamma_2 = (2\;6\;4)$. We also consider a permutation $\rho \in \mathfrak{S}_7$ such that $\rho(1) = 2, \rho(3) = 6$ and $\rho(7) = 4$. Verify that $\rho \gamma_1 \rho^{-1} = \gamma_2$.
grandes-ecoles 2020 Q22 View
Show that, in $\mathfrak{S}_n$, two cycles of the same length are conjugate.
grandes-ecoles 2020 Q23 View
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\}$.
grandes-ecoles 2020 Q21 View
We consider, in this question only, $n = 7$ and the cycles $\gamma_1 = (1\;3)$ and $\gamma_2 = (2\;6\;4)$. We also consider a permutation $\rho \in \mathfrak{S}_7$ such that $\rho(1) = 2, \rho(3) = 6$ and $\rho(7) = 4$. Verify that $\rho \gamma_1 \rho^{-1} = \gamma_2$.
grandes-ecoles 2020 Q22 View
Show that, in $\mathfrak{S}_n$, two cycles of the same length are conjugate.
grandes-ecoles 2020 Q23 View
For $\sigma \in \mathfrak{S}_n$ and $\ell \in \llbracket 2, n \rrbracket$, we denote $c_\ell(\sigma)$ the number of cycles of length $\ell$ in the decomposition of $\sigma$ into cycles with disjoint supports. We denote $c_1(\sigma)$ the number of fixed points of $\sigma$:
$$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)$.
turkey-yks 2010 Q12 View
On the set $A = \{1,2,3,4,5\}$ $$f = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 1 & 5 & 2 & 4 \end{pmatrix}, \quad g = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 5 & 3 & 4 & 1 & 2 \end{pmatrix}$$ For the permutations, what is the value of $g f^{-1}(2)$?
A) 1
B) 2
C) 3
D) 4
E) 5