The Kruskal Count

Simple item page
dc.creatorLagarias, Jeffrey C.
dc.creatorRains, Eric
dc.creatorVanderbei, Robert J.
dc.date2001-10-13
dc.date.accessioned2026-07-07T12:43:02Z
dc.date.available2026-07-07T12:43:02Z
dc.descriptionThe 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.
dc.description22 pages, latex
dc.identifierhttps://arxiv.org/abs/math/0110143
dc.identifierhttp://arxiv.org/abs/math/0110143
dc.identifierThe 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.
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/220281
dc.subjectProbability
dc.subjectOptimization and Control
dc.subject60J10
dc.titleThe Kruskal Count
dc.typetext

Files

Collections

arXiv