ISSN:
1420-8903
Keywords:
Primary 05A15
;
Secondary 05C30, 05A17
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Three schemes for shuffling a deck ofn cards are studied, each involving a random choice from [n] n . The shuffles favor some permutations over others sincen! does not dividen n . The probabilities that the shuffles lead to some simple permutations, for instance cycles left and right and the identity, are calculated. Some inequalities are obtained which lead to information about the least and most likely permutations. Numbers of combinatorial interest occur, notably the Catalan numbers and the Bell numbers.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02190184
Permalink