Traces of powers of matrices over finite fields

Ofir Gorodetsky, Brad Rodgers

Let $M$ be a random matrix chosen according to Haar measure from the unitary group $\mathrm{U}(n,\mathbb{C})$. Diaconis and Shahshahani proved that the traces of $M,M^2,\dots ,M^k$…