Ловас, Ласло
Ласло Ловас (венг. Lovász László, ˈlaːsloː ˈlovaːs; род. 9 марта 1948) — венгерский математик, известный работами по комбинаторике, за которые он был награждён многими престижными премиями.
| Ласло Ловас | ||||
|---|---|---|---|---|
| László Lovász | ||||
 Ласло Ловас выступает в EPFL, 2007 год | ||||
| Дата рождения | 9 марта 1948[1][2] (76 лет) | |||
| Место рождения | Будапешт, Венгерская Республика | |||
| Страна | ||||
| Научная сфера | математика | |||
| Место работы |
Будапештский университет Венгерская академия наук |
|||
| Альма-матер | Будапештский университет | |||
| Учёная степень | кандидат наук (1970) | |||
| Научный руководитель | Тибор Галлаи | |||
| Ученики | Тамаш Сёньи[d][4] | |||
| Награды и премии |
|
|||
| Сайт | cs.elte.hu/~lovas… (англ.) | |||
 Медиафайлы на Викискладе | ||||
Член Национальной академии наук США (2012)[5].
Биография править
Родился в семье хирурга. Значительное впечатление на него оказали статья и личная встреча с Палом Эрдёшем. Во время учёбы в школе трижды выигрывал золотые медали на Международных математических олимпиадах (1964, 1965, 1966 года; в 1963 году получил серебряную), а его сын выиграл медаль в 2008 году[6].
Степень кандидата наук защитил в 1970 году в Венгерской академии наук, под руководством Тибора Галлаи (венг. Gallai Tibor). В течение 1990-х работал в должности профессора в Йельском университете и сотрудничал с исследовательским центром Microsoft до 2006 года. Затем вернулся в Будапештский университет, на должность директора Института математики.
Научный вклад править
Работы Ловаса в основном относятся к дискретной математике, включая теорию графов и комбинаторику (в первую очередь комбинаторную оптимизацию), а также к теоретической информатике. Он известен как соавтор имеющего многочисленные приложения алгоритма Ленстры — Ленстры — Ловаса (LLL-алгоритма). Ловас доказал теорему о совершенных графах (что принесло ему первоначальную известность), нашёл ёмкость Шеннона пятиугольника (использованная им при этом оценка теперь известна как число Ловаса), доказал формулу для хроматического числа кнезеровского графа, сформулировал известную гипотезу о гамильтоновом цикле. Кроме того, он разработал многие другие алгоритмы, помимо LLL-алгоритма, доказал локальную лемму Ловаса, работал над теоремой PCP и популяризировал метод эллипсоидов. Также Ловас написал несколько известных книг по дискретной математике[7][8].
Признание править
Был президентом Международного математического союза в 2007—2010 годах[9].
Получил грант от Европейского исследовательского совета в 2008 году. В 2008 году сделал пленарный доклад на Европейском математическом конгрессе. Избран иностранным членом Российской академии наук (2006)[10], Шведской королевской академии наук (2007), почётным членом[11] Лондонского математического общества в 2009 году. Находится в списке самых цитируемых исследователей ИНИ[12]. С 2012 года является действительным членом Американского математического общества[13].
Соавтор 6 статей с Палом Эрдёшем (благодаря этому обладает числом Эрдёша, равным 1).
Награды править
- 1985 — Государственная премия Венгрии
- 1979 — Премия Пойи SIAM
- 1998 — Командор ордена Заслуг[14]
- 1981 — Лучшая статья по теории информации от IEEE
- 1982 — Премия Фалкерсона
- 1993 — Медаль Брауэра
- 1996 — Эйлеровская лекция
- 1999 — Премия Кнута
- 1999 — Премия Вольфа по математике
- 2001 — Премия Гёделя[15]
- 2006 — Теоретическая премия фон Неймана
- 2007 — Премия Бойяи[16][17][18]
- 2008 — Премия Сеченьи[17][19]
- 2010 — Премия Киото по фундаментальным наукам
- 2012 — Премия Фалкерсона
- 2021 — Венгерский орден Святого Стефана[20]
- 2021 — Премия Абеля[21]
Библиография править
Был соавтором или редактором следующих книг:
- Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Tankönyvkiadó, Budapest, 1977
- Gács P., Lovász L.: Algoritmusok, Müszaki Könyvkiadó, Budapest, 1978; Tankönyvkiadó, Budapest, 1987
- L. Lovász: Combinatorial Problems and Exercises, Akadémiai Kiadó — North Holland, Budapest, 1979, revised: Elsevier, Akadémiai Kiadó, 1993, reprint: AMS Chelsea Publishing, 2007.
- L. Lovász, M.D. Plummer: Matching Theory, Akadémiai Kiadó — North Holland, Budapest, 1986
- Русский перевод Ловас Л., Пламмер М. Прикладные задачи теории графов. — Мир, 1998. — ISBN 5-03-002517-0.
- L. Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
- M. Grötschel, L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
- B. Korte, L. Lovász, R. Schrader: Greedoids, Springer, 1991
- Рональд Грэхем, M. Grötschel, L. Lovász (eds.): Handbook of Combinatorics Elsevier Science B.V., 1995
- L. Lovász, J. Pelikán, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York, 2003
Примечания править
- ↑ Архив по истории математики Мактьютор — 1994.
- ↑ http://www-history.mcs.st-and.ac.uk/history/Biographies/Lovasz.html
- ↑ 1 2 https://web.cs.elte.hu/~lovasz/vita.pdf
- ↑ Mathematics Genealogy Project (англ.) — 1997.
- ↑ Ловас, Ласло на сайте Национальной академии наук США (англ.)
- ↑ Laszlo Miklos Lovasz Архивная копия от 23 августа 2011 на Wayback Machine — результаты на Международной математической олимпиаде.
- ↑ László Lovász (1948 - ) - Biography. MacTutor History of Mathematics. Дата обращения: 14 апреля 2021. Архивировано 13 апреля 2021 года.
- ↑ Андрей Райгородский. Абелевская премия —2021. Элементы.ру (28 марта 2021). Дата обращения: 23 июня 2021. Архивировано 3 июня 2021 года.
- ↑ The IMU Executive Committee 2007—2010 Архивировано 28 сентября 2006 года.
- ↑ Профиль Ласло Ловаша на официальном сайте РАН
- ↑ LMS homepage. Дата обращения: 9 декабря 2011. Архивировано из оригинала 4 сентября 2012 года.
- ↑ Thomson ISI, Lovász, László, ISI Highly Cited Researchers, Дата обращения: 2 февраля 2010
- ↑ List of Fellows of the American Mathematical Society (англ.). Дата обращения: 7 августа 2013. Архивировано 16 августа 2013 года.
- ↑ Lovász László (matematikus). Дата обращения: 30 ноября 2022. Архивировано 28 сентября 2022 года.
- ↑ 2001 Gödel Prize. Дата обращения: 11 июля 2019. Архивировано 22 апреля 2021 года.
- ↑ László Lovász Awarded Bolyai Prize | Mathematical Association of America
- ↑ 1 2 Academy elects new leaders | MTA. Дата обращения: 27 марта 2021. Архивировано 10 июня 2017 года.
- ↑ CV Ласло Ловаса. Дата обращения: 27 марта 2021. Архивировано 2 марта 2021 года.
- ↑ Архивированная копия. Дата обращения: 27 марта 2021. Архивировано 2 марта 2021 года.
- ↑ [1]
- ↑ The Abel Prize Laureates 2021. Дата обращения: 17 марта 2021. Архивировано 17 марта 2021 года.
Ссылки править
- Домашняя страница Ласло Ловаса (англ.)
- Science Lives: László Lovász (англ.), Simons Foundation — биография и видеоинтервью.