Convergence rates of random walk on irreducible representations of finite groups

dc.creatorFulman, Jason
dc.date2006-07-18
dc.date2006-10-18
dc.date.accessioned2026-07-07T07:18:27Z
dc.date.available2026-07-07T07:18:27Z
dc.descriptionRandom 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.
dc.descriptionThe main change is an expanded discussion of motivation of these random walks (requested by a referee). A connection with quantum computing is also noted
dc.identifierhttps://arxiv.org/abs/math/0607399
dc.identifierhttp://arxiv.org/abs/math/0607399
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/114307
dc.subjectProbability
dc.subjectRepresentation Theory
dc.titleConvergence rates of random walk on irreducible representations of finite groups
dc.typetext

Files

Collections