Random walks in compact groups (Q374030): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Importer (talk | contribs)
Changed an Item
 
Property / arXiv ID
 
Property / arXiv ID: 1209.1745 / rank
 
Normal rank

Latest revision as of 13:57, 18 April 2024

scientific article
Language Label Description Also known as
English
Random walks in compact groups
scientific article

    Statements

    Random walks in compact groups (English)
    0 references
    25 October 2013
    0 references
    Summary: Let \(X_1,X_2,\ldots\) 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\cdots 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.
    0 references
    0 references
    0 references
    0 references
    0 references
    random walk
    0 references
    spectral gap
    0 references
    diameter
    0 references
    poly-log
    0 references
    Solovay-Kitaev
    0 references
    compact group
    0 references
    Cayley graph
    0 references
    0 references
    0 references