HackerPapers

arXiv:math/0110143math.PR

The Kruskal Count

Jeffrey C. Lagarias, Eric Rains, Robert J. Vanderbei

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

Abstract

The Kruskal Count is a card trick invented by Martin J. Kruskal in which a magician "guesses" a card selected by a subject according to a certain counting procedure. With high probability the magician can correctly "guess" the card. The success of the trick is based on a mathematical principle related to coupling methods for Markov chains. This paper analyzes in detail two simplified variants of the trick and estimates the probability of success. The model predictions are compared with simulation data for several variants of the actual trick.

arXiv comments
22 pages, latex
Journal reference
The Mathematics of Preference, Choice and Order. Essays in Honor of Peter J. Fishburn (Stephen Brams, William V. Gehrlein and Fred S. Roberts, Eds.), Springer-Verlag: Berlin Heidelberg 2009, pp. 371--391.
DOI
Subjects
math.PRProbability math.OCOptimization and Control

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Dec 2009 to Dec 2009. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.