ĭiaconis has coauthored several more recent papers expanding on his 1992 results and relating the problem of shuffling cards to other problems in mathematics. When entropy is viewed as the probabilistic distance, riffle shuffling seems to take less time to mix, and the threshold phenomenon goes away (because the entropy function is subadditive). More precisely, Diaconis showed that, in the Gilbert–Shannon–Reeds model of how likely it is that a riffle results in a particular riffle shuffle permutation, it takes 5 riffles before the total variation distance of a 52-card deck begins to drop significantly from the maximum value of 1.0, and 7 riffles before it drops below 0.5 very quickly (a threshold phenomenon), after which it is reduced by a factor of 2 every shuffle. Diaconis is often cited for the simplified proposition that it takes seven shuffles to randomize a deck. In 1990, he published (with Dave Bayer) a paper entitled "Trailing the Dovetail Shuffle to Its Lair" (a term coined by magician Charles Jordan in the early 1900s) which established rigorous results on how many times a deck of playing cards must be riffle shuffled before it can be considered random according to the mathematical measure total variation distance. Career ĭiaconis received a MacArthur Fellowship in 1982. ĭiaconis is married to Stanford statistics professor Susan Holmes. Gardner recalls that Diaconis had "fantastic second deal and bottom deal". Īccording to Martin Gardner, at school, Diaconis supported himself by playing poker on ships between New York and South America. in Mathematical Statistics from Harvard University in 1974, learned to read Feller, and became a mathematical probabilist. He attended the City College of New York for his undergraduate work, graduating in 1971, and then obtained a Ph.D.
He returned to school at age 24 to learn math, motivated to read William Feller's famous two-volume treatise on probability theory, An Introduction to Probability Theory and Its Applications. He is particularly known for tackling mathematical problems involving randomness and randomization, such as coin flipping and shuffling playing cards.ĭiaconis left home at 14 to travel with sleight-of-hand legend Dai Vernon, and was awarded a high school diploma based on grades given to him by his teachers after dropping out of George Washington High School. Sunseri Professor of Statistics and Mathematics at Stanford University.
#Pro shuffle 2 deck automatic card shuffler professional
Persi Warren Diaconis ( / ˌ d aɪ ə ˈ k oʊ n ɪ s/ born January 31, 1945) is an American mathematician of Greek descent and former professional magician.
0 kommentar(er)
