The combinatorics of biased riffle shuffles (Q1297761)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    The combinatorics of biased riffle shuffles
    scientific article

      Statements

      The combinatorics of biased riffle shuffles (English)
      0 references
      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

      Identifiers