If you need an accessible version of this item please contact JSTOR User Support

Riffle Shuffles of Decks with Repeated Cards

Mark Conger and D. Viswanath
The Annals of Probability
Vol. 34, No. 2 (Mar., 2006), pp. 804-819
Stable URL: http://www.jstor.org/stable/25449888
Page Count: 16
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Riffle Shuffles of Decks with Repeated Cards
Preview not available

Abstract

By a well-known result of Bayer and Diaconis, the maximum entropy model of the common riffle shuffle implies that the number of riffle shuffles necessary to mix a standard deck of 52 cards is either 7 or 11-with the former number applying when the metric used to define mixing is the total variation distance and the latter when it is the separation distance. This and other related results assume all 52 cards in the deck to be distinct and require all 52! permutations of the deck to be almost equally likely for the deck to be considered well mixed. In many instances, not all cards in the deck are distinct and only the sets of cards dealt out to players, and not the order in which they are dealt out to each player, needs to be random. We derive transition probabilities under riffle shuffles between decks with repeated cards to cover some instances of the type just described. We focus on decks with cards all of which are labeled either 1 or 2 and describe the consequences of having a symmetric starting deck of the form 1,..., 1, 2,..., 2 or 1, 2,..., 1, 2. Finally, we consider mixing times for common card games.

Page Thumbnails

  • Thumbnail: Page 
804
    804
  • Thumbnail: Page 
805
    805
  • Thumbnail: Page 
806
    806
  • Thumbnail: Page 
807
    807
  • Thumbnail: Page 
808
    808
  • Thumbnail: Page 
809
    809
  • Thumbnail: Page 
810
    810
  • Thumbnail: Page 
811
    811
  • Thumbnail: Page 
812
    812
  • Thumbnail: Page 
813
    813
  • Thumbnail: Page 
814
    814
  • Thumbnail: Page 
815
    815
  • Thumbnail: Page 
816
    816
  • Thumbnail: Page 
817
    817
  • Thumbnail: Page 
818
    818
  • Thumbnail: Page 
819
    819