Spelling suggestions: "subject:"shuffling times""
1 |
A STUDY OF SHUFFLING CARDS AND STOPPING TIMES FOR RANDOMNESSLin, Chia-Hui 19 July 2006 (has links)
In this paper we analyze how many shuffles are necessary to get close to ran- domness for a deck of n cards. Aldous (1983) shows that approximately 8.55 (n=52) shuffles are necessary when n is large. Bayer and Diaconis (1992) use the variation distance as a measure of randomness to analyze the most commonly used method of shuffling cards, and claim that 7 shuffles are enough when n=52. We provide another idea to measure the distance from randomness for repeated shuffles. The proposed method consists of a goodness of fit test and a simple simulation. Simulation results show that we have a similar conclusion to that of Bayer and Diaconis.
|
Page generated in 0.066 seconds