Random walks in compact groups
Documenta mathematica, Tome 18 (2013), pp. 1137-1175
Let X1,X2,... be independent identically distributed random elements of a compact group G. We discuss the speed of convergence of the law of the product Xl⋯X1 to the Haar measure. We give poly-log estimates for certain finite groups and for compact semi-simple Lie groups. We improve earlier results of Solovay, Kitaev, Gamburd, Shahshahani and Dinai.
Classification :
22E30, 60B15
Mots-clés : spectral gap, random walk, diameter, poly-log, Solovay-Kitaev, compact group, Cayley graph
Mots-clés : spectral gap, random walk, diameter, poly-log, Solovay-Kitaev, compact group, Cayley graph
@article{10_4171_dm_423,
author = {P.P. Varj\'u},
title = {Random walks in compact groups},
journal = {Documenta mathematica},
pages = {1137--1175},
year = {2013},
volume = {18},
doi = {10.4171/dm/423},
url = {http://geodesic.mathdoc.fr/articles/10.4171/dm/423/}
}
P.P. Varjú. Random walks in compact groups. Documenta mathematica, Tome 18 (2013), pp. 1137-1175. doi: 10.4171/dm/423
Cité par Sources :