László Lovász

László Lovász
László Lovász (2017) (cropped).jpg
Lovász im Jahr 2017
Geboren 9. März 1948 (Alter 74)
Staatsangehörigkeit ungarisch
Staatsbürgerschaft Ungarisch, Amerikaner[1]
Alma Mater Eötvös Loránd Universität
Ungarische Akademie der Wissenschaften
Bekannt für ERDős -Faber -Lovász -Vermutung
Knesers Vermutung
Lenstra -Genstra -Lovász -Gitterbasis -Reduktionalgorithmus
Lovász Lokale Lemma
Auszeichnungen Abel -Preis (2021)
Kyoto -Preis in Basiswissenschaften (2010)
Széchenyi -Preis (2008)
János Bolyai Kreativpreis[Hu] (2007)
John von Neumann Theorie Preis (2006)
Gödel -Preis (2001)
Knuth -Preis (1999)
Wolfspreis (1999)
Fulkerson -Preis (1982, 2012)
Pólya -Preis (Siam) (1979)
Wissenschaftliche Karriere
Felder Mathematik, Informatik
Institutionen Eötvös Loránd Universität
Microsoft Research Center
Yale Universität
Universität von Szeged
Doktorand Tibor Gallai
Doktorand András Frank
Tamás Szőnyi
Van Vu

László Lovász (Ungarisch:[ˈLovaːs ˈlaːsloː]; Geboren am 9. März 1948) ist ein Ungarisch Mathematiker und emeritierter Professor bei Eötvös Loránd Universität, bekannt für seine Arbeit in Kombinatorik, für die er mit dem 2021 ausgezeichnet wurde Abel -Preis gemeinsam mit Avi Wigderson. Er war der Präsident der Internationale mathematische Union von 2007 bis 2010 und der Präsident der Ungarische Akademie der Wissenschaften von 2014 bis 2020.

Im Graphentheorie, Lovász 'bemerkenswerte Beiträge beinhalten die Beweise von Knesers Vermutung und die Lovász Lokale Lemmasowie die Formulierung der ERDős -Faber -Lovász -Vermutung. Er ist auch einer der gleichnamigen Autoren der Lll Gitterreduktionsalgorithmus.

Frühes Leben und Ausbildung

Lovász wurde am 9. März 1948 in geboren Budapest, Ungarn.[2][3][1]

Lovász nahm an der Fazekas Mihály Gimnázium In budapest.[4] Er gewann drei Goldmedaillen (1964-1966) und eine Silbermedaille (1963) am Internationale mathematische Olympiade.[2][3][5][4] Er nahm auch an einer ungarischen Spielshow über mathematische Wunderköche teil.[3] Paul Erdős half bei der Einführung von Lovász in Graphentheorie in jungen Jahren.[3][6]

Lovász erhielt seine Kandidat der Wissenschaften (C.Sc.) Abschluss im Jahr 1970 bei der Ungarische Akademie der Wissenschaften.[3][7][1] Sein Berater war Tibor Gallai.[7][8] Er erhielt seine erste Promotion (Dr.rer.nat.) Abschluss von Eötvös Loránd Universität 1971 und seine zweite Promotion (Dr.Math.Sci.) Von der ungarischen Akademie der Wissenschaften im Jahr 1977.[1]

Karriere

Von 1971 bis 1975 arbeitete Lovász als wissenschaftlicher Mitarbeiter an der Eötvös Loránd University.[1] Von 1975 bis 1978 war er ein Dozent Bei der Universität von Szegedund diente dort bis 1982 als Professor und Vorsitzender der Geometrie.[1] Anschließend kehrte er als Professor und Vorsitzender der Informatik bis 1993 zur Eötvös Loránd University zurück.[1]

Lovász war Professor bei Yale Universität von 1993 bis 1999, als er zum Ziegeln wechselte Microsoft Research Center wo er als Seniorforscher bis 2006 arbeitete.[1] Er kehrte zu Eötvös Loránd Universität Wo er der Direktor des Mathematical Institute war (2006–2011)[9] und Professor in der Abteilung für Informatik (2006–2018).[1] Er ging 2018 in den Ruhestand.[1]

Lovász war der Präsident der Internationale mathematische Union Zwischen dem 1. Januar 2007 und dem 31. Dezember 2010.[10][6] Im Jahr 2014 wurde er zum Präsidenten der gewählt Ungarische Akademie der Wissenschaften (MTA) und serviert bis 2020.[11][12][6]

Forschung

In Zusammenarbeit mit ERDős in den 1970er Jahren entwickelte Lovász komplementäre Methoden zu Erdős bestehender Probabilistische Graphentheorie Techniken.[3] Dies beinhaltete die Lovász Lokale Lemma, was zu einer Standardtechnik für geworden ist die Existenz beweisen von selten Grafiken.[3] Auch in der Graphentheorie bewies Lovász Knesers Vermutung und half bei der Formulierung der ERDős -Faber -Lovász -Vermutung.[3]

Mit Arjen Lenstra und Hendrik Lenstra 1982 entwickelte Lovász die LLL -Algorithmus Für die Annäherung an Punkte in Gitter und reduzieren ihre Basen.[3][13] Der LLL -Algorithmus wurde von beschrieben von Gil Kalai als "einer der grundlegenden Algorithmen" und wurde in mehreren praktischen Anwendungen verwendet, einschließlich Polynomfaktorisierung Algorithmen und Kryptographie.[3]

Auszeichnungen

Lovász wurde mit dem ausgezeichnet Pólya -Preis 1979 die Fulkerson -Preis In den Jahren 1982 und 2012 die Brouwer -Medaille 1993 die Wolfspreis und Knuth -Preis Im Jahr 1999 die Gödel -Preis Im Jahr 2001 die John von Neumann Theorie Preis Im Jahr 2006 der János Bolyai Creative Prize[Hu] Im Jahr 2007 die Széchenyi -Preis Im Jahr 2008 und die Kyoto -Preis in Basiswissenschaften in 2010.[1][14][15] Im März 2021 teilte er das mit Abel -Preis mit Avi Wigderson von dem Institut für fortgeschrittenes Studium "Für ihre grundlegenden Beiträge zu Theoretische Informatik und Diskrete Mathematikund ihre führende Rolle bei der Gestaltung von zentralen Bereichen moderner Mathematik ".[2][3][6] Im Jahr 2021 erhielt er Ungarns höchste Bestellung, die Ungarischer Orden von Saint Stephen.[16]

Er wurde zum ausländischen Mitglied der gewählt Royal Netherlands Academy of Arts and Sciences in 2006[17] und die Royal Swedish Academy of Sciences Im Jahr 2007 und ein Ehrenmitglied der London Mathematical Society in 2009.[18] Lovász wurde als Mitglied der USA gewählt Nationale Akademie der Wissenschaften in 2012.[19] 2012 wurde er Fellow der American Mathematical Society.[20] Lovász ist als ein aufgeführt ISI stark zitierter Forscher.[21]

Persönliches Leben

Lovász ist mit einem Mathematiker mit Kollegen verheiratet Katalin Vesztergombi,[22] mit wem er an einem Programm für Schüler der Mathematik teilgenommen hat,[23] und hat vier Kinder.[1] Er ist ein doppelter Staatsbürger von Ungarn und den Vereinigten Staaten.[1]

Bücher

  • Lovász, László; Plummer, M. D. (1986), Passende Theorie, Annals of Discrete Mathematics, Vol. 29, Nordholland, ISBN 0-444-87916-1, HERR 0859549
  • Lovász, László; Pelikán, József; Vesztergombi, Katalin (27. Januar 2003). Diskrete Mathematik: Elementar und darüber hinaus. Springer. ISBN 978-0387955858.
  • Lovász, László (2007). Kombinatorische Probleme und Übungen, 2. Auflage. AMS Chelsea Publishing. ISBN 978-0821842621.

Siehe auch

Anmerkungen

  1. ^ a b c d e f g h i j k l m "Lebenslauf" (PDF). László Lovász. Abgerufen 17. März, 2021.
  2. ^ a b c Chang, Kenneth (17. März 2021). "2 Gewinn abelpreis für Arbeit, der Mathematik und Informatik überbrückt". Die New York Times. Abgerufen 17. März, 2021.
  3. ^ a b c d e f g h i j k Hartnett, Kevin (17. März 2021). "Pioniere, die Mathematik und Informatik in Verbindung bringen, gewinnen den Abel -Preis". Quantenmagazin. Abgerufen 17. März, 2021.
  4. ^ a b Grötschel, Martin; Katona, Gyula O. H., eds. (2008). "Vorwort". Brücken bauen. János Bolyai Mathematical Society und Springer. S. 7–8.
  5. ^ László Lovász 'Ergebnisse bei Internationale mathematische Olympiade
  6. ^ a b c d Castelvecchi, Davide (17. März 2021). "Abel -Preis feiert die Vereinigung von Mathematik und Informatik". Natur. doi:10.1038/d41586-021-00694-9.
  7. ^ a b "László Lovász, Direktor, Institut für Mathematik, Eötvös Loránd University Budapest, Ungarn". Felder. 11. Februar 2008. Abgerufen 4. Dezember, 2019.
  8. ^ László Lovász Bei der Mathematik Genealogie -Projekt
  9. ^ "Lovász, László". World Science Forum. Abgerufen 4. Dezember, 2019.
  10. ^ Das IMU Executive Committee 2007-2010 Archiviert 29. Dezember 2007 bei der Wayback -Maschine
  11. ^ Magyar Tudományos Akadémia: "Lovász László A Magyar Tudományos Akadémia új Elnöke", 2014/05/06 (in Ungarn)
  12. ^ Magyar Tudományos Akadémia: "Ein Leköszönő és Az új Elnök Beszédével Zárult AZ MTA 193. Közgyűlése", 2020/07/09 (in Ungarn)
  13. ^ Lenstra, A. K.; Lenstra, H. W., Jr.; Lovász, L. (1982). "Polynome mit rationalen Koeffizienten berücksichtigt". Mathematische Annalen. 261 (4): 515–534. Citeseerx 10.1.1.310.318. doi:10.1007/bf01457454. HDL:1887/3810. HERR 0682664. S2CID 5701340.
  14. ^ "Lovász erhält den Kyoto -Preis" (PDF). Mitteilungen der American Mathematical Society. 57 (9): 1136. 2010.
  15. ^ "László Lovász". Institut für Operationsforschung und Managementwissenschaften. Abgerufen 17. März, 2021.
  16. ^ "AZ MTA Két Volt Elnökéé A szent istván rend". 24.HU (in Ungarn). 20. August 2021. Abgerufen 20. August, 2021.
  17. ^ "L. lovász". Royal Netherlands Academy of Arts and Sciences. Archiviert von das Original am 8. Februar 2016. Abgerufen 8. Februar, 2016.
  18. ^ LMS Homepage
  19. ^ "Laszlo Lovasz". www.nasonline.org. Abgerufen 22. März, 2021.
  20. ^ Liste der Stipendiaten der American Mathematical Society, abgerufen am 2. Februar 2013.
  21. ^ Thomson Isi, Lovász, László, ISI hoch zitierte Forscher, abgerufen 2. Februar, 2010[Dead Link]
  22. ^ "Édes teheher: Zseni Az Apám (Interview mit László Lovász)", NICHT ICH (in ungarisch), 12. Juli 2013
  23. ^ Taber, Keith S.; Sumida, Manabu; McClure, Lynne, Hrsg. (2017), Lehren begabte Lernende in MINT -Fächern: Entwicklung von Talenten in Wissenschaft, Technologie, Ingenieurwesen und Mathematik, Routledge -Forschung in Leistung und begabter Bildung, Routledge, S. 92–93, ISBN 9781317448969

Externe Links

Kulturbüros
Vorausgegangen von Präsident der ungarischen Akademie der Wissenschaften
2014–2020
Gefolgt von
Tamás Freund