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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 03:06, 30 January 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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references