Random walks on a finite group and the Frobenius-Schur theorem

Olexandr Vyshnevetskiy, Alexander Bendikov

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G{|}^{-1}$ ) we choose a substitutio…