Random walks on generating sets for finite groups (Q1378540)

From MaRDI portal
Revision as of 17:05, 21 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Random walks on generating sets for finite groups
scientific article

    Statements

    Random walks on generating sets for finite groups (English)
    0 references
    15 February 1998
    0 references
    Summary: We analyze a certain random walk on the Cartesian product \(G^n\) of a finite group \(G\) which is often used for generating random elements from \(G\). In particular, we show that the mixing time of the walk is at most \(c_r n^2 \log n\) where the constant \(c_r\) depends only on the order \(r\) of \(G\).
    0 references
    random walk
    0 references
    0 references
    0 references

    Identifiers