arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Péter Pál Varjú

1 paper(s) by this author · All BibTeX
2012-09-08 v3
Random walks in compact groups
Published in Doc. Math. 18 (2013), 1137--1175 • Search Publication
Let X_1,X_2,... be independent identically distributed random elements of a compact group G. We discuss the speed of convergence of the law of the product X_l*...*X_1 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.