ISSN:
1420-8903
Keywords:
05A05
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary We consider two card shuffling schemes. The first, which has appeared in the literature previously ([G], [RB], [T]), is as follows: start with a deck ofn cards, and pick a random tuplet ∈ { 1, 2, ⋯, n} n ; interchange cards 1 andt 1, then interchange cards 2 andt 2, etc. The second scheme, which can be viewed as a transformation on the symmetric groupS n , is given by the restriction of the former shuffling scheme to tuplest which form a permutation of {1, 2,⋯,n}. We determine the bias of each of these shuffling schemes with respect to the sets of transpositions and derangements, and the expected number of fixed points of a permutation generated by each of these shuffling schemes. For the latter scheme we prove combinatorially that the permutation which arises with the highest probability is the identity. The same question is open for the former scheme. We refute a candidate answer suggested by numerical evidence [RB].
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01834201
Permalink