Random walks in compact groups

MaRDI QIDQ374030zbMATH OpenFDO

Authors Péter P. Varjú

Publication date 25 October 2013

Published in Documenta Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.1745, http://www.emis.de/journals/DMJDMV/vol-18/35.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

random walkCayley graphdiameterspectral gapcompact grouppoly-logSolovay-Kitaev

Mathematics Subject Classification ID

Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Analysis on real and complex Lie groups (22E30)

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

Recommendations

• scientific article; zbMATH DE number 1552075
• scientific article; zbMATH DE number 1303224
• scientific article; zbMATH DE number 2042290
• Random walks on countable groups
• scientific article; zbMATH DE number 91026
• Random walks on some countable groups
• Random Walks on Infinite Groups
• Random walks on convergence groups
• scientific article; zbMATH DE number 736278
• scientific article; zbMATH DE number 2079140

Cited in

(26)

• Random walk in random groups.
• Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric
• Berry-Esseen smoothing inequality for the Wasserstein metric on compact Lie groups
• A comparison theorem on convergence rates of random walks on groups
• Capacity of the range of random walks on groups
• Equidistribution of random walks on compact groups
• Trading inverses for an irrep in the Solovay-Kitaev theorem
• Random walks in the group of Euclidean isometries and self-similar measures
• Locally random groups
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Random walks on the mapping class group
• The influence of non-commutativity on limit theorems
• Equidistribution of random walks on compact groups. II: The Wasserstein metric
• scientific article; zbMATH DE number 3844712 (Why is no real title available?)
• Random walks in random environments of metric groups
• scientific article; zbMATH DE number 4117533 (Why is no real title available?)
• The minimal subgroup of a random walk
• Hay from the haystack: explicit examples of exponential quantum circuit complexity
• Time regularity for random walks on locally compact groups
• Calculable lower bounds on the efficiency of universal sets of quantum gates
• Asymptotics of powers of random elements of compact Lie groups
• Random walks in Euclidean space
• Growth in groups: ideas and perspectives
• Exact coupling of random walks on Polish groups
• \(p\)-adic mathematical physics: the first 30 years
• On random walks in large compact Lie groups

This page was built for publication: Random walks in compact groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q374030)