The combinatorics of biased riffle shuffles (Q1297761)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The combinatorics of biased riffle shuffles
scientific article

    Statements

    The combinatorics of biased riffle shuffles (English)
    0 references
    0 references
    0 references
    14 September 1999
    0 references
    A generalization of the riffle shuffle as introduced by Gilbert, Shannon and Reeds (GSR) is discussed. This generalization was already introduced before but had still to be analyzed. The author generalizes several of the known results on the GSR-shuffles. He gives bounds on the time the new shuffles need to converge to the uniform distribution. Next the statistics on the structure (cycles, inversions and descents) of the permutations evolving from biased riffle shuffles are investigated.
    0 references
    0 references
    riffle shuffles
    0 references
    Gilbert-Shannon-Reeds-shuffles
    0 references
    random permutations
    0 references
    0 references