Riffle shuffles and their associated dynamical systems (Q1970309)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Riffle shuffles and their associated dynamical systems |
scientific article |
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