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

американский математик и статистик

Перси Уоррен Диаконис ( / ˌ d aɪ ə ˈ k oʊ n ɪ s / ; родился 31 января 1945 года) — американский математик греческого происхождения и бывший профессиональный фокусник . ^{[2] [3]} Он является профессором статистики и математики имени Мэри В. Сансери в Стэнфордском университете . ^{[4] [5]}

Он особенно известен решением математических задач, связанных со случайностью и рандомизацией , таких как подбрасывание монеты и перетасовка игральных карт .

Биография

Диаконис ушел из дома в 14 лет ^[6] , чтобы путешествовать с легендой ловкости рук Даем Верноном , и получил диплом средней школы на основе оценок, поставленных ему учителями после того, как бросил среднюю школу имени Джорджа Вашингтона . ^[7] Он вернулся в школу в возрасте 24 лет, чтобы изучать математику, мотивированный чтением знаменитого двухтомного трактата Уильяма Феллера по теории вероятностей « Введение в теорию вероятностей и ее приложения» . Он поступил в Городской колледж Нью-Йорка для своей бакалаврской работы, окончив его в 1971 году, а затем получил докторскую степень по математической статистике в Гарвардском университете в 1974 году, научился читать Феллера и стал математическим вероятностником. ^[8]

По словам Мартина Гарднера , в школе Диаконис зарабатывал себе на жизнь игрой в покер на кораблях между Нью-Йорком и Южной Америкой . Гарднер вспоминает, что у Диакониса были «фантастические вторая и нижняя сделки ». ^[9]

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

Карьера

Диаконис получил стипендию Макартура в 1982 году. В 1990 году он опубликовал (совместно с Дэйвом Байером ) статью под названием «Trailing the Dovetail Shuffle to Its Lair» ^[11] (термин, придуманный фокусником Чарльзом Джорданом в начале 1900-х годов), в которой были установлены строгие результаты относительно того, сколько раз колода игральных карт должна быть перетасована прокруткой, прежде чем ее можно будет считать случайной в соответствии с математической мерой расстояния общей вариации . Диакониса часто цитируют за упрощенное утверждение о том, что для рандомизации колоды требуется семь перетасовок. Точнее, Диаконис показал, что в модели Гилберта-Шеннона-Ридса , описывающей вероятность того, что перетасовка перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перетасовкой перестает быть актуальной, поскольку энтропийная функция субаддитивна . [ 12 ^]

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

Диаконис был нанят руководителями казино для поиска скрытых недостатков в их автоматических машинах для перетасовки карт. Диаконис вскоре нашел некоторые из них, и ужаснувшиеся руководители ответили: «Мы недовольны вашими выводами, но мы верим им, и именно для этого мы вас и наняли». ^[15]

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

Признание

• 1982 – Награжден стипендией Макартура.
• 1982 – Награжден премией Ролло Дэвидсона.
• 1990 – Приглашенный докладчик Международного конгресса математиков (ICM) ^[16]
• 1995 – Избран в Национальную академию наук.
• 1997 – Преподаватель Гиббса, Американское математическое общество ^[17]
• 1998 – Пленарная сессия ICM ^[18]
• 2003 – Получил почетную степень доктора наук от Чикагского университета . ^[19]
• 2005 – Избран в Американское философское общество ^[20]
• 2006 – Награжден премией Ван Вейнгаардена.
• 2012 – Награжден премией Леви Л. Конанта ^[21]
• 2012 – Член Американского математического общества ^[22]
• 2013 – Получил почетную степень от Университета Сент-Эндрюс . ^[23]
• 2014 г. – Лауреат лекций имени Джахита Арфа в Ближневосточном техническом университете, Анкара, Турция

Работы

Книги, написанные или написанные в соавторстве с Диаконисом, включают:

• Представления групп в теории вероятностей и статистике (Институт математической статистики, 1988) ^[24]
• «Магическая математика: математические идеи, которые оживляют великие фокусы» (совместно с Рональдом Л. Грэмом , Princeton University Press, 2012), ^[25] лауреат премии Эйлера 2013 года ^[26]
• Десять великих идей о шансе (совместно с Брайаном Скирмсом , Princeton University Press, 2018) ^[27]

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

• «Теории анализа данных: от магического мышления через классическую статистику», в Hoaglin, DC, ред. (1985). Исследование таблиц данных, тенденций и форм . Wiley. ISBN 0-471-09776-4.
• Диаконис, П. (1978). «Статистические проблемы в исследовании экстрасенсорного восприятия». Science . 201 (4351): 131–136. Bibcode :1978Sci...201..131D. doi :10.1126/science.663642. PMID  663642.
• Диаконис, П.; Холмс, С.; Монтгомери, Р. (2007). «Динамическое смещение при подбрасывании монеты». Обзор SIAM . 49 (2): 211–235. Bibcode : 2007SIAMR..49..211D. doi : 10.1137/S0036144504446436.

Смотрите также

• Правило Фридмана–Диакониса
• Терпение сортировка
• Случайное блуждание
• Матемагик

Ссылки

1. Перси Диаконис в проекте «Генеалогия математики»
2. Хоффман, Дж. (2011). «Вопросы и ответы: Математический маг». Nature . 478 (7370): 457. Bibcode : 2011Natur.478..457H. doi : 10.1038/478457a .
3. Диаконис, Перси; Грэм, Рон (2011), Магическая математика: математические идеи, которые оживляют великие фокусы, Принстон, Нью-Джерси: Princeton University Press, ISBN 0-691-15164-4
4. "Стэнфордский университет - Persi Diaconis" . Получено 27 октября 2011 г.
5. "Это не совпадение: математик и статистик Стэнфордского университета Перси Диаконис будет преподавать Паттен в Индианском университете в Блумингтоне". Архивировано из оригинала 2011-11-10 . Получено 2011-10-27 .
6. Постоянный защитник бросает вызов арбитру нейтрального выбора
7. Амасон, Кэссиди. «Детерминированные и вероятностные подходы к перетасовке карт», Georgia College & State University , 30 ноября 2016 г. Доступно 14 февраля 2023 г. «Диаконис учился в средней школе имени Джорджа Вашингтона в Нью-Йорке и чувствовал себя как дома, став членом магического клуба... Несмотря на то, что он не учился в средней школе, учителя Диакониса решили поставить ему оценки за экзамены, которые он не сдавал, — и в итоге он окончил среднюю школу».
8. Джеффри Р. Янг, «Волшебный разум Перси Диаконис» Хроника высшего образования 16 октября 2011 г. [1]
9. Интервью с Мартином Гарднером, Notices of the AMS , июнь/июль 2005 г.
10. О'Коннер, Джей-Джей; Робертсон, Э. Ф. «Биография Диакониса». МакТьютор . Проверено 2 апреля 2018 г.
11. Байер, Дэйв ; Диаконис, Перси (1992). «По следам перетасовки «ласточкин хвост» к ее логову». Анналы прикладной вероятности . 2 (2): 295–313. doi : 10.1214/aoap/1177005705 .
12. Trefethen, LN ; Trefethen, LM (2000). «Сколько перетасовок нужно, чтобы рандомизировать колоду карт?». Труды Лондонского королевского общества A . 456 (2002): 2561–2568. Bibcode :2000RSPSA.456.2561T. doi :10.1098/rspa.2000.0625. S2CID  14055379.
13. "Перетасовка карт: математика делает трюк". Science News . 7 ноября 2008 г. Получено 14 ноября 2008 г. Диаконис и его коллеги выпускают обновление. При раздаче многих азартных игр, таких как блэкджек, достаточно около четырех перетасовок
14. Ассаф, С.; Диаконис, П.; Саундарараджан, К. (2011). «Практическое правило перетасовки ружей». Анналы прикладной теории вероятности . 21 (3): 843. arXiv : 0908.3462 . дои : 10.1214/10-AAP701. S2CID  16661322.
15. Китинг, Шейн. Как фокусник-математик раскрыл лазейку в казино, BBC , 20 октября 2022 г.
16. Диаконис, Перси (1990). «Применение представлений групп к статистическим проблемам». Труды ICM, Киото, Япония . С. 1037–1048.
17. Диаконис, Перси (2003). «Закономерности в собственных значениях: 70-я лекция Джозайи Уилларда Гиббса». Bull. Amer. Math. Soc. (NS) . 40 (2): 155–178. doi : 10.1090/s0273-0979-03-00975-3 . MR  1962294.
18. Диаконис, Перси (1998). «От перетасовки карт до обхода здания: введение в современную теорию цепей Маркова». Док. Матем. (Билефельд) Доп. том. ICM Берлин, 1998, т. I. стр. 187–204.
19. Salsburg, David (2001). Дама, дегустирующая чай: как статистика произвела революцию в науке в двадцатом веке . Нью-Йорк: WH Freeman and CO. ISBN 0-8050-7134-2.. См. стр.224
20. "История членства в APS". search.amphilsoc.org . Получено 2021-05-25 .
21. Кехо, Элейн (2012). "Премия Конанта 2012 года". Уведомления Американского математического общества . 59 (4): 1. doi : 10.1090/noti824 . ISSN  0002-9920.
22. Список членов Американского математического общества, получен 10 ноября 2012 г.
23. "Выпускная церемония | 600-я годовщина | Университет Сент-Эндрюс - 1413-2013". Архивировано из оригинала 2014-04-07 . Получено 2014-04-05 .
24. Обзор представлений групп в теории вероятностей и статистике :
    • Бужероль, Филипп (1990), Математические обзоры , MR  0964069{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
25. Обзоры Магической Математики :
    • Howls, CJ (15 декабря 2011 г.), «Обзор», Times Higher Education
    • Кук, Джон Д. (ноябрь 2011 г.), «Обзор», MAA Reviews
    • Стоун, Алекс (10 декабря 2011 г.), «Выберите карту, любую карту», ​​The Wall Street Journal
    • «Обзор», Science News , 30 декабря 2011 г.
    • Уоткинс, Джон Дж. (2012), Математические обзоры , MR  2858033{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Ван Осдол, Донован Х. (2012), Notices of the American Mathematical Society , 59 (7): 960–961, doi : 10.1090/noti875 , MR  2984988{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Бенджамин, Артур (2012), Обзор SIAM , 54 (3): 609–612, doi : 10.1137/120973238, MR  2985718{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Кастрильон Лопес, Марко (июль 2012 г.), "Обзор", EMS Reviews
    • Роберт, Кристиан (апрель 2013 г.), Chance , 26 (2): 50–51, doi : 10.1080/09332480.2013.794620, S2CID  60760932{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
26. Петерсон, Иварс (12 декабря 2012 г.), Магическая математика и топологические штрихкоды, Математическая ассоциация Америки
27. Обзоры книги « Десять великих идей о случайности» :
    • Хуначек, Марк (ноябрь 2017 г.), «Обзор», MAA Reviews
    • Бикель, Дэвид Р., Mathematical Reviews , MR  3702017{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Зейлбергер, Дорон (31 декабря 2018 г.), Мнение 165
    • Хильгерт, Иоахим (январь 2018 г.), Mathematische Semesterberichte , 65 (1): 125–127, doi : 10.1007/s00591-018-0217-8, S2CID  125603542{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Бултил, Адемар (январь 2018 г.), «Обзор», EMS Reviews
    • Мику, Александру (12 февраля 2018 г.), «Обзор», ZME Science
    • Дайк, Фил (апрель 2018), «Обзор», Леонардо
    • Кейс, Джеймс (2 апреля 2018 г.), «Демистификация шанса: понимание секретов вероятности», SIAM News
    • Кормик, Крейг (5 апреля 2018 г.), «Обзор», Cosmos
    • Крилли, Тони (июнь 2018 г.), Бюллетень BSHM: Журнал Британского общества истории математики , 33 (3): 197–199, doi : 10.1080/17498430.2018.1478532, S2CID  125733920{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Толлер, Оуэн (октябрь 2018 г.), The Mathematical Gazette , 102 (555): 567–568, doi :10.1017/mag.2018.155, S2CID  166165655{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Кокс, Луис Энтони Тони (ноябрь 2018 г.), Анализ рисков , 38 (11): 2497–2501, doi : 10.1111/risa.13196, S2CID  115519379{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Хубер, Марк (2019), Уведомления Американского математического общества , 66 (6): 917–921, MR  3929582{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )

Внешние ссылки

• Интервью: Перси Диаконис рассказывает о своей жизни, магии и математике на радиошоу 7th Avenue Project
• Перси Диаконис в проекте «Генеалогия математики»