Persi Diaconis
Persi Diaconis | |
---|---|
Persi Diaconis, 2010
|
|
Born | New York City, New York |
January 31, 1945
Nationality | American |
Fields | Mathematics |
Institutions | Harvard University Stanford University |
Alma mater | City College of New York B.S. (1971) Harvard University M.A. (1972), Ph.D. (1974) |
Doctoral advisor | Dennis Arnold Hejhal Frederick Mosteller[1] |
Doctoral students | Sourav Chatterjee Igor Pak Robin Pemantle Eric Rains Jeff Rosenthal Arif Zaman |
Persi Warren Diaconis (born January 31, 1945) is an American mathematician and former professional magician.[2][3] He is the Mary V. Sunseri Professor of Statistics and Mathematics at Stanford University.[4][5] He is particularly known for tackling mathematical problems involving randomness and randomization, such as coin flipping and shuffling playing cards.
Contents
Card shuffling
<templatestyles src="Module:Hatnote/styles.css"></templatestyles>
Professor Diaconis received a MacArthur Fellowship in 1982. In 1992 he published (with Dave Bayer) a paper entitled "Trailing the Dovetail Shuffle to Its Lair"[6] (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. Diaconis is often cited for the simplified proposition that it takes seven shuffles to randomize a deck. 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. Interestingly, 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.).[7]
Diaconis has coauthored several more recent papers expanding on his 1992 results and relating the problem of shuffling cards to other problems in mathematics. Among other things, they showed that the separation distance of an ordered blackjack deck (that is, aces on top, followed by 2's, followed by 3's, etc.) drops below .5 after 7 shuffles. Separation distance is an upper bound for variation distance.[8][9]
Biography
Diaconis left home at 14[10] to travel with sleight-of-hand legend Dai Vernon, and dropped out of high school, promising himself that he would return one day so that he could learn all of the math necessary to read William Feller's famous two-volume treatise on probability theory, An Introduction to Probability Theory and Its Applications. He returned to school (City College of New York for his undergraduate work graduating in 1971 and then a Ph.D. in Mathematical Statistics from Harvard University in 1974), learned to read Feller, and became a mathematical probabilist.[11]
According to Martin Gardner, at school Diaconis supported himself by playing poker on ships between New York and South America. Gardner recalls that Diaconis had "fantastic second deal and bottom deal".[12]
Diaconis is married to Stanford statistics professor Susan Holmes.
Recognition
- 1982 – Awarded the Rollo Davidson Prize.
- 1995 - Elected to the National Academy of Sciences
- 1997 – Gibbs Lecturer, American Mathematical Society.[13]
- 2003 – Received an honorary D. Sci. degree from the University of Chicago.[14]
- 2006 – Awarded the Van Wijngaarden Award.
- 2012 – Awarded the Levi L. Conant Prize.[15]
- 2012 – Fellow of the American Mathematical Society[16]
- 2013 – Received an Honorary Degree from the University of St Andrews.[17]
Works
- Lua error in package.lua at line 80: module 'strict' not found.
- "Theories of data analysis: from magical thinking through classical statistics", in Lua error in package.lua at line 80: module 'strict' not found.
- Lua error in package.lua at line 80: module 'strict' not found.
See also
References
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references>
tag; parameter "group" is allowed only.
<references />
, or <references group="..." />
External links
Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Persi Diaconis at the Mathematics Genealogy Project
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lifelong debunker takes on arbiter of neutral choices
- ↑ Jeffrey R. Young, "The Magical Mind of Persi Diaconis" Chronicle of Higher Education October 16, 2011 [1]
- ↑ Interview with Martin Gardner, Notices of the AMS, June/July 2005.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.. Cf. p.224
- ↑ http://www.maa.org/Awards/jmm12PB.pdf
- ↑ List of Fellows of the American Mathematical Society, retrieved 2012-11-10.
- ↑ http://www.st-andrews.ac.uk/600/events/celebration/graduationceremony/
- Pages with reference errors
- 1945 births
- Members of the United States National Academy of Sciences
- Living people
- MacArthur Fellows
- 20th-century mathematicians
- 21st-century mathematicians
- Probability theorists
- American magicians
- American statisticians
- Harvard University alumni
- Stanford University Department of Mathematics faculty
- Scientists at Bell Labs
- Presidents of the Institute of Mathematical Statistics
- ISI highly cited researchers
- Fellows of the American Mathematical Society
- American people of Greek descent