Пропп, Джим

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

Пропп, Джим












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

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

В старших классах Пропп стал одним из победителей Математической олимпиады США (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 и более поздних версий.

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