Ласло Ловас ( венгерский: [ˈlaːsloː ˈlovaːs] ; родился 9 марта 1948 г.) - венгерско-американский математик и почетный профессор Университета Этвеша Лоранда , наиболее известный своей работой в области комбинаторики , за которую он был награжден Абелевской премией 2021 года совместно с Ави. Вигдерсон . Он был президентом Международного математического союза с 2007 по 2010 год и президентом Венгерской академии наук с 2014 по 2020 год.
Ласло Ловас | |
---|---|
Родившийся | Ловас Ласло 9 марта 1948 г. |
Национальность | венгерский язык |
Гражданство | Венгерский, американский [1] |
Альма-матер | Университет Этвёша Лоранда, Венгерская академия наук |
Известен | Гипотеза Эрдеша – Фабера – ЛовасаГипотеза КнезераАлгоритм редукции решеточного базиса Ленстры – Ленстры – ЛовасаЛокальная лемма Ловаса |
Награды | Премия Абеля (2021) Премия Киото в области фундаментальных наук (2010) Премия Сечени (2008) Творческая премия Яноша Бойяи (2007) Премия Джона фон Неймана по теории (2006) Премия Гёделя (2001) Премия Кнута (1999) Премия Вольфа (1999) ) Премия Фулкерсона (1982) Премия Полии (СИАМ) (1979) |
Научная карьера | |
Поля | Математика , информатика |
Учреждения | Университет Этвёша ЛорандаИсследовательский центр MicrosoftЙельский университетСегедский университет |
Докторант | Тибор Галлай |
Докторанты | Андраш Франк Тамаш Соньи Ван Ву |
В теории графов заметный вклад Ловаса включает доказательства гипотезы Кнезера и локальной леммы Ловаса , а также формулировку гипотезы Эрдеша – Фабера – Ловаса . Он также является одним из одноименных авторов алгоритма редукции решетки LLL .
ранняя жизнь и образование
Ловас родился 9 марта 1948 года в Будапеште , Венгрия. [2] [3] [1]
Ловас посетил гимназию « Фазекас Михай» в Будапеште. [4] С 1964 по 1966 год он выиграл три золотые медали и одну серебряную медаль на Международной математической олимпиаде . [2] [3] [5] [4] Он также участвовал в венгерском игровом шоу о математических вундеркиндах. [3] Пол Эрдёш помог Ловасу познакомиться с теорией графов в молодом возрасте. [3] [6]
Ловас получил степень кандидата наук (C.Sc.) в 1970 году в Венгерской академии наук . [3] [7] [1] Его советником был Тибор Галлай . [7] [8] Он получил свою первую докторскую степень ( Dr.Rer.Nat. ) В Университете Этвеша Лоранда в 1971 году и свою вторую докторскую степень (Dr.Math.Sci.) В Венгерской академии наук в 1977 году [1]
Карьера
С 1971 по 1975 год Ловас работал научным сотрудником в Университете Этвеша Лоранда. [1] С 1975 по 1978 год он был доцентом в Университете Сегеда , а затем работал профессором и кафедрой геометрии там до 1982 года. [1] Затем он вернулся в Университет Этвеша Лоранда в качестве профессора и заведующего кафедрой геометрии. Компьютерные науки до 1993 года. [1]
Ловас был профессором Йельского университета с 1993 по 1999 год, когда он перешел в Исследовательский центр Microsoft, где работал старшим научным сотрудником до 2006 года. [1] Он вернулся в Университет Этвеша Лоранда, где он был директором Математического института (2006 год). –2011) [9] и профессором кафедры компьютерных наук (2006–2018). [1] Он ушел на пенсию в 2018 году. [1]
Ловас был президентом Международного математического союза с 1 января 2007 г. по 31 декабря 2010 г. [10] [6] В 2014 г. он был избран президентом Венгерской академии наук (MTA) и работал до 2020 г. [11] ] [12] [6]
Исследовать
В сотрудничестве с Эрдёшем в 1970-х годах Ловас разработал дополнительные методы к существующим методам теории вероятностных графов Эрдеша . [3] Это включало локальную лемму Ловаса , которая стала стандартной техникой для доказательства существования редких графов . [3] Также в теории графов Ловас доказал гипотезу Кнезера и помог сформулировать гипотезу Эрдеша – Фабера – Ловаса . [3]
Вместе с Арьеном Ленстрой и Хендриком Ленстрой в 1982 году Ловас разработал алгоритм LLL для аппроксимации точек в решетках и уменьшения их базисов . [3] [13] Алгоритм LLL был описан Гилом Калаи как «один из фундаментальных алгоритмов» и использовался в нескольких практических приложениях, включая алгоритмы полиномиальной факторизации и криптографию . [3]
Награды
Lovász был удостоена PolyA премии в 1979 году, в Фулкерсон премии в 1982 году, медаль Брауэра в 1993 году премия Вольфа и Кнут премия в 1999 год Гедель премия в 2001 году, Джон фон Нейман Теория премия в 2006 год Бойяй Креативного премии
в 2007 году, премия Сечени в 2008 году и Киотская премия в области фундаментальных наук в 2010 году. [1] [14] [15] В марте 2021 года он разделил премию Абеля с Ави Вигдерсон из Института перспективных исследований " за их фундаментальный вклад в теоретическую информатику и дискретную математику , а также за их ведущую роль в превращении их в центральные области современной математики ". [2] [3] [6]Он был избран иностранным членом Королевской нидерландской академии искусств и наук в 2006 году [16] и Шведской королевской академии наук в 2007 году, а также почетным членом Лондонского математического общества в 2009 году. [17] Ловас был избран в качестве члена правления. член Национальной академии наук США в 2012 году. [18] В 2012 году он стал членом Американского математического общества . [19] Ловас указан как высоко цитируемый исследователь ISI . [20] [ мертвая ссылка ]
Личная жизнь
Lovász женат на малые математики Каталин Vesztergombi , [21] , с которым он участвовал в программе для старшеклассников одаренной в области математики, [22] и имеет четверо детей. [1] Он имеет двойное гражданство Венгрии и США. [1]
Книги
- Ловас, Ласло ; Пламмер, доктор медицины (1986), Теория соответствия , Анналы дискретной математики, 29 , Северная Голландия, ISBN 0-444-87916-1, Руководство по ремонту 0859549
- Ловас, Ласло; Пеликан, Йожеф; Вестергомби, Каталин (27 января 2003 г.). Дискретная математика: элементарная и не только . Springer. ISBN 978-0387955858.
- Ловас, Ласло (2007). Комбинаторные задачи и упражнения, 2-е издание . AMS Chelsea Publishing. ISBN 978-0821842621.
Смотрите также
- Топологическая комбинаторика
- Гипотеза Ловаса
- Геометрия чисел
- Теорема о совершенном графе
- Жадоид
- Номер звонка
- Число Ловаса
- Предел графика
Заметки
- ^ Б с д е е г ч я J к л м "Биографическая справка" (PDF) . Ласло Ловас . Проверено 17 марта 2021 года .
- ^ а б в Чанг, Кеннет (17 марта 2021 г.). «2 Выиграйте премию Абеля за работу, соединяющую математику и информатику» . Нью-Йорк Таймс . Проверено 17 марта 2021 года .
- ^ Б с д е е г ч я J K Хартнетт, Кевин (17 марта 2021 г.). «Пионеры, связывающие математику и информатику, получают премию Абеля» . Журнал Quanta . Проверено 17 марта 2021 года .
- ^ а б Грёчель, Мартин ; Катона, Дьюла, Огайо , ред. (2008). "Предисловие". Наведение мостов . Математическое общество Яноша Бойяи и Springer . С. 7–8.
- ^ Результаты Ласло Ловаса на Международной математической олимпиаде
- ^ а б в г Кастельвекки, Давиде (17 марта 2021 г.). «Премия Абеля отмечает союз математики и информатики» . Природа . DOI : 10.1038 / d41586-021-00694-9 .
- ^ а б «Ласло Ловас, директор Института математики Будапештского университета им. Этвёша Лоранда, Венгрия» . поля. 11 февраля 2008 . Проверено 4 декабря 2019 года .
- ↑ Ласло Ловас в проекте « Математическая генеалогия»
- ^ "ЛОВАС, Ласло" . Всемирный научный форум . Проверено 4 декабря 2019 года .
- ^ Исполнительный комитет ИДЕТ 2007-2010 архивации 29 декабря 2007, в Wayback Machine
- ↑ Magyar Tudományos Akadémia: "Lovász László a Magyar Tudományos Akadémia új elnöke", 2014/05/06 (на венгерском языке)
- ^ Magyar Tudományos AKADEMIA: "А leköszönő és аз új elnök beszédével zárult аз МТА 193. közgyűlése", 2020/07/09 (на венгерском)
- ^ Ленстра, АК ; Ленстра, Х.В., младший ; Ловас, Л. (1982). «Факторинг многочленов с рациональными коэффициентами». Mathematische Annalen . 261 (4): 515–534. CiteSeerX 10.1.1.310.318 . DOI : 10.1007 / BF01457454 . hdl : 1887/3810 . Руководство по ремонту 0682664 . S2CID 5701340 .
- ^ «Ловас получает Киотскую премию» (PDF) . Уведомления Американского математического общества . 57 (9): 1136.2010.
- ^ "Ласло Ловас" . Институт исследований операций и управленческих наук . Проверено 17 марта 2021 года .
- ^ "Л. Ловас" . Королевская Нидерландская академия искусств и наук. Архивировано из оригинала 8 февраля 2016 года . Проверено 8 февраля, 2016 .
- ^ Домашняя страница LMS
- ^ «Ласло Ловаш» . www.nasonline.org . Проверено 22 марта 2021 года .
- ↑ Список членов Американского математического общества , получено 2 февраля 2013 г.
- ^ Thomson ISI, Lovász, László, ISI Highly Cited Researchers , получено 2 февраля 2010 г.
- ^ "Édes teher: zseni az apám (интервью с Ласло Ловасом)" , NOL (на венгерском языке), 12 июля 2013 г.
- ^ Taber, Keith S .; Сумида, Манабу; МакКлюр, Линн, ред. (2017), Обучение одаренных учеников предметам STEM: развитие талантов в науке, технологиях, инженерии и математике , Routledge Research in Achievement and Gifted Education, Routledge, pp. 92–93, ISBN 9781317448969
Внешние ссылки
- Сайт Ласло Ловаса
Культурные офисы | ||
---|---|---|
Предшественник Йожеф Палинкаш | Президент Венгерской академии наук 2014–2020 гг. | Преемник Тамаш Фройнд |