László Lovász ( húngaro: [ˈlaːsloː ˈlovaːs] ; nacido el 9 de marzo de 1948) es un matemático húngaro-estadounidense y profesor emérito de la Universidad Eötvös Loránd , mejor conocido por su trabajo en combinatoria , por el que fue galardonado con el Premio Abel 2021 junto con Avi. Wigderson . Fue presidente de la Unión Matemática Internacional de 2007 a 2010 y presidente de la Academia de Ciencias de Hungría de 2014 a 2020.
László Lovász | |
---|---|
Nació | Lovász László 9 de marzo de 1948 |
Nacionalidad | húngaro |
Ciudadanía | Húngaro, estadounidense [1] |
alma mater | Academia de Ciencias de Hungría de la Universidad Eötvös Loránd |
Conocido por | Conjetura de Erdős-Faber-LovászConjetura de KneserAlgoritmo de reducción de la base de celosía Lenstra – Lenstra – LovászLema local de Lovász |
Premios | Premio Abel (2021) Premio Kyoto de Ciencias Básicas (2010) Premio Széchenyi (2008) Premio Creativo János Bolyai (2007) Premio Teórico John von Neumann (2006) Premio Gödel (2001) Premio Knuth (1999) Premio Wolf (1999) ) Premio Fulkerson (1982) Premio Pólya (SIAM) (1979) |
Carrera científica | |
Campos | Matemáticas , Ciencias de la Computación |
Instituciones | Universidad Eötvös LorándCentro de investigación de MicrosoftUniversidad de YaleUniversidad de Szeged |
Asesor de doctorado | Tibor Gallai |
Estudiantes de doctorado | András Frank Tamás Szőnyi Van Vu |
En teoría de grafos , las contribuciones notables de Lovász incluyen las pruebas de la conjetura de Kneser y el lema local de Lovász , así como la formulación de la conjetura de Erdős-Faber-Lovász . También es uno de los autores epónimos del algoritmo de reducción de celosía LLL .
Temprana edad y educación
Lovász nació el 9 de marzo de 1948 en Budapest , Hungría. [2] [3] [1]
Lovász asistió al Fazekas Mihály Gimnázium en Budapest. [4] De 1964 a 1966, ganó tres medallas de oro y una de plata en la Olimpiada Internacional de Matemáticas . [2] [3] [5] [4] También participó en un programa de juegos húngaro sobre prodigios de las matemáticas. [3] Paul Erdős ayudó a introducir a Lovász en la teoría de grafos a una edad temprana. [3] [6]
Lovász recibió su título de Candidato en Ciencias (C.Sc.) en 1970 en la Academia de Ciencias de Hungría . [3] [7] [1] Su consejero fue Tibor Gallai . [7] [8] Recibió su primer doctorado ( Dr.Rer.Nat. ) De la Universidad Eötvös Loránd en 1971 y su segundo doctorado (Dr.Math.Sci.) De la Academia de Ciencias de Hungría en 1977. [1]
Carrera profesional
De 1971 a 1975, Lovász trabajó en la Universidad Eötvös Loránd como investigador asociado. [1] De 1975 a 1978, fue docente en la Universidad de Szeged , y luego se desempeñó como profesor y la Cátedra de Geometría allí hasta 1982. [1] Luego regresó a la Universidad Eötvös Loránd como profesor y presidente de Ciencias de la Computación hasta 1993. [1]
Lovász fue profesor en la Universidad de Yale de 1993 a 1999, cuando se trasladó al Centro de Investigación de Microsoft donde trabajó como Investigador Principal hasta 2006. [1] Regresó a la Universidad Eötvös Loránd donde fue director del Instituto Matemático (2006 –2011) [9] y profesor del Departamento de Informática (2006–2018). [1] Se retiró en 2018. [1]
Lovász fue presidente de la Unión Matemática Internacional entre el 1 de enero de 2007 y el 31 de diciembre de 2010. [10] [6] En 2014, fue elegido presidente de la Academia de Ciencias de Hungría (MTA) y se desempeñó hasta 2020. [11] ] [12] [6]
Investigar
En colaboración con Erdős en la década de 1970, Lovász desarrolló métodos complementarios a las técnicas existentes de teoría de grafos probabilísticos de Erdős . [3] Esto incluyó el lema local de Lovász , que se ha convertido en una técnica estándar para probar la existencia de gráficos raros . [3] También en teoría de grafos, Lovász demostró la conjetura de Kneser y ayudó a formular la conjetura de Erdős-Faber-Lovász . [3]
Con Arjen Lenstra y Hendrik Lenstra en 1982, Lovász desarrolló el algoritmo LLL para aproximar puntos en celosías y reducir sus bases . [3] [13] El algoritmo LLL ha sido descrito por Gil Kalai como "uno de los algoritmos fundamentales" y se ha utilizado en varias aplicaciones prácticas, incluidos los algoritmos de factorización polinomial y la criptografía . [3]
Premios
Lovász recibió el Premio Pólya en 1979, el Premio Fulkerson en 1982, la Medalla Brouwer en 1993, el Premio Wolf y el Premio Knuth en 1999, el Premio Gödel en 2001, el Premio Teórico John von Neumann en 2006, el Premio Creativo János Bolyai
en 2007, el Premio Széchenyi en 2008 y el Premio de Kioto en Ciencias Básicas en 2010. [1] [14] [15] En marzo de 2021, compartió el Premio Abel con Avi Wigderson del Instituto de Estudios Avanzados " por sus contribuciones fundamentales a la informática teórica y las matemáticas discretas , y su papel principal a la hora de convertirlas en campos centrales de las matemáticas modernas ". [2] [3] [6]Fue elegido miembro extranjero de la Real Academia de Artes y Ciencias de los Países Bajos en 2006 [16] y de la Real Academia Sueca de Ciencias en 2007, y miembro honorario de la London Mathematical Society en 2009. [17] Lovász fue elegido como miembro de la Academia Nacional de Ciencias de EE. UU. en 2012. [18] En 2012 se convirtió en miembro de la American Mathematical Society . [19] Lovász figura como un investigador altamente citado de ISI . [20] [ enlace muerto ]
Vida personal
Lovász está casado con su colega matemática Katalin Vesztergombi , [21] con quien participó en un programa para estudiantes de secundaria dotados en matemáticas, [22] y tiene cuatro hijos. [1] Tiene doble ciudadanía de Hungría y Estados Unidos. [1]
Libros
- Lovász, László ; Plummer, MD (1986), Teoría de emparejamiento , Annals of Discrete Mathematics, 29 , Holanda Septentrional, ISBN 0-444-87916-1, MR 0859549
- Lovász, László; Pelikán, József; Vesztergombi, Katalin (27 de enero de 2003). Matemáticas discretas: elemental y posterior . Saltador. ISBN 978-0387955858.
- Lovász, László (2007). Problemas y ejercicios combinatorios, 2ª edición . AMS Chelsea Publishing. ISBN 978-0821842621.
Ver también
- Combinatoria topológica
- Conjetura de Lovász
- Geometría de números
- Teorema del gráfico perfecto
- Greedoid
- Número de campana
- Número de Lovász
- Límite de gráfico
Notas
- ^ a b c d e f g h yo j k l m "Curriculum Vitae" (PDF) . László Lovász . Consultado el 17 de marzo de 2021 .
- ^ a b c Chang, Kenneth (17 de marzo de 2021). "2 Gana el premio Abel por el trabajo que unió las matemáticas y la informática" . The New York Times . Consultado el 17 de marzo de 2021 .
- ^ a b c d e f g h yo j k Hartnett, Kevin (17 de marzo de 2021). "Los pioneros que vinculan las matemáticas y la informática ganan el premio Abel" . Revista Quanta . Consultado el 17 de marzo de 2021 .
- ^ a b Grötschel, Martin ; Katona, Gyula OH , eds. (2008). "Prefacio". Construyendo puentes . Sociedad Matemática János Bolyai y Springer . págs. 7-8.
- ^ Resultados de László Lovász en la Olimpiada Matemática Internacional
- ^ a b c d Castelvecchi, Davide (17 de marzo de 2021). "El Premio Abel celebra la unión de las matemáticas y la informática" . Naturaleza . doi : 10.1038 / d41586-021-00694-9 .
- ^ a b "László Lovász, Director, Instituto de Matemáticas, Universidad Eötvös Loránd Budapest, Hungría" . campos. 11 de febrero de 2008 . Consultado el 4 de diciembre de 2019 .
- ^ László Lovász en el Proyecto de genealogía matemática
- ^ "LOVÁSZ, László" . Foro Mundial de la Ciencia . Consultado el 4 de diciembre de 2019 .
- ^ El Comité Ejecutivo de IMU 2007-2010 Archivado el 29 de diciembre de 2007 en Wayback Machine.
- ^ Magyar Tudományos Akadémia: "Lovász László a Magyar Tudományos Akadémia új elnöke", 06/05/2014 (en húngaro)
- ^ Magyar Tudományos Akadémia: "A leköszönő és az új elnök beszédével zárult az MTA 193. közgyűlése", 09/07/2020 (en húngaro)
- ^ Lenstra, AK ; Lenstra, HW, Jr .; Lovász, L. (1982). "Factorizar polinomios con coeficientes racionales". Mathematische Annalen . 261 (4): 515–534. CiteSeerX 10.1.1.310.318 . doi : 10.1007 / BF01457454 . hdl : 1887/3810 . Señor 0682664 . S2CID 5701340 .
- ^ "Lovász recibe el premio Kyoto" (PDF) . Avisos de la Sociedad Matemática Estadounidense . 57 (9): 1136. 2010.
- ^ "László Lovász" . Instituto de Investigación Operativa y Ciencias de la Gestión . Consultado el 17 de marzo de 2021 .
- ^ "L. Lovász" . Real Academia de Artes y Ciencias de los Países Bajos. Archivado desde el original el 8 de febrero de 2016 . Consultado el 8 de febrero de 2016 .
- ^ Página de inicio de LMS
- ^ "Laszlo Lovasz" . www.nasonline.org . Consultado el 22 de marzo de 2021 .
- ^ Lista de miembros de la American Mathematical Society , consultado el 2 de febrero de 2013.
- ^ Thomson ISI, Lovász, László, ISI Highly Cited Researchers , consultado el 2 de febrero de 2010
- ^ "Édes teher: zseni az apám (entrevista con László Lovász)" , NOL (en húngaro), 12 de julio de 2013
- ^ Taber, Keith S .; Sumida, Manabu; McClure, Lynne, eds. (2017), Enseñanza de estudiantes superdotados en materias STEM: desarrollo del talento en ciencia, tecnología, ingeniería y matemáticas , Routledge Research in Achievement and Gifted Education, Routledge, págs. 92–93, ISBN 9781317448969
enlaces externos
- Sitio web de László Lovász
Oficinas culturales | ||
---|---|---|
Precedido por József Pálinkás | Presidente de la Academia de Ciencias de Hungría 2014-2020 | Sucedido por Tamás Freund |