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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60B15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 22E30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05E15 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6220366 / rank
 
Normal rank
Property / zbMATH Keywords
 
random walk
Property / zbMATH Keywords: random walk / rank
 
Normal rank
Property / zbMATH Keywords
 
spectral gap
Property / zbMATH Keywords: spectral gap / rank
 
Normal rank
Property / zbMATH Keywords
 
diameter
Property / zbMATH Keywords: diameter / rank
 
Normal rank
Property / zbMATH Keywords
 
poly-log
Property / zbMATH Keywords: poly-log / rank
 
Normal rank
Property / zbMATH Keywords
 
Solovay-Kitaev
Property / zbMATH Keywords: Solovay-Kitaev / rank
 
Normal rank
Property / zbMATH Keywords
 
compact group
Property / zbMATH Keywords: compact group / rank
 
Normal rank
Property / zbMATH Keywords
 
Cayley graph
Property / zbMATH Keywords: Cayley graph / rank
 
Normal rank

Revision as of 10:09, 29 June 2023

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