
doi: 10.1007/bf01294457
The question of how many times a deck of cards must be shuffled so as to ensure that the resulting distribution of cards corresponds to a draw from the uniform distribution over all permutations of 52 cards has received some attention in the American Press. The present paper continues this line of inquiry. Mathematically, the subject is the study of various kinds of random walks over the permutation group \(S_n\). This paper develops formulae for a variety of functions of permutations resulting from a random walk associated with a repeated riffle shuffle. The main results are obtained by using a bijection theorem of Gessel. The authors provide a self-contained proof of the theorem from first principles.
random walk, bijection theorem of Gessel, Combinatorial probability, permutation group, riffle shuffle, permutations, deck of cards, Exact enumeration problems, generating functions, cycles, descents
random walk, bijection theorem of Gessel, Combinatorial probability, permutation group, riffle shuffle, permutations, deck of cards, Exact enumeration problems, generating functions, cycles, descents
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 43 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
