arXiv · math/0607399
Convergence rates of random walk on irreducible representations of finite groups
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jason Fulman. 2006-10-18. Convergence rates of random walk on irreducible representations of finite groups. https://searcharxiv.com/abs/math/0607399
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.