Convergence rates of random walk on irreducible representations of finite groups
Probability
2007-05-23 v2 Representation Theory
Abstract
Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an asymptotic description of Plancherel measure of the finite general linear groups is given, and a connection of these random walks with quantum computing is noted.
Keywords
Cite
@article{arxiv.math/0607399,
title = {Convergence rates of random walk on irreducible representations of finite groups},
author = {Jason Fulman},
journal= {arXiv preprint arXiv:math/0607399},
year = {2007}
}
Comments
The main change is an expanded discussion of motivation of these random walks (requested by a referee). A connection with quantum computing is also noted