Пропп, Джим

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Пропп, Джим












Джеймс Гэри Пропп ([Нет даты!]) — американский математик. Профессор математики в Массачусетском университете в Лоуэлле.

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

В старших классах Пропп стал одним из победителей Математической олимпиады США (USAMO) и выпускником Летней школы математики Хэмпширского колледжа[1]. В 1982 году он получил степень бакалавра искусств по математике в Гарвардском университете. После углублённого обучения в Кембридже он получил степень доктора философии в Калифорнийском университете в Беркли. Пропп занимал должности профессора в семи университетах, включая Гарвард, Массачусетский технологический институт, Висконсинский университет и Массачусетский университет в Лоуэлле.

Математические исследования[править]

Пропп является соредактором книги «Microsurveys in Discrete Probability» (1998). Он написал более пятидесяти журнальных статей по теории игр, комбинаторике, теории вероятностей и занимательной математике. Пропп активно читает лекции и работал в Комитете по математическим олимпиадам Математической ассоциации Америки, который спонсирует USAMO. В начале 1990-х годов он жил в Бостоне, а затем в Арлингтоне (штат Массачусетс)[2][3].

В 1996 году Пропп и Дэвид Уилсон изобрели метод сцепления из прошлого (coupling from the past) для выборки из стационарного распределения цепи Маркова среди алгоритмов Монте-Карло по схеме марковских цепей (MCMC). В отличие от многих алгоритмов MCMC, этот метод в принципе даёт идеальную выборку из стационарного распределения[4][5]. В его работах обсуждалось использование сюркомплексных чисел в теории игр, решение задачи подсчёта матриц с чередующимися знаками[6] и появление ряда Гранди как эйлеровой характеристики бесконечномерного вещественного проективного пространства[7][8].

Другие достижения[править]

Пропп был членом Национальной лиги любителей головоломок под псевдонимом Эзоп[3]. В организацию его привлёк коллега Анри Пиччотто[2], составитель кроссвордов и соавтор первого сборника криптических кроссвордов лиги[9]. Пропп является создателем «Теста на самореферентные способности» — юмористического теста с множественным выбором, в котором все вопросы, кроме последнего, содержат самореференции к собственным ответам. Тест был создан в начале 1990-х годов для вечеринки любителей головоломок.

Пропп — автор детской книги «Tuscanini» (1992) о музыкальном слоне с иллюстрациями Эллен Вайс[10].

Личная жизнь[править]

Женат на психологе-исследователе Александре (Сэнди) Губин. У них есть сын Адам и дочь Элиана[11].

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

В 2015 году он был избран членом Американского математического общества «за вклад в комбинаторику и теорию вероятностей, а также за наставничество и популяризацию науки»[12].

Примечания[править]

  1. HCSSiM home page, Information about, by, and for HCSSiM alumns. Архивировано из первоисточника 9 мая 2008. Проверено 3 мая 2008.
  2. 2,0 2,1 (November 1990) «New Members, Returning Member, Moving Members». The Enigma (National Puzzlers' League) 108 (1040).
  3. 3,0 3,1 (May 1993) «Welcome, New and Returning Members!». The Enigma (National Puzzlers' League) 111 (1070).
  4. (1996) «Exact sampling with coupled Markov chains and applications to statistical mechanics». Random Structures & Algorithms 9 (1): 223–252. DOI:<223::AID-RSA14>3.0.CO;2-O 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O.
  5. Coupling from the past: a user's guide // Microsurveys in discrete probability (Princeton, NJ, 1997). — Американское математическое общество, 1998. — Т. 41. — P. 181–192.
  6. Bressoud, David M. (1999). «How the alternating sign matrix conjecture was solved». Notices of the American Mathematical Society 46: 637–646.
  7. Propp, James (2002), "Euler measure as generalized cardinality", arΧiv:math.CO/0203289 
  8. Propp, James (October 2003). «Exponentiation and Euler measure». Algebra Universalis 29 (4): 459–471. DOI:10.1007/s00012-003-1817-1.
  9. National Puzzlers' League Cryptic Crosswords. — Random House.
  10. Open Library page for Tuscanini
  11. Theodore Propp Obituary - New York, NYen-us. Dignity Memorial. Проверено 25 августа 2026.
  12. «2016 Class of the Fellows of the AMS», Американское математическое общество, <https://www.ams.org/profession/ams-fellows/new-fellows>. Проверено 25 августа 2026. .

Ссылки[править]

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Пропп, Джим», расположенная по адресу:

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».