Persi Diaconis - Persi Diaconis - Wikipedia

Persi Diaconis
Persi Diaconis 2010.jpg
Persi Diaconis, 2010
narozený (1945-01-31) 31. ledna 1945 (věk 75)
New York City, New York
Národnostamerický
VzděláváníCity College of New York (BS, 1971)
Harvardská Univerzita (M.A., 1972; Ph.D., 1974)
Známý jakoPravidlo Freedman – Diaconis
Vědecká kariéra
PoleMatematika
InstituceHarvardská Univerzita
Stanfordská Univerzita
Doktorský poradceDennis Arnold Hejhal
Frederick Mosteller[1]
Doktorandi

Persi Warren Diaconis (/ˌdaɪəˈkoʊnɪs/; narozený 31. ledna 1945) je americký matematik z řecký původ a bývalý profesionál kouzelník.[2][3] Je profesorem Mary V. Sunseri Statistika a Matematika na Stanfordská Univerzita.[4][5]

On je zvláště známý pro řešení matematických problémů zahrnujících náhodnost a randomizace, jako obracející mince a míchání hracích karet.

Životopis

Diaconis odešel z domova ve 13[6] cestovat s kejkle z ruky legenda Dai Vernon, a odešel ze střední školy a slíbil si, že se jednoho dne vrátí, aby se mohl naučit veškerou matematiku potřebnou ke čtení William Feller slavné dvoudílné pojednání o teorii pravděpodobnosti, Úvod do teorie pravděpodobnosti a jejích aplikací. Vrátil se do školy (City College of New York za svou vysokoškolskou práci absolvoval v roce 1971 a poté získal titul Ph.D. v matematické statistice od Harvardská Univerzita v roce 1974), naučil se číst Fellera a stal se matematickým pravděpodobným.[7]

Podle Martin Gardner ve škole se Diaconis živil hraním poker na lodích mezi New Yorkem a Jižní Amerika. Gardner připomíná, že Diaconis byl „fantastický druhá dohoda a spodní obchod ".[8]

Diaconis je ženatý s profesorem statistiky ve Stanfordu Susan Holmes.[9]

Kariéra

Diaconis obdržel a MacArthurovo společenství v roce 1982. V roce 1990 vydal (s Dave Bayer ) příspěvek s názvem „Tracking the Dovetail Shuffle to its Lair“[10] (termín vytvořený kouzelníkem Charles Jordan počátkem 20. století), které vedly k přísným výsledkům, kolikrát musí být balíček hracích karet riffle zamíchal než to lze považovat za náhodné podle matematické míry celková variační vzdálenost. Diaconis je často citován pro zjednodušený návrh, že k randomizaci balíčku je zapotřebí sedm míchání. Přesněji Diaconis ukázal, že v Gilbert – Shannon – rákosový model o tom, jak je pravděpodobné, že výsledkem je riffle riffle shuffle permutace, trvá 5 riffles, než celková variační vzdálenost balíčku 52 karet začne výrazně klesat z maximální hodnoty 1,0, a 7 riffles, než velmi rychle klesne pod 0,5 (prahový jev), poté je snížena o faktor 2 každé zamíchání. Když entropie je považována za pravděpodobnostní vzdálenost, riffle míchání Zdá se, že míchání trvá méně času a prahový jev zmizí (protože entropická funkce je subaditivní).[11]

Diaconis spoluautorem několika novějších článků rozšiřujících jeho výsledky z roku 1992 a vztahujících se k problému míchání karet s dalšími problémy v matematice. Mimo jiné ukázaly, že separační vzdálenost objednaného blackjack balíček (tj. esa nahoře, následovaný 2, následovaný 3 atd.) klesne pod 0,5 po 7 mícháních. Separační vzdálenost je horní mez pro variační vzdálenost.[12][13]

Uznání

Funguje

Knihy napsané nebo spoluautorem Diaconis zahrnují:

  • Skupinová zastoupení v pravděpodobnosti a statistice (Ústav matematické statistiky, 1988)[21]
  • Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks (s Ronald L. Graham, Princeton University Press, 2012),[22] vítěz 2013 Cena Euler Book[23]
  • Deset skvělých nápadů o šanci (s Brian Skyrms, Princeton University Press, 2018)[24]

Mezi jeho další publikace patří:

  • "Teorie analýzy dat: od magického myšlení přes klasickou statistiku", v Hoaglin, D.C. (ed.) (1985). Zkoumání datových tabulek, trendů a tvarů. Wiley. ISBN  0-471-09776-4.CS1 maint: další text: seznam autorů (odkaz)
  • Diaconis, P. (1978). "Statistické problémy ve výzkumu ESP". Věda. 201 (4351): 131–136. Bibcode:1978Sci ... 201..131D. doi:10.1126 / science.663642. PMID  663642.

Viz také

Reference

  1. ^ Persi Diaconis na Matematický genealogický projekt
  2. ^ Hoffman, J. (2011). „Otázky a odpovědi: Matematik“. Příroda. 478 (7370): 457. Bibcode:2011Natur.478..457H. doi:10.1038 / 478457a.
  3. ^ Diaconis, Persi; Graham, Ron (2011), Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks Princeton, NJ: Princeton University Press, ISBN  0-691-15164-4
  4. ^ „Stanfordská univerzita - Persi Diaconis“. Citováno 2011-10-27.
  5. ^ „Není to náhoda: matematik a statistik Stanfordské univerzity Persi Diaconis bude působit jako přednášející Patten na Indiana University Bloomington“. Archivovány od originál dne 10.11.2011. Citováno 2011-10-27.
  6. ^ Celoživotní debunker přebírá arbitra neutrálních voleb
  7. ^ Jeffrey R. Young, „Magická mysl Persi Diaconis“ Kronika vysokoškolského vzdělávání 16. října 2011 [1]
  8. ^ Rozhovor s Martinem Gardnerem, Oznámení AMS, Červen / červenec 2005.
  9. ^ O'Conner, J. J .; Robertson, E. F. "Biografie Diaconis". MacTutor. Citováno 2. dubna 2018.
  10. ^ Bayer, Dave; Diaconis, Persi (1992). „Trailing the Dovetail Shuffle to its Lair“. Annals of Applied Probability. 2 (2): 295–313. doi:10.1214 / aoap / 1177005705.
  11. ^ Trefethen, L. N.; Trefethen, L. M. (2000). "Kolik míchání náhodně vybere balíček karet?" Sborník Královské společnosti v Londýně A. 456 (2002): 2561–2568. Bibcode:2000RSPSA.456.2561N. doi:10.1098 / rspa.2000.0625. S2CID  14055379.
  12. ^ „Zamíchání karet: Matematika dělá trik“. Vědecké zprávy. 7. listopadu 2008. Citováno 14. listopadu 2008. Diaconis a jeho kolegové vydávají aktualizaci. Při obchodování s mnoha hazardními hrami, jako je blackjack, stačí asi čtyři míchání
  13. ^ Assaf, S .; Diaconis, P .; Soundararajan, K. (2011). "Pravidlo pro přesouvání riflí". Annals of Applied Probability. 21 (3): 843. arXiv:0908.3462. doi:10.1214 / 10-AAP701. S2CID  16661322.
  14. ^ Diaconis, Persi (1990). "Aplikace skupinových reprezentací na statistické problémy". Sborník ICM, Kjóto, Japonsko. str. 1037–1048.
  15. ^ Diaconis, Persi (2003). „Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture“. Býk. Amer. Matematika. Soc. (N.S.). 40 (2): 155–178. doi:10.1090 / s0273-0979-03-00975-3. PAN  1962294.
  16. ^ Diaconis, Persi (1998). „Od zamíchání karet k procházení po budově: Úvod do moderní teorie Markovova řetězce“. Doc. Matematika. (Bielefeld) Extra sv. ICM Berlin, 1998, roč. Já. 187–204.
  17. ^ Salsburg, David (2001). Dáma ochutnávající čaj: jak statistiky způsobily revoluci ve vědě ve dvacátém století. New York: W.H. Freeman a CO. ISBN  0-8050-7134-2.. Srov. str. 224
  18. ^ Kehoe, Elaine (2012). „Conant Prize 2012“. Oznámení Americké matematické společnosti. 59 (4): 1. doi:10.1090 / noti824. ISSN  0002-9920.
  19. ^ Seznam členů Americké matematické společnosti, vyvoláno 2012-11-10
  20. ^ „Archivovaná kopie“. Archivovány od originál dne 2014-04-07. Citováno 2014-04-05.CS1 maint: archivovaná kopie jako titul (odkaz)
  21. ^ Recenze Skupinová zastoupení v pravděpodobnosti a statistice:
    • Bougerol, Philippe (1990), Matematické recenze, PAN  0964069CS1 maint: periodikum bez názvu (odkaz)
  22. ^ Recenze Magická matematika:
  23. ^ Peterson, Ivarsi (12. prosince 2012), Magická matematika a topologické čárové kódy, Mathematical Association of America
  24. ^ Recenze Deset skvělých nápadů o šanci:

externí odkazy