Riffle shuffles and their associated dynamical systems (Q1970309)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Riffle shuffles and their associated dynamical systems |
scientific article; zbMATH DE number 1418045
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Riffle shuffles and their associated dynamical systems |
scientific article; zbMATH DE number 1418045 |
Statements
Riffle shuffles and their associated dynamical systems (English)
0 references
25 July 2001
0 references
With every stationary sequence of random riffle permutations the author associates a dynamical system consisting of random orbits in the space of sequences from a finite alphabet. For many models of card-shuffling (e.g.\ perfect, Borel, Fibonacci, \((u,v)\)-weighted shuffles, variants of GSR shuffle, and \(f\)-shuffle), the associated dynamical systems have simple descriptions in terms of random or deterministic measure-preserving maps of the unit interval. As a size \(N\) of a deck becomes large, the rate of mixing for a card-shuffling is prescribed by the fiber entropy. See also \textit{P.~Diaconis, M.~McGrath} and \textit{J.~Pitman} [Combinatorica 15, No. 1, 11-29 (1995; Zbl 0828.05003)].
0 references
card-shuffling process
0 references
mixing
0 references
entropy
0 references
riffle shuffles
0 references
dynamical systems
0 references
fiber entropy
0 references
permutation group
0 references
0.8829552
0 references
0 references
0 references
0.86483705
0 references
0.8588513
0 references
0.84542006
0 references