English

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

Representation Theory 2023-07-11 v1 Group Theory Probability

Abstract

We consider random walk on a finite group GG as follows. We can consider GG as a group of substitutions. Randomly (i.e. with probability U(g)=G1U(g)=|G|^{-1} ) we choose a substitution gGg \in G and execute it twice in a row, i.e. execute a substitution g2Gg^2 \in G . Then the set of squares of elements of the group GG be a carrier of a probability P(g)=r(g)G (gG)P(g)=\frac{r(g)}{|G|}\ (g \in G) , where r(g)r(g) is a number of elements hGh \in G such that h2=gh^2 = g . Using well-known Frobenius-Schur theorem we find speed of convergence of nn-fold convolution of PP to the uniform probability UU and conditions for the convergence.

Keywords

Cite

@article{arxiv.2307.04164,
  title  = {Random walks on a finite group and the Frobenius-Schur theorem},
  author = {Olexandr Vyshnevetskiy and Alexander Bendikov},
  journal= {arXiv preprint arXiv:2307.04164},
  year   = {2023}
}