Random walks in compact groups (Q374030)

From MaRDI portal
Revision as of 12:57, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references