Persi Diaconis

Persi Diaconis
Persi Diaconis

Persi Diaconis, 2010
Born January 31, 1945 (1945-01-31) (age 66)
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
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

Professor Diaconis received a MacArthur Fellowship in 1982, and again in 1992 after the publication (with Dave Bayer) of 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 it takes 5 shuffles before the total variation distance of a 52-card deck begins to drop significantly from the maximum value of 1.0, and 7 shuffles before it drops below 0.5, after which it is reduced by a factor of 2 every shuffle.

Diaconis has coauthored several more recent papers expanding on his 1992 results and relating the problem of shuffling cards to other problems in mathematics.

More recently, some have questioned this result, arguing that the measure of randomness is too demanding, and that six shuffles are enough [7]

Diaconis and colleagues have published follow-up papers, showing 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 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

Works

  • Diaconis, Persi (1988). Group representations in probability and statistics. Institute of Mathematical Statistics. ISBN 0-940600-14-5. 
  • "Theories of data analysis: from magical thinking through classical statistics", in Hoaglin, D.C et al. (eds) (1985). Exploring Data Tables Trends and Shapes. Wiley. ISBN 0-471-09776-4. 
  • Diaconis, P. (1978). "Statistical problems in ESP research". Science 201 (4351): 131–136. doi:10.1126/science.663642. PMID 663642.  edit

See also

References

  1. ^ Persi Diaconis at the Mathematics Genealogy Project.
  2. ^ Hoffman, J. (2011). "Q&A: The mathemagician". Nature 478 (7370): 457. doi:10.1038/478457a.  edit
  3. ^ Diaconis, Persi; Graham, Ron (2011), Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks, Princeton, N.J: Princeton University Press, ISBN 0-691-15164-4, http://press.princeton.edu/titles/9510.html 
  4. ^ "Stanford University - Persi Diaconis". http://www-stat.stanford.edu/~cgates/PERSI/. Retrieved 2011-10-27. 
  5. ^ "It’s no coincidence: Stanford University mathematician and statistician Persi Diaconis will serve as a Patten Lecturer at Indiana University Bloomington". http://www.homepages.indiana.edu/022704/text/persi.shtml. Retrieved 2011-10-27. 
  6. ^ Bayer, D.; Diaconis, P. (1992). "Trailing the Dovetail Shuffle to its Lair". The Annals of Applied Probability 2 (2): 294. doi:10.1214/aoap/1177005705.  edit
  7. ^ Trefethen, L. N.; Trefethen, L. M. (2000). "How many shuffles to randomize a deck of cards?". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 456 (2002): 2561. doi:10.1098/rspa.2000.0625.  edit
  8. ^ "Shuffling the cards: Math does the trick". Science News. Friday, November 7, 2008. http://www.sciencenews.org/view/generic/id/38434/title/Shuffling_the_cards_Math_does_the_trick. Retrieved 14 November 2008. "Diaconis and his colleagues are issuing an update. When dealing many gambling games, like blackjack, about four shuffles are enough" 
  9. ^ Assaf, S.; Diaconis, P.; Soundararajan, K. (2011). "A rule of thumb for riffle shuffling". The Annals of Applied Probability 21 (3): 843. doi:10.1214/10-AAP701.  edit
  10. ^ Lifelong debunker takes on arbiter of neutral choices
  11. ^ Jeffrey R. Young, "The Magical Mind of Persi Diaconis" Chronicle of Higher Education October 16, 2011 [1]
  12. ^ Interview with Martin Gardner, Notices of the AMS, June/July 2005.
  13. ^ Salsburg, David (2001). The lady tasting tea: how statistics revolutionized science in the twentieth century. New York: W.H. Freeman and CO. ISBN 0-8050-7134-2. . Cf. p.224



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Persi Diaconis — Persi Warren Diaconis (* 31. Januar 1945 in New York City) ist ein US amerikanischer Mathematiker, der sich vor allem mit Statistik und Wahrscheinlichkeitstheorie befasst. Außerdem war er als Magier bekannt. Persi Diaconis 2010 …   Deutsch Wikipedia

  • Persi Diaconis — en 2010 à Hanmer Springs (en) (Nouvelle Zélande) Persi Diaconis (né le 31 janvier 1945) est un mathématicien américain qui fut auparav …   Wikipédia en Français

  • Diaconis — can refer to: Paulus Diaconis (Paul the Deacon), 8th century monk and scholar Persi Diaconis, American magician turned mathematician Freedman–Diaconis rule, a statistical rule developed by Persi Diaconis and David Freedman This disambiguation… …   Wikipedia

  • Persi — may refer to: *Buravet, Armenia *Persi Diaconis *Raymond S. Persi *Persi Iveland …   Wikipedia

  • Diaconis — Persi Warren Diaconis (* 31. Januar 1945 in New York City) ist ein US amerikanischer Mathematiker, der sich vor allem mit Statistik und Wahrscheinlichkeitstheorie befasst. Außerdem war er als Magier bekannt. Inhaltsverzeichnis 1 Leben und Werk 2… …   Deutsch Wikipedia

  • Freedman-Diaconis rule — In statistics, the Freedman Diaconis rule can be used to select the size of the bins to be used in a histogram. The general equation for the rule is::mbox{Bin size}=2, mbox{IQR}(x) n^{ 1/3} ;where:scriptstyleoperatorname{IQR}(x) ; is the… …   Wikipedia

  • Shuffling — Shuffle redirects here. For other uses, see Shuffle (disambiguation). Shuffling is a procedure used to randomize a deck of playing cards to provide an element of chance in card games. Shuffling is often followed by a cut, to help ensure that the… …   Wikipedia

  • Coin flipping — or coin tossing or heads or tails is the practice of throwing a coin in the air to choose between two alternatives, sometimes to resolve a dispute between two parties. It is a form of sortition which inherently has only two possible and equally… …   Wikipedia

  • Patience sorting — is a sorting algorithm, based on a solitaire card game, that has the property of being able to efficiently compute the length of the longest increasing subsequence in a given array.The card gameThe game begins with a shuffled deck of cards,… …   Wikipedia

  • Mathemagician — A mathemagician is a mathematician who is also a magician. The name mathemagician was probably first applied to Martin Gardner, but has since been used to describe many mathematician/magicians, including Arthur T. Benjamin,[1] Persi Diaconis,[2]… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”