Convergence rates of random walk on irreducible representations of finite groups

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
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

Keywords

Probability, Representation Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/114307

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0607399
 http://arxiv.org/abs/math/0607399

Collections

arXiv