Джим Пропп - Jim Propp

Джим Пропп

Джеймс Гэри Пропп профессор математика на Массачусетский университет Лоуэлла.

Образование и карьера

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

Математические исследования

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

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

Прочие взносы

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

Пропп является автором Тусканини, детская книга 1992 года о музыкальном слоне, иллюстрированная Эллен Вайс.[12]

Награды и почести

В 2015 году он был избран товарищ из Американское математическое общество «За вклад в комбинаторику и вероятность, а также за наставничество и разъяснение».[13]

Личное

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

Заметки

  1. ^ "Домашняя страница HCSSiM, Информация о выпускниках HCSSiM и для них". Архивировано из оригинал 9 мая 2008 г.. Получено 3 мая 2008.
  2. ^ а б Багай, Джудит Э., изд. (Ноябрь 1990 г.). «Новые участники, вернувшиеся участники, перемещающиеся участники». Загадка. Национальная лига головоломок. 108 (1040): 1.
  3. ^ а б Багай, Джудит Э., изд. (Май 1993 г.). «Добро пожаловать, новые и вернувшиеся участники!». Загадка. Национальная лига головоломок. 111 (1070): 2.
  4. ^ Пропп, Джеймс Гэри; Уилсон, Дэвид Брюс (1996). «Точная выборка со связанными цепями Маркова и приложения к статистической механике». Случайные структуры и алгоритмы. 9 (1): 223–252. CiteSeerX  10.1.1.27.1022. Дои:10.1002 / (SICI) 1098-2418 (199608/09) 9: 1/2 <223 :: AID-RSA14> 3.0.CO; 2-O. МИСТЕР  1611693.
  5. ^ Пропп, Джеймс; Уилсон, Дэвид (1998). «Муфта из прошлого: руководство пользователя». Микрообследования с дискретной вероятностью (Принстон, Нью-Джерси, 1997). DIMACS Ser. Дискретная математика. Теорет. Comput. Sci. 41. Американское математическое общество. С. 181–192. МИСТЕР  1630414.
  6. ^ Пропп, Джеймс (22 августа 1994). «Сюрреалистические векторы и игра Cutblock».
  7. ^ Брессуд, Дэвид М.; Пропп, Джеймс (1999). "Как была решена гипотеза о знакопеременной матрице" (PDF). Уведомления Американского математического общества. 46: 637–646.
  8. ^ Пропп, Джеймс (2002). «Мера Эйлера как обобщенная мощность». arXiv:math.CO/0203289.
  9. ^ Пропп, Джеймс (октябрь 2003 г.). «Возведение в степень и мера Эйлера». Универсальная алгебра. 29 (4): 459–471. arXiv:math.CO/0204009. Дои:10.1007 / s00012-003-1817-1. S2CID  14340502.
  10. ^ Косман, Джошуа; Пиччиотто, Анри (8 ноября 2005 г.). Национальная лига головоломок: загадочные кроссворды. Случайный дом. Получено 22 августа 2008.
  11. ^ Пропп, Джим. «Тест самореференциальной способности».
  12. ^ Открытая страница библиотеки для Тусканини
  13. ^ 2016 класс стипендиатов AMS, Американское математическое общество, получено 16 ноября 2015.
  14. ^ Страница Проппа в UMass Lowell

внешняя ссылка