IJPAM: Volume 85, No. 6 (2013)

THE KRUSKAL PRINCIPLE

Yutaka Nishiyama
Department of Business Information
Faculty of Information Management
Osaka University of Economics
2, Osumi Higashiyodogawa Osaka, 533-8533, JAPAN


Abstract. Martin Kruskal invented an interesting card trick. After thoroughly shuffling and laying out a deck of cards, you use card values to determine how many cards to advance. Starting on the either the 1st or 2nd card in the series, you will end up at the same location with a very high probability. This can also be applied to Steve Humble'sgwalking game,h which I will describe as we use geometric distributions and Markov chains to calculate probabilities and further investigate this mystery.

Received: December 10, 2012

AMS Subject Classification: 60J02, 97K02, 00A08

Key Words and Phrases: Kruskal count, geometric distribution, Markov chain

Download paper from here.



DOI: 10.12732/ijpam.v85i6.1 How to cite this paper?
Source:
International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2013
Volume: 85
Issue: 6