Jump to content

Хантер Сневили

Хантер Сневили
Рожденный ( 1956-06-15 ) 15 июня 1956 г.
Умер 11 ноября 2013 г. (11 ноября 2013 г.) (57 лет). [ 1 ]
Национальность Американский
Альма-матер Университет Эмори
Университет Иллинойса Урбана-Шампейн
Занятие Математик
Работодатель Университет Айдахо
Известный Вклад в теорию множеств , теорию графов и теорию Рэмси целых чисел [ 2 ]

Хантер Сневили (1956–2013) был американским математиком , имеющим опыт и вклад в теорию множеств , теорию графов , дискретную геометрию и теорию Рамсея целых чисел. [ 2 ]

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

[ редактировать ]

Хантер получил степень бакалавра в Университете Эмори в 1981 году. [ 1 ] и его доктор философии. Степень получила в Университете Иллинойса Урбана-Шампейн под руководством Дугласа Уэста в 1991 году. [ 1 ] [ 3 ] После постдокторской стажировки в Калифорнийском технологическом институте , где он был наставником многих студентов, Хантер в 1993 году занял должность преподавателя в Университете Айдахо , где он был профессором до 2010 года. [ 1 ] Он рано ушел на пенсию [ 4 ] во время борьбы с Паркинсонами , [ 1 ] [ 2 ] но продолжал исследования в области математики до последних дней. [ 1 ] [ 2 ]

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

[ редактировать ]

Ниже приведены некоторые из наиболее важных вкладов Хантера (как обсуждалось в [ 2 ] ):

  • Хантер сформулировал гипотезу (1991). [ 5 ] ограничение размера семейства множеств при ограничениях пересечения. Он предположил, что если представляет собой набор положительные целые числа и представляет собой семейство подмножеств -набор удовлетворяющий в любое время , затем . Его гипотеза была амбициозной в том смысле, что она прекрасно объединяла классические результаты Николааса Говерта де Брейна и Пауля Эрдеша (1948). [ 6 ] Бозе (1949), [ 7 ] Маджумдар (1953), [ 8 ] Х. Дж. Райзер (1968), [ 9 ] Франкл и Фюреди (1981), [ 10 ] и Франкл и Уилсон (1981). [ 11 ] Хантер наконец доказал свою гипотезу в 2003 году. [ 12 ]
  • Хантер внес важный вклад в разработку широко известной гипотезы Хватала (1974). [ 13 ] который гласит, что каждая наследственная семья множеств имеет наибольшее пересекающееся подсемейство, состоящее из множеств с общим элементом. Шенхайм [ 14 ] доказал это, когда максимальные члены имеют общий элемент. Вашек Хватал доказал это, когда существует линейный порядок элементов такой, что подразумевает когда для . Семья имеет в качестве доминирующего элемента, если заменяет для любого элемента члена не содержащий дает еще один член . Результат Хантера 1992 года [ 15 ] значительно усилил как результат Шенхайма, так и результат Хватала, доказав гипотезу для всех семейств, имеющих доминирующий элемент; это был значительный прогресс в решении проблемы.
  • Одна из его наиболее цитируемых статей [ 16 ] с Лиором Пачтером и Биллом Воксманом [ 17 ] на графике камушка . Эта статья и более поздняя статья Хантера [ 18 ] вместе с Фостером добавили несколько гипотез по этому поводу, и вместе они цитировались более чем в 50 статьях.
  • Хантер внес важный вклад [ 19 ] [ 20 ] [ 21 ] по проблеме «Змея в коробке» и по изящной разметке графов.
  • Одна из гипотез Хантера (1999) [ 22 ] стала известна как гипотеза Сневили: [ 23 ] Учитывая абелеву группу нечетного порядка и подмножества и из , существует перестановка из такой, что различны. Нога Алон [ 24 ] доказал это для циклических групп простого порядка. Дасгупта и др. (2001). [ 25 ] доказал это для всех циклических групп. Наконец, спустя десятилетие, гипотезу для всех групп доказал молодой математик Арсовски. [ 26 ] Теренс Тао посвятил раздел гипотезе Сневили в своей знаменитой книге «Аддитивная комбинаторика» .
  • Хантер сотрудничал больше всего [ 27 ] [ 28 ] [ 29 ] [ 21 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ] со своим давним другом [ 2 ] Андре Кезди . После выхода на пенсию он подружился с Танбиром Ахмедом. [ 2 ] и исследовал экспериментальную математику , в результате чего было опубликовано несколько публикаций. [ 34 ] [ 35 ] [ 36 ] [ 37 ] [ 38 ] [ 39 ]
  1. ^ Jump up to: а б с д и ж «Некролог Хантера Сневили в газете The Moscow-Pullman Daily News» . 25 ноября 2013 г.
  2. ^ Jump up to: а б с д и ж г Ахмед, Танбир; Кезди, Андре; Уэст, Дуглас (2015). «Вспоминая Хантера Сневили». Вестник Института комбинаторики и ее приложений . 73 : 7–17. МР   3331369 .
  3. ^ Хантер Сневили в проекте «Математическая генеалогия»
  4. ^ «Охотник Сневилий уходит на пенсию» (PDF) . 22 октября 2022 г.
  5. ^ Сневили, Хантер (1991). «Комбинаторика конечных множеств». Университет Иллинойса Урбана-Шампейн .
  6. ^ де Брёйн, Николас Г .; Эрдос, Пол (1948). «Об одной комбинаторной задаче». Математические исследования . 10 : 421–423.
  7. ^ Бозе, RC (1949). «Заметка о неравенстве Фишера для сбалансированных неполных блочных конструкций» . Анналы математической статистики . 20 (4): 619–620. дои : 10.1214/aoms/1177729958 .
  8. ^ Маджумдар, КН (1953). «О некоторых теоремах комбинаторики, касающихся неполных блочных схем» . Анналы математической статистики . 24 (3): 377–389. дои : 10.1214/aoms/1177728978 .
  9. ^ Райзер, HJ (1968). «Расширение теоремы де Брюйна и Эрдеша о комбинаторных схемах» . Журнал алгебры . 10 (2): 246–261. дои : 10.1016/0021-8693(68)90099-9 .
  10. ^ Франкл, П.; Фюреди, Золтан (1981). «Семейства конечных множеств с отсутствующим пересечением». Учеб. Коллок. Математика. Соц. Янош Боляй (Эгер, Венгрия) . 37 : 305–318.
  11. ^ Франкл, П.; Уилсон, Р.М. (1981). «Теоремы пересечения с геометрическими следствиями». Комбинаторика . 1 (4): 357–368. дои : 10.1007/BF02579457 . S2CID   6768348 .
  12. ^ Сневили, Хантер (2003). «Точная оценка числа множеств, попарно пересекающихся в точках положительные значения». Combinatorica . 23 (3): 527–533. doi : 10.1007/s00493-003-0031-2 . S2CID   20035419 .
  13. ^ Хватал, В. (1974). Нерешенная проблема № 7. Семинар по гиперграфам (Труды первого рабочего семестра, Университет штата Огайо, Колумбус, Огайо, 1972) . Конспект лекций по математике. Том. 411. стр. Шпрингер, Берлин.
  14. ^ Шенхайм, Дж. (1976). «Наследственные системы и гипотеза Хваталя, в: Труды Пятой Британской комбинаторной конференции (Университет Абердина, Абердин, 1975)». Конгресс Нумерантиум . XV : 537–539.
  15. ^ Сневили, Хантер (1992). «Новый результат по гипотезе Хватала» . Журнал комбинаторной теории . Серия А. 61 : 137–141. дои : 10.1016/0097-3165(92)90059-4 .
  16. ^ «Охотник Сневилий» . 18 октября 2022 г. в ZbMATH Открыть
  17. ^ Пахтер, Лиор ; Сневили, Хантер С.; Воксман, Билл (1995). «О галечных графах» (PDF) . Материалы двадцать шестой Юго-Восточной международной конференции по комбинаторике, теории графов и вычислениям (Бока-Ратон, Флорида, 1995) . Конгресс Нумерантиум. Том. 107. С. 65–80. МР   1369255 . Архивировано из оригинала (PDF) 25 ноября 2015 г.
  18. ^ Сневили, Хантер; Фостер, Дж. А. (2000). «Свойство 2-гальки и гипотеза Грэма». Графы и комбинаторика . 16 (2): 231–244. дои : 10.1007/PL00021179 . S2CID   12095903 .
  19. ^ Сневили, Хантер (1994). «Проблема змеи в коробке: новая верхняя граница». Дискретная математика . 133 (1–3): 307–314. дои : 10.1016/0012-365X(94)90039-6 .
  20. ^ Сневили, Хантер (1997). «Новые семейства графов, которые имеют -разметки». Дискретная математика . 170 : 185–194. doi : 10.1016/0012-365X(95)00159-T .
  21. ^ Jump up to: а б Кезди, Андре; Сневили, Хантер (2002). «Различные суммы по модулю n и вложения деревьев». Комбинаторика, теория вероятностей и вычисления . 11 (1): 35–42. дои : 10.1017/S0963548301004874 . S2CID   26848303 .
  22. ^ Сневили, Хантер (1999). «Нерешенные проблемы: таблица сложения Кэли ". American Mathematical Monthly . 106 (6): 584–585.
  23. ^ «Гипотеза Сневили» . 21 октября 2022 г.
  24. ^ Алон, Нога (2000). «Аддитивные латинские трансверсали». Израильский математический журнал . 117 : 125–130. дои : 10.1007/BF02773567 . S2CID   16047303 .
  25. ^ Дасгупта, С.; Кароли, Ги .; Серра, О.; Сегеди, Б. (2001). «Трансверсали аддитивных латинских квадратов». Израильский математический журнал . 126 : 17–28. дои : 10.1007/BF02784149 . S2CID   17826107 .
  26. ^ Арсовски, Бодан (2011). «Доказательство гипотезы Сневили». Израильский математический журнал . 182 : 505–508. дои : 10.1007/s11856-011-0040-6 . S2CID   119529990 .
  27. ^ Кезди, Андре Э.; Сневили, Хантер С.; Ван, Чи (1996). «Разбиение перестановок на возрастающую и убывающую подпоследовательность» . Журнал комбинаторной теории . Серия А. 73 (2): 353–359. дои : 10.1016/S0097-3165(96)80012-4 .
  28. ^ Кезди, Андре Э.; Сневили, Хантер С. (1997). «О продолжении гипотезы Галлая» . Журнал комбинаторной теории . Серия Б. 70 (2): 317–324. дои : 10.1006/jctb.1997.1764 .
  29. ^ Кезди, Андре Э.; Нильсен, Марк Дж.; Сневили, Хантер С. (2001). «Обобщенные неравенства треугольника в ". Вестник Института комбинаторики и ее приложений . 33 : 23–28.
  30. ^ Кезди, Андре Э.; Сневили, Хантер С. (2004). «Многочлены, исчезающие на различных корни из единицы». Комбинаторика, вероятность и вычисления . 13 (1): 37–59. doi : 10.1017/S0963548303005923 . S2CID   7061368 .
  31. ^ Кезди, Андре Э.; Сневили, Хантер С.; Уайт, Сьюзен К. (2009). «Обобщенные числа Шура для " . Электронный журнал комбинаторики . 16 (1): R105. doi : 10.37236/194 .
  32. ^ Джобсон, Адам С.; Кезди, Андре Э.; Сневили, Хантер С.; Уайт, Сьюзен К. (2011). «Функции Рамсея для квазипрогрессий большого диаметра» . Журнал комбинаторики . 2 (4): 557–573. дои : 10.4310/JOC.2011.v2.n4.a5 .
  33. ^ Браух, Тимоти М.; Кезди, Андре Э.; Сневили, Хантер (2014). «Комбинаторный Nullstellensatz и ДПФ идеальных паросочетаний в двудольных графах». Арс Комбинатория . 114 : 461–475.
  34. ^ Ахмед, Танбир; Элдридж, Майкл; Марлер, Джонатан; Сневили, Хантер (2013). «Строгие числа Шура». Целые числа . 13 : А22. МР   3083484 .
  35. ^ Танбир Ахмед и Хантер Сневили, Бюлл. Инст. Комбинировать. Приложение, 68 (2013), 55-69. (PDF) MR3136863. Ахмед, Танбир; Сневили, Хантер (2013). «Некоторые свойства перестановок американских горок». Вестник Института комбинаторики и ее приложений . 68 : 55–69. МР   3136863 .
  36. ^ Ахмед, Танбир; Дыбизбанский, Януш; Сневили, Хантер (2013). «Уникальные последовательности, не содержащие k-членных арифметических прогрессий» . Электронный журнал комбинаторики . 20 (4): П29. дои : 10.37236/3007 . МР   3158268 .
  37. ^ Ахмед, Танбир; Сневили, Хантер (2013). «Разреженные множества расстояний в треугольной решетке» . Электронный журнал комбинаторики . 20 (4): П33. дои : 10.37236/3263 . МР   3158272 .
  38. ^ Ахмед, Танбир; Сневили, Хантер (2014). " -маркировочное число комет ". Вестник Института комбинаторики и ее приложений . 72 : 25–40. МР   3362514 .
  39. ^ Ахмед, Танбир; Куллманн, Оливер; Сневилли, Хантер (2014). «О числах Ван дер Вардена ". Дискретная прикладная математика . 174 : 27–51. arXiv : 1102.5433 . doi : j.dam.2014.05.007 . MR   3215454. . S2CID   290091 10.1016 /
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 76a8b218b34c1ea94ef8c80d2f42201b__1694573160
URL1:https://arc.ask3.ru/arc/aa/76/1b/76a8b218b34c1ea94ef8c80d2f42201b.html
Заголовок, (Title) документа по адресу, URL1:
Hunter Snevily - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)