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 as follows. We can consider as a group of substitutions. Randomly (i.e. with probability ) we choose a substitution and execute it twice in a row, i.e. execute a substitution . Then the set of squares of elements of the group be a carrier of a probability , where is a number of elements such that . Using well-known Frobenius-Schur theorem we find speed of convergence of -fold convolution of to the uniform probability 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}
}