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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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 references