The combinatorics of biased riffle shuffles (Q1297761)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 1336344
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The combinatorics of biased riffle shuffles |
scientific article; zbMATH DE number 1336344 |
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
0.8710163235664368
0 references
0.8402906060218811
0 references
0.8225373029708862
0 references
0.8098911046981812
0 references
