Responsive image
博碩士論文 etd-0624107-114731 詳細資訊
Title page for etd-0624107-114731
論文名稱
Title
距離加權法在洗牌問題之分析研究
Card-Shuffling Analysis with Weighted Rank Distance
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
17
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2007-05-25
繳交日期
Date of Submission
2007-06-24
關鍵字
Keywords
隨機性、加權距離
Log rank, Wilcoxon rank, randomness, weighted distance
統計
Statistics
本論文已被瀏覽 5772 次,被下載 1702
The thesis/dissertation has been browsed 5772 times, has been downloaded 1702 times.
中文摘要
在這篇論文中,我們引進兩個加權距離(Wilcoxon rank and Log rank)去分析52張撲克牌必須洗幾次才會均勻的問題。Bayer和Diaconis (1992)使用 variation distance 的方法分析洗牌問題。Lin (2006)為了避免複雜的數學算式,使用 deviation distance 的方法分析洗牌問題。這裡,我們提供兩個距離加權法去探討洗牌問題。
Abstract
In this paper, we cite two weighted rank distances (Wilcoxon rank and Log rank) to analyze how many times must a deck of 52 cards be shuffled to become
sufficiently randomized. Bayer and Diaconis (1992) used the variation distance as a measure of randomness to analyze the card-shuffling. Lin (2006) used the deviation distance to analyze card-shuffling without complicated mathematics formulas. We provide two new ideas to measure the distance for card-shuffling analysis.
目次 Table of Contents
1 Introduction
2 A measure of randomness - distance
2.1 The deviation distance
2.2 The absolute distance
3 The weighted rank distance
3.1 The distance based on Wilcoxon rank
3.2 The distance based on Log rank
4 Simulation study
4.1 The chi-square goodness of fit test
4.2 Simulation results
5 Conclusion
Appendix
References
參考文獻 References
[1] Aldous, D. (1983). ”Random walks on finite groups and rapidly mixing Markov chains.” Springer Lecture Notes in Mathematics, Vol. 986, pp. 243-297.
[2] Aldous, D. and Diaconis, P. (1986). ”Shuffling cards and stopping times”. American Mathematical Monthly, Vol. 93, No. 5, pp. 333-348.
[3] Bayer, D. and Diaconis, P. (1992). ”Trailing the dovetail shuffle to its lair”. Annals of Applied Probability, Vol. 2, No. 2, pp. 294-313.
[4] Gilbert, E. (1955). ”Theory of shuffling”. Bell Telephone Laboratories memorandum.
[5] Lin, C.H. (2006). ”A study of shuffling cards and stopping times for randomness”. Master of Science Thesis, Department of Applied Mathematics, National Sun Yat-sen University.
[6] Pearson, K. (1900). ”On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be
reasonably supposed to have arisen from random samplig”. Philosophical Magazine , Vol. 50, No. 5, pp. 157-175.
[7] Reeds, J. (1981). Unpublished manuscript. Cited in Aldous and Diaconis, 1986. Not consulted by the present author.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code