Persi Diaconis

Persi Diaconis
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 auparavant magicien professionnel. Il est professeur de mathématiques et de statistiques à l'université Stanford. Il est particulièrement connu pour ses travaux sur des problèmes aléatoires, comme le battage de cartes.

Sommaire

Battage (ou mélange) de cartes

Diaconis acquit sa notoriété lorsqu'il fut lauréat du prix MacArthur en 1982, puis à nouveau en 1992, après la publication (avec Dave Bayer (en)) d'un article[1] qui établit de manière rigoureuse le nombre de fois que l'on doit mélanger à la queue d'aronde (mélange (en) dit « américain ») un jeu de cartes pour que celui-ci soit parfaitement aléatoirement mélangé, au sens de la distance de variation totale (en). Diaconis est souvent cité par la proposition simplifiée qui établit qu'il faut mélanger sept fois un jeu de cartes à l'américaine pour le mélanger. Plus précisément, Diaconis établit qu'il faut mélanger à l'américaine 5 fois un jeu de 52 cartes pour que la distance en variation totale tombe en dessous de 1, et 7 fois pour qu'elle tombe en dessous de 0.5, après quoi elle est divisée par deux à chaque mélange américain supplémentaire.

Diaconis a aussi collaboré à différents travaux en rapport avec des problèmes de mélanges de cartes, ou plus généralement d'autres problèmes en probabilités.

Récemment, certains auteurs ont argumenté que la distance employée était trop exigeante, et qu'il suffit de couper 6 fois pour un bon mélange[2].

Diaconis et des collaborateurs ont aussi publié[1],[3] des articles montrant que (avec leur mesure) il suffit de 4 coupes pour mélanger un jeu de blackjack.

Biographie

Il quitte son domicile familial à 14 ans pour suivre le légendaire prestidigitateur Dai Vernon, abandonne l'école pour ce faire, tout en se promettant d'y revenir afin de d'acquérir les mathématiques nécessaires à la compréhension du livre le célèbre traité de théorie des probabilités de William Feller An Introduction to Probability Theory and Its Applications. Il retourne en effet étudier au City College of New York qui le diplôme en 1971, puis s'engage dans une thèse à Harvard sous la direction de Frederick Mosteller (en), thèse qu'il soutient en 1974. Il obtient le prix Rollo Davidson en 1982.

Notes et références

  1. a et b (en) D. Bayer et P. Diaconis, « Trailing the Dovetail Shuffle to Its Lair », dans Annals of Applied Probability, vol. 2, 1992, p. 294–313
  2. (en) L. N. Trefethen et L. M. Trefethen, « How many shuffles to randomize a deck of cards? », dans Proceedings of the Royal Society, Series A, vol. 456, n° 2002, octobre 2000, p. 2561–2568
  3. (en) « Theories of data analysis: from magical thinking through classical statistics », dans D. C. Hoaglin et al. (eds) Exploring Data Tables Trends and Shapes, Wiley, 1985

(en) Cet article est partiellement ou en totalité issu de l’article en anglais intitulé « Persi Diaconis » (voir la liste des auteurs)

Articles connexes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Persi Diaconis de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Persi Diaconis — Persi Diaconis, 2010 Born January 31, 1945 ( …   Wikipedia

  • 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

  • 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”