Convergence rates of random walk on irreducible representations of finite groups

2006/07/18 by Fulman, Jason · 1 citation
#FOS: Mathematics #Probability (math.PR) #Representation Theory (math.RT)

paper · doi:10.48550/arxiv.math/0607399

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.

Cited by

• Generalized diagram categories and monoids, and their representations

Related

• Random walks on finite quantum groups
• Random Walks on Finite Quantum Groups: Diaconis-Shahshahani Theory for Quantum Groups
• Separation cutoffs for random walk on irreducible representations
• Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group
• Random walks on wreath products of groups