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
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
riffle shuffles
0 references
Gilbert-Shannon-Reeds-shuffles
0 references
random permutations
0 references