Перси Диаконис | |
---|---|
Перси Диаконис, 2010 | |
Родился | ( 1945-01-31) 31 января 1945 (возраст 75). Нью-Йорк, Нью-Йорк |
Национальность | Американец |
Образование | Городской колледж Нью-Йорк (BS, 1971). Гарвардский университет (MA, 1972; Ph.D., 1974) |
Известен | правилом Фридмана – Диакониса |
Научная карьера | |
Поля | Математика |
Учреждения | Гарвардский университет. Стэнфордский университет |
Докторский советник | Деннис Арнольд Хейхал. Фредерик Мостеллер |
Докторанты | |
Перси Уоррен Диаконис (; родился 31 января 1945 г.) - американский математик греческого происхождения и бывший профессиональный фокусник. Он - профессор Мэри В. Сансери статистики и математики в Стэнфордском университете.
. Он особенно известен тем, что решает математические задачи, связанные с случайностью и рандомизация, например подбрасывание монеты и тасование игральных карт.
Диаконис ушел из дома в 13 лет, чтобы путешествовать с ловкостью рук легендой Дай Вернон, и бросил школу, пообещав себе, что однажды вернется, чтобы выучить всю математику, необходимую для чтения знаменитого двухтомного трактата Уильяма Феллера по теории вероятностей., Введение в теорию вероятностей и ее приложения. Он вернулся в школу (Городской колледж Нью-Йорка для работы в бакалавриате, получив диплом в 1971 году, а затем получил степень доктора философии по математической статистике в Гарвардском университете в 1974 году), научился читать Феллера., и стал математическим вероятностником.
Согласно Мартину Гарднеру, в школе Дьяконис зарабатывал себе на жизнь, играя в покер на кораблях между Нью-Йорком и Южной Америкой.. Гарднер вспоминает, что у Диакониса была «фантастическая вторая сделка и последняя сделка ".
Диаконис женат на профессоре статистики Стэнфорда Сьюзан Холмс.
Диаконис получил MacArthur Fellowship в 1982 году. В 1990 году он опубликовал (вместе с Дэйвом Байером ) статью, озаглавленную «Следуя за тасовкой ласточкиного хвоста в его логово» (термин, придуманный фокусником Чарльзом Джорданом в начале 1900-х годов), в котором были получены точные результаты о том, сколько раз колода игральных карт должна быть перетасована, прежде чем ее можно будет считать случайной в соответствии с математической мерой общей дистанцией изменения.Диаконис часто упоминается за упрощенное предположение, что для рандомизации колоды требуется семь перетасовок. Точнее, Диаконис показал, что в модели Гилберта – Шеннона – Ридса вероятность того, что розыгрыш приведет к конкретная перестановка тасования тасования, требуется 5 циклов, прежде чем общее расстояние вариации колоды из 52 карт начнет падать особенно от максимального значения 1,0, и 7 риффов, прежде чем оно очень быстро упадет ниже 0,5 (пороговое явление), после чего оно уменьшается в 2 раза при каждом перемешивании. Когда энтропия рассматривается как вероятностное расстояние, перемешивание перетасовки занимает меньше времени, и пороговое явление исчезает (поскольку функция энтропии является субаддитивной).
Диаконис является соавтором нескольких более поздних работ, в которых подробно рассматриваются его результаты 1992 года и проблема тасования карт связана с другими проблемами математики. Среди прочего, они показали, что расстояние разделения упорядоченной колоды блэкджека (то есть верхние тузы, затем двойки, затем тройки и т. Д.) Падает ниже 0,5 после 7 тасований. Расстояние разделения - это верхняя граница расстояния вариации.
Книги написанные или в соавторстве с Диаконисом включают:
Его другие публикации включают: