Title page for etd-0719106-131107


[Back to Results | New Search]

URN etd-0719106-131107
Author Chia-Hui Lin
Author's Email Address m932040004@student.nsysu.edu.tw
Statistics This thesis had been viewed 5062 times. Download 1665 times.
Department Applied Mathematics
Year 2005
Semester 2
Degree Master
Type of Document
Language English
Title A STUDY OF SHUFFLING CARDS AND STOPPING TIMES FOR RANDOMNESS
Date of Defense 2006-06-16
Page Count 24
Keyword
  • randomness
  • goodness of fit test
  • shuffle times
  • simulation
  • Abstract 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.
    Advisory Committee
  • Fu-Chuen Chang - chair
  • Mong-Na Lo Huang - co-chair
  • Mei-Hui Guo - co-chair
  • Chin-San Lee - advisor
  • Files
  • etd-0719106-131107.pdf
  • indicate in-campus access immediately and off_campus access in a year
    Date of Submission 2006-07-19

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys