Эндре Семереди
 |
Эндре Семереди | |
|---|---|
 Семереди в 2014 году | |
| Рожденный | 21 августа 1940 г. |
| Национальность | Венгерская, Американская |
| Альма-матер | Университет Этвеша Лоранда |
| Награды | Абелевская премия (2012). Премия Сечени (2012). Премии Рольфа Шока (2008) Премия Лероя П. Стила (2008) Премия Джорджа Пойа (1975) Премия Альфреда Реньи (1973). Член Национальной академии наук |
| Научная карьера | |
| Поля | Комбинаторика Информатика Математика Теоретическая информатика |
| Учреждения | Университет Рутгерса |
| Докторантура | Израиль Гельфанд |
| Докторанты | Джайкумар Радхакришнан Габор Н. Саркози |
Эндре Семереди (англ. Венгерский: [ˈɛndrɛ ˈsɛmɛreːdi] ; родился 21 августа 1940 г.) — американец венгерского происхождения. [ 1 ] математик и информатик , работающий в области комбинаторики и теоретической информатики . С 1986 года он является профессором информатики в Университете Рутгерса в штате Нью-Джерси . Он также имеет статус почетного профессора Института математики Альфреда Реньи Венгерской академии наук .
Семереди получил премии в области математики и естественных наук, в том числе Абелевскую премию в 2012 году. Он сделал ряд открытий в области комбинаторики и информатики, в том числе теорему Семереди , лемму о регулярности Семереди , теорему Эрдеша-Семереди , теорему Хайнала-Семереди и теорема Семереди –Троттера .
Ранний период жизни
[ редактировать ]Семереди родился в Будапеште . Поскольку родители хотели, чтобы он стал врачом, Семереди поступил в медицинский колледж, но бросил его через шесть месяцев (в интервью [ 2 ] он объяснил это: «Я не был уверен, что смогу выполнять работу, неся такую ответственность».). [ 3 ] [ 4 ] [ 5 ] Он учился на факультете естественных наук Университета Этвеша Лоранда в Будапеште и получил докторскую степень в Московском государственном университете . Его советником был Израиль Гельфанд . [ 6 ] Это произошло из-за орфографической ошибки, поскольку изначально Семереди хотел учиться у Александра Гельфонда . [ 3 ]
Академическая карьера
[ редактировать ]Семереди был профессором информатики в Университете Рутгерса штата Нью-Джерси с 1986 года. Он занимал должности приглашенного специалиста в Стэнфордском университете (1974 год), Университете Макгилла (1980 год), Университете Южной Каролины (1981–1983 годы) и Университете штата Нью-Джерси. Чикаго (1985–1986).
Работа
[ редактировать ]Эндре Семереди опубликовал более 200 научных статей в области дискретной математики, теоретической информатики, арифметической комбинаторики и дискретной геометрии. Он наиболее известен своим доказательством в 1975 году старой гипотезы Пола Эрдеша и Пала Турана : если последовательность натуральных чисел имеет положительную верхнюю плотность , то она содержит сколь угодно длинные арифметические прогрессии . Сейчас это известно как теорема Семереди . Одна из лемм, введенных в его доказательстве, теперь известна как лемма о регулярности Семереди , которая стала важной леммой в комбинаторике , используемой, например, при проверке свойств графов и в теории пределов графов .
Он также известен благодаря теореме Семереди-Троттера в геометрии инцидентности , а также теореме Хайнала-Семереди и проблеме Ружи-Семереди в теории графов . Миклош Айтай и Семереди доказали теорему об углах , что стало важным шагом на пути к многомерному обобщению теоремы Семереди . Вместе с Айтаем и Яношем Комлосом он доказал свою силу. 2 /log t верхняя оценка числа Рамсея R (3, t ) и построена сортировочная сеть оптимальной глубины. Совместно с Айтаем, Вацлавом Хваталом и Монро М. Ньюборн Семереди доказал знаменитую лемму о пересечении, согласно которой граф с n вершинами и m ребрами, где m > 4 n, имеет не менее m 3 / 64 n 2 переправы . Вместе с Полом Эрдешем он доказал теорему Эрдеша-Семереди о количестве сумм и произведений в конечном множестве. Вместе с Вольфгангом Паулем, Ником Пиппенгером и Уильямом Троттером он установил разделение между недетерминированным линейным временем и детерминированным линейным временем в духе печально известной проблемы P и NP .
Награды и почести
[ редактировать ]Семереди получил множество наград и наград за вклад в математику и информатику. Некоторые из них перечислены здесь:
- Почетный профессор Джона фон Неймана (2021 г.) [ 7 ]
- Грюнвальдская премия (1967). [ 8 ]
- Грюнвальдская премия (1968). [ 8 ]
- Премия Реньи (1973) [ 9 ]
- Премия Джорджа Пойа за достижения в области прикладной комбинаторики (SIAM), [ 10 ] (1975)
- Премия Венгерской академии наук (1979). [ 8 ]
- Профессорство штата Нью-Джерси (1986) [ 11 ]
- Премия Лероя П. Стила за выдающийся вклад в исследования (AMS), [ 12 ] (2008)
- Премия Рольфа Шока по математике за глубокую и новаторскую работу 1975 года по арифметическим прогрессиям в подмножествах целых чисел (2008). [ 13 ]
- Премия Сечени Венгерской Республики за большой фундаментальный вклад в математику и информатику (2012 г.) [ 14 ]
- Абелевская премия за фундаментальный вклад в дискретную математику и теоретическую информатику (2012 г.). [ 15 ]
- Венгерский орден Святого Стефана [ 16 ] (2020)
Семереди — член-корреспондент (1982 г.), член (1987 г.) Венгерской академии наук и член (2010 г.) Национальной академии наук США . [ 17 ] Он был избран членом Европейской академии в 2022 году. [ 14 ] Он также является членом Института перспективных исследований в Принстоне, штат Нью-Джерси , и постоянным научным сотрудником Института математики Альфреда Реньи в Будапеште. Он был почетным научным сотрудником Fairchild в Калифорнийском технологическом институте в 1987–88 годах. Он почетный врач [ 18 ] Карлова университета в Праге. Он был лектором сорок седьмой ежегодной серии лекций Делонга. [ 19 ] в Университете Колорадо . Он также является лауреатом кафедры Айзенштадта в CRM. [ 20 ] Университет Монреаля . В 2008 году он был профессором Айзенбуда в Научно-исследовательском институте математических наук в Беркли, Калифорния .
В 2012 году Семереди был удостоен премии Абеля «за фундаментальный вклад в дискретную математику и теоретическую информатику, а также в признание глубокого и длительного влияния этого вклада на аддитивную теорию чисел и эргодическую теорию ». [ 21 ] Цитирование Абелевской премии также отдало должное Семереди за то, что он вывел комбинаторику в центр математики, и отметило его место в традиции венгерских математиков, таких как Джордж Полиа , которые подчеркивали подход к решению проблем в математике. [ 22 ] Семереди отреагировал на это объявление, сказав, что «это не мое личное достижение, а признание этой области математики и венгерских математиков», что доставило ему наибольшее удовольствие. [ 23 ]
Конференции
[ редактировать ]
2–7 августа 2010 г. Институт математики Альфреда Реньи и Математическое общество Яноша Бойяи организовали конференцию в честь 70-летия Эндре Семереди. [ 24 ]
том серии математических исследований Общества Бояи «Неправильный ум» — сборник статей под редакцией Имре Барани и Йожефа Солимоши . Накануне конференции в честь достижений Семереди по случаю его 70-летия был опубликован [ 25 ] Также состоится еще одна конференция, посвященная творчеству Семереди. Третья Абелевская конференция: математическое празднование Эндре Семереди. [ 26 ]
Личная жизнь
[ редактировать ]Семереди также женат на Анне Кепес; у них пятеро детей: Андреа, Анита, Питер, Кати и Жужи. [ 19 ] [ 27 ]
Ссылки
[ редактировать ]
- ^ «Венгерский учёный получил Нобелевскую премию по математике» (на венгерском языке). Популярное слово . 21 марта 2012 года. Архивировано из оригинала 10 июня 2012 года . Проверено 19 апреля 2012 г.
- ^ Габор Стокерт
- ^ Jump up to: а б Рауссен, Мартин; Скау, Кристиан (2013), «Интервью с Эндре Семереди» (PDF) , Уведомления Американского математического общества , 60 (2): 221–231, doi : 10.1090/noti948
- ^ «Эндре Семереди › Гейдельбергский форум лауреатов» . Архивировано из оригинала 25 сентября 2013 года.
- ^ Сунита Чанд; Рамеш Чандра Парида. Science Reporter , февраль 2013 г., стр. 17
- ^ Эндре Семереди в проекте «Математическая генеалогия»
- ^ Получатели указаны на сайте Будапештского университета технологии и экономики: «Профессора Джона фон Неймана» . Будапештский университет технологии и экономики . Архивировано из оригинала 12 сентября 2022 года . Проверено 12 сентября 2022 г.
- ^ Jump up to: а б с «2012: Биография Эндре Семереди» (PDF) . Проверено 26 декабря 2023 г.
- ^ «Эндре Семереди» . Реньи . Проверено 26 декабря 2023 г.
- ^ «Премия Джорджа Пойа в области прикладной комбинаторики» . СИАМ . 26 мая 2017 г. . Проверено 21 августа 2022 г.
- ^ Семереди, Эндре (21 августа 2022 г.). «Сземереди, Эндре» . Дом . Проверено 21 августа 2022 г.
- ^ «Просмотр призов и наград» . Американское математическое общество . 26 ноября 2018 г. . Проверено 21 августа 2022 г.
- ↑ Основная премия США по математике вручена полноправному члену HAS Венгерской академии наук, 9 января 2008 г.
- ^ Jump up to: а б «Эндре Семереди» , члены , Academia Europaea , получено 31 марта 2024 г.
- ^ «2012: Эндре Семереди» . Абелевская премия . 21 августа 2022 г. . Проверено 21 августа 2022 г.
- ^ «Университет Обуда: Талант. Успех. Сообщество» . ОУ . 16 сентября 2020 г. Проверено 21 августа 2022 г.
- ^ «Эндре Семереди» . Каталог участников . Национальная академия наук . Проверено 31 марта 2024 г.
- ^ «Почетный доктор Эндре Семереди» . 15–16 июня 2010 г.
- ^ Jump up to: а б Серия лекций Делонга . Math.colorado.edu. Проверено 22 марта 2012 г.
- ^ Лауреаты кафедры Айзенштадта . Crm.umontreal.ca. Проверено 22 марта 2012 г.
- ^ «Американец венгерского происхождения Эндре Семереди назван лауреатом премии Абеля» . Норвежская академия наук и литературы. Архивировано из оригинала 30 августа 2012 года . Проверено 21 марта 2012 г.
- ^ Рамачандран Р. (22 марта 2012 г.). «Венгерский математик Эндре Семереди получил премию Абеля 2012 года» . Индус . Проверено 22 марта 2012 г.
- ^ Эллис-Натт, Эми (22 марта 2012 г.). «Открытие профессора математики из Рутгерса принесло престижную награду — приз в 1 миллион долларов» . Нью-Джерси.com . Проверено 22 марта 2012 г.
- ↑ Семереди тоже 70 лет . Реньи.ху. Проверено 22 марта 2012 г.
- ^ Лэмб, Имре; Солимоси, Йожеф; Саги, Габор (2010). Неправильный ум: Семереди также 70 . Общество математических исследований Боляи. Том. 21. Шпрингер Берлин Гейдельберг. дои : 10.1007/978-3-642-14444-8 . ISBN 978-3-642-14443-1 .
- ^ Третья конференция Абеля: математическое празднование Эндре Семереди
- ^ «2012 Эндре Семереди». Абелевская премия 2008–2012 гг . Абелевская премия. Берлин, Гейдельберг: Springer Berlin Heidelberg. 9 августа 2013. с. 451. дои : 10.1007/978-3-642-39449-2 . ISBN 978-3-642-39448-5 . ISSN 2661-829X .
Внешние ссылки
[ редактировать ]
- Персональная домашняя страница Реньи Математического института Альфреда
- 6 000 000 и премия Абеля – числофил
- Интервью Габора Стокерта (перевод с венгерского на английский Жужанна Данчо)
- 1940 рождений
- Живые люди
- Приглашенные ученые Института перспективных исследований
- Лауреаты премии Рольфа Шока
- Преподаватели Университета Рутгерса
- Венгерские математики XX века
- Венгерские математики XXI века
- Комбинатористы
- Теоретики-компьютерщики
- Американские ученые-компьютерщики
- Американские математики
- Венгерские ученые-компьютерщики
- Члены Венгерской академии наук
- Венгерские эмигранты в США
- Члены Национальной академии наук США
- Члены Европейской академии
- Лауреаты Абелевской премии