Spectrum orbit bound for a faithful symmetric-group representation (source code)

= Spectrum orbit bound for a faithful symmetric-group representation

For a $p$-cycle $g\in S_p$, each $g^k$ with $1\leq k<p$ is conjugate to $g$. In a faithful complex representation, $\rho(g)$ has a nontrivial $p$th-root eigenvalue $\lambda$, and similarity of $\rho(g)$ and $\rho(g)^k$ puts all $p-1$ values $\lambda^k$ in its spectrum. Hence the representation has dimension at least $p-1$.