Перси Уоррен Диаконис, Persi Warren Diaconis (/ daɪəˈkoʊnɪs /; родился 31 января 1945 г.) — американский математик греческого происхождения и бывший профессиональный фокусник. Является профессором статистики и математики Стэнфордского университета[1][2]. Известен решением математических задач, связанных со случайностью и рандомизацией, таких как подбрасывание монет и перетасовка игральных карт.
Диаконис ушел из дома в 14 лет[3], чтобы путешествовать с «легендой ловкости рук» Даем Верноном, и бросил школу, пообещав себе, что однажды вернется, чтобы выучить всю математику, необходимую для чтения знаменитой книги Уильяма Феллера, двухтомный трактат по теории вероятностей «Введение в теорию вероятностей и ее приложения». Он вернулся в школу (Городской колледж Нью-Йорка, получив степень бакалавра в 1971 году, а затем получил докторскую степень по математической статистике в Гарвардском университете в 1974 году), научился читать Феллера и стал специалистом по математической вероятности. По словам Мартина Гарднера, в школе Диаконис зарабатывал себе на жизнь игрой в покер, путешествуя на кораблях между Нью-Йорком и Южной Америкой. Гарднер вспоминает, что у Диакониса была «фантастическая способность к игре».
Диаконис получил стипендию Макартура в 1982 году. В 1990 году он опубликовал (вместе с Дэйвом Байером) статью, озаглавленную «По следам перетасовки ласточкиного хвоста к её логове»[5] (термин, придуманный фокусником Чарльзом Джорданом в начале 1900-х годов), в котором были получены строгие результаты: от того, сколько раз колода игральных карт должна быть перетасована, прежде чем ее можно будет считать случайной в соответствии с математической мерой общего расстояния вариации.
Диакониса часто цитируют за упрощенное утверждение о том, что для рандомизации колоды требуется семь перетасовок. Точнее, Диаконис показал, что в модели Гилберта-Шеннона-Ридса о том, насколько вероятно, что перетасовка приводит к определенной перестановке перетасовки, требуется 5 перетасовок, прежде чем общее расстояние вариации колоды из 52 карт начинает значительно уменьшаться от максимального значения 1,0 и 7 переборов, прежде чем он очень быстро упадет ниже 0,5 (пороговое явление), после чего он уменьшается в 2 раза при каждом перемешивании. Когда энтропия рассматривается как вероятностное расстояние, кажется, что перетасовка рифлей занимает меньше времени для смешивания, и пороговое явление исчезает (поскольку функция энтропии является субаддитивной).
Диаконис является соавтором нескольких более поздних статей, расширяющих его результаты 1992 года и связывающих проблему тасования карт с другими задачами математики. Среди прочего, они показали, что расстояние между упорядоченными колодами для блэкджека (то есть тузы сверху, за ними двойки, затем тройки и т. д.) падает ниже 0,5 после 7 перетасовок. Разделительное расстояние — это верхняя граница вариационного расстояния[6][7][8].