Random walks in compact groups (Q374030)

From MaRDI portal
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