A rule of thumb for riffle shuffling (Q549858)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A rule of thumb for riffle shuffling
scientific article

    Statements

    A rule of thumb for riffle shuffling (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 July 2011
    0 references
    The paper is concerned with the mixing properties of the Gilbert-Shannon-Reeds model for riffle shuffling of \(n\) cards. The authors study how many riffle shuffles are required to mix \(n\) cards if only certain features of the deck are of interest, for example, suits can be disregarded or only the colors are of interest. For these features, the number of shuffles drops from \(\frac23\log_2n\) to \(\log_2n\). A main result is a unified ``rule of thumb'' formula.
    0 references
    0 references
    card shuffling
    0 references
    Gilbert-Shannon-Reeds model for riffle shuffling
    0 references
    0 references
    0 references