The combinatorics of biased riffle shuffles (Q1297761): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
| (5 intermediate revisions by 4 users not shown) | |||
| Property / reviewed by | |||
| Property / reviewed by: Herman J. Tiersma / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Herman J. Tiersma / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: math/9712240 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2036533844 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 10:53, 30 July 2024
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
