On the cut-off phenomenon for the transitivity of randomly generated subgroups (Q3119048)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the cut-off phenomenon for the transitivity of randomly generated subgroups
scientific article

    Statements

    On the cut-off phenomenon for the transitivity of randomly generated subgroups (English)
    0 references
    0 references
    7 March 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random walks on symmetric groups
    0 references
    uniform transposition model
    0 references
    uniform neighbor transposition model
    0 references
    cut-off phenomenon
    0 references
    flared transition phenomenon
    0 references
    existence of a fixed point for random subgroups
    0 references
    transitivity for random subgroups
    0 references
    spectral analysis
    0 references
    coupling techniques
    0 references
    exclusion processes
    0 references
    isoperimetric bounds
    0 references
    0 references
    0 references
    0 references