Диаконис, Перси

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Перси Диаконис
Persi Warren Diaconis
Дата рождения 31 января 1945(1945-01-31) (79 лет)
Место рождения Нью-Йорк
Страна
Род деятельности математик, статистик, фокусник, научный работник, преподаватель университета
Награды и премии
Сайт profiles.stanford.edu/… (англ.)
Логотип Викисклада Медиафайлы на Викискладе

Перси Уоррен Диаконис, Persi Warren Diaconis (/ daɪəˈkoʊnɪs /; родился 31 января 1945 г.) — американский математик греческого происхождения и бывший профессиональный фокусник. Является профессором статистики и математики Стэнфордского университета[1][2]. Известен решением математических задач, связанных со случайностью и рандомизацией, таких как подбрасывание монет и перетасовка игральных карт.

Биография[править | править код]

Диаконис ушел из дома в 14 лет[3], чтобы путешествовать с «легендой ловкости рук» Даем Верноном, и бросил школу, пообещав себе, что однажды вернется, чтобы выучить всю математику, необходимую для чтения знаменитой книги Уильяма Феллера, двухтомный трактат по теории вероятностей «Введение в теорию вероятностей и ее приложения». Он вернулся в школу (Городской колледж Нью-Йорка, получив степень бакалавра в 1971 году, а затем получил докторскую степень по математической статистике в Гарвардском университете в 1974 году), научился читать Феллера и стал специалистом по математической вероятности. По словам Мартина Гарднера, в школе Диаконис зарабатывал себе на жизнь игрой в покер, путешествуя на кораблях между Нью-Йорком и Южной Америкой. Гарднер вспоминает, что у Диакониса была «фантастическая способность к игре».

Диаконис женат на профессоре статистики Стэнфорда Сьюзан Холмс[4].

Карьера[править | править код]

Диаконис получил стипендию Макартура в 1982 году. В 1990 году он опубликовал (вместе с Дэйвом Байером) статью, озаглавленную «По следам перетасовки ласточкиного хвоста к её логове»[5] (термин, придуманный фокусником Чарльзом Джорданом в начале 1900-х годов), в котором были получены строгие результаты: от того, сколько раз колода игральных карт должна быть перетасована, прежде чем ее можно будет считать случайной в соответствии с математической мерой общего расстояния вариации.

Диакониса часто цитируют за упрощенное утверждение о том, что для рандомизации колоды требуется семь перетасовок. Точнее, Диаконис показал, что в модели Гилберта-Шеннона-Ридса о том, насколько вероятно, что перетасовка приводит к определенной перестановке перетасовки, требуется 5 перетасовок, прежде чем общее расстояние вариации колоды из 52 карт начинает значительно уменьшаться от максимального значения 1,0 и 7 переборов, прежде чем он очень быстро упадет ниже 0,5 (пороговое явление), после чего он уменьшается в 2 раза при каждом перемешивании. Когда энтропия рассматривается как вероятностное расстояние, кажется, что перетасовка рифлей занимает меньше времени для смешивания, и пороговое явление исчезает (поскольку функция энтропии является субаддитивной).

Диаконис является соавтором нескольких более поздних статей, расширяющих его результаты 1992 года и связывающих проблему тасования карт с другими задачами математики. Среди прочего, они показали, что расстояние между упорядоченными колодами для блэкджека (то есть тузы сверху, за ними двойки, затем тройки и т. д.) падает ниже 0,5 после 7 перетасовок. Разделительное расстояние — это верхняя граница вариационного расстояния[6][7][8].

Он входил в состав жюри по математическим наукам премии Infosys в 2011 и 2012 годах.

Награды и почести[править | править код]

Работы[править | править код]

Книги

Group Representations In Probability And Statistics (Institute of Mathematical Statistics, 1988)[11]

Magical Mathematics: The Mathematical Ideas That Animate Great Magic Tricks (with Ronald L. Graham, Princeton University Press, 2012), [23] winner of the 2013 Euler Book Prize[12]

Ten Great Ideas about Chance (with Brian Skyrms, Princeton University Press, 2018)[13]

Среди других его публикаций

«Теории анализа данных: от магического мышления до классической статистики», в Хоаглин, округ Колумбия (ред.) (1985). Изучение таблиц данных, трендов и форм. Уайли. ISBN 0-471-09776-4 /Theories of data analysis: from magical thinking through classical statistics", in Hoaglin, D.C. (ed.) (1985). Exploring Data Tables, Trends, and Shapes. Wiley. ISBN 0-471-09776-4.

Диаконис, П. (1978). «Статистические проблемы в исследовании ESP». Наука. 201 (4351): 131—136. Бибкод: 1978Sci…201..131D. дои: 10.1126/наука.663642. PMID 663642./Diaconis, P. (1978). «Statistical problems in ESP research». Science. 201 (4351): 131—136. Bibcode:1978Sci…201..131D. doi:10.1126/science.663642. PMID 663642

Примечания[править | править код]

  1. Persi Diaconis at Stanford. diaconis.ckirby.su.domains. Дата обращения: 12 января 2022. Архивировано 29 марта 2022 года.
  2. It’s no coincidence. web.archive.org (10 ноября 2011). Дата обращения: 12 января 2022. Архивировано из оригинала 10 ноября 2011 года.
  3. Esther L, HUIS. Lifelong debunker takes on arbiter of neutral choices (англ.). Stanford University (7 июня 2004). Дата обращения: 12 января 2022. Архивировано 14 февраля 2022 года.
  4. Persi Diaconis - Biography (англ.). Maths History. Дата обращения: 12 января 2022. Архивировано 20 января 2022 года.
  5. Dave Bayer, Persi Diaconis. Trailing the Dovetail Shuffle to its Lair // The Annals of Applied Probability. — 1992-05. — Т. 2, вып. 2. — С. 294–313. — ISSN 2168-8737 1050-5164, 2168-8737. — doi:10.1214/aoap/1177005705. Архивировано 28 января 2022 года.
  6. «Shuffling the cards: Math does the trick». Science News. November 7, 2008. Retrieved 14 November 2008. Diaconis and his colleagues are issuing an update. When dealing many gambling games, like blackjack, about four shuffles are enough
  7. Assaf, S.; Diaconis, P.; Soundararajan, K. (2011). «A rule of thumb for riffle shuffling». The Annals of Applied Probability. 21 (3): 843. arXiv:0908.3462. doi:10.1214/10-AAP701. S2CID 16661322.
  8. Sami H. Assaf, P. Diaconis, K. Soundararajan. A rule of thumb for riffle shuffling. — 2009. — doi:10.1214/10-AAP701.
  9. Diaconis, Persi (1990). «Applications of group representations to statistical problems». Proceedings of the ICM, Kyoto, Japan. pp. 1037—1048.
  10. Diaconis, Persi (1998). «From shuffling cards to walking around the building: An introduction to modern Markov chain theory». Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I. pp. 187—204.
  11. MR: Matches for: MR=964069. mathscinet.ams.org. Дата обращения: 13 января 2022. Архивировано 13 января 2022 года.
  12. Ivars Peterson. Magical Mathematics and Topological Barcodes « MAA Mathematical Communication (амер. англ.). Дата обращения: 13 января 2022. Архивировано 13 января 2022 года.
  13. Reviews of Ten Great Ideas about Chance: Hunacek, Mark (November 2017), «Review», MAA Reviews Bickel, David R., Mathematical Reviews, MR 3702017 Zeilberger, Doron (December 31, 2018), Opinion 165 Hilgert, Joachim (January 2018), Mathematische Semesterberichte, 65 (1): 125—127, doi:10.1007/s00591-018-0217-8, S2CID 125603542 Bultheel, Adhemar (January 2018), «Review», EMS Reviews Micu, Alexandru (February 12, 2018), «Review», ZME Science Dyke, Phil (April 2018), «Review», Leonardo Case, James (April 2, 2018), «Demystifying Chance: Understanding the Secrets of Probability», SIAM News Cormick, Craig (April 5, 2018), «Review», Cosmos Crilly, Tony (June 2018), BSHM Bulletin: Journal of the British Society for the History of Mathematics, 33 (3): 197—199, doi:10.1080/17498430.2018.1478532, S2CID 125733920 Toller, Owen (October 2018), The Mathematical Gazette, 102 (555): 567—568, doi:10.1017/mag.2018.155 Cox, Louis Anthony Tony (November 2018), Risk Analysis, 38 (11): 2497—2501, doi:10.1111/risa.13196 Huber, Mark (2019), Notices of the American Mathematical Society, 66 (6): 917—921, MR 3929582