László Lovász - László Lovász
László Lovász | |
|---|---|
_(cropped).jpg) Lovász i 2017
| |
| Født |
Lovász László
9. marts 1948 |
| Nationalitet | Ungarsk |
| Borgerskab | Ungarsk, amerikansk |
| Alma Mater |
Eötvös Loránd University Hungarian Academy of Sciences |
| Kendt for | Erdős – Faber – Lovász formodning Knesers formodning Lenstra – Lenstra – Lovász gitterbaseret reduktionsalgoritme Lovász lokale lemma |
| Priser |
Abel Prize (2021) Kyoto Prize in Basic Sciences (2010) Széchenyi Prize (2008) János Bolyai Creative Prize (2007) John von Neumann Theory Prize (2006) Gödel Prize (2001) Knuth Prize (1999) Wolf Prize (1999) ) Fulkerson -prisen (1982) Pólya -prisen (SIAM) (1979) |
| Videnskabelig karriere | |
| Felter | Matematik , datalogi |
| Institutioner | Eötvös Loránd University Microsoft Research Center Yale University University of Szeged |
| Doktorvejleder | Tibor Gallai |
| Doktorander |
András Frank Tamás Szőnyi Van Vu |
László Lovász ( ungarsk: [ˈlovaːs ˈlaːsloː] ; født 9. marts 1948) er en ungarsk matematiker og professor emeritus ved Eötvös Loránd University , bedst kendt for sit arbejde inden for kombinatorik , for hvilket han blev tildelt Abelprisen i 2021 sammen med Avi Wigderson . Han var formand for International Mathematical Union fra 2007 til 2010 og præsident for det ungarske videnskabsakademi fra 2014 til 2020.
I grafteorien inkluderer Lovász bemærkelsesværdige bidrag beviserne for Knesers formodning og Lovász lokale lemma samt formuleringen af Erdős – Faber – Lovász formodninger . Han er også en af de selvstændige forfattere til LLL gitterreduktionsalgoritmen .
Tidligt liv og uddannelse
Lovász blev født den 9. marts 1948 i Budapest , Ungarn.
Lovász deltog i Fazekas Mihály Gimnázium i Budapest. Fra 1964 til 1966 vandt han tre guldmedaljer og en sølvmedalje ved den internationale matematiske olympiade . Han deltog også i et ungarsk spilshow om matematiske vidunder. Paul Erdős hjalp med at introducere Lovász til grafteori i en ung alder.
Lovász modtog sin kandidatgrad i videnskab (C.Sc.) i 1970 på det ungarske videnskabsakademi . Hans rådgiver var Tibor Gallai . Han modtog sin første doktorgrad ( Dr.Rer.Nat. ) Fra Eötvös Loránd University i 1971 og sin anden doktorgrad (Dr.Math.Sci.) Fra det ungarske videnskabsakademi i 1977.
Karriere
Fra 1971 til 1975 arbejdede Lovász på Eötvös Loránd University som forskningsassistent. Fra 1975 til 1978 var han docent ved University of Szeged og tjente derefter som professor og formand for geometri der indtil 1982. Han vendte derefter tilbage til Eötvös Loránd University som professor og formand for datalogi indtil 1993.
Lovász var professor ved Yale University fra 1993 til 1999, da han flyttede til Microsoft Research Center, hvor han arbejdede som seniorforsker indtil 2006. Han vendte tilbage til Eötvös Loránd University, hvor han var direktør for Mathematical Institute (2006–2011) og professor i Institut for Datalogi (2006–2018). Han trak sig tilbage i 2018.
Lovász var præsident for International Mathematical Union mellem 1. januar 2007 og 31. december 2010. I 2014 blev han valgt til formand for det ungarske videnskabsakademi (MTA) og tjente indtil 2020.
Forskning
I samarbejde med Erdős i 1970'erne udviklede Lovász komplementære metoder til Erdős eksisterende probabilistiske grafteoretiske teknikker. Dette omfattede Lovász lokale lemma , som er blevet en standardteknik til at bevise eksistensen af sjældne grafer . Også i grafteorien beviste Lovász Knesers formodning og hjalp med at formulere formodningen Erdős – Faber – Lovász .
Med Arjen Lenstra og Hendrik Lenstra i 1982 udviklede Lovász LLL -algoritmen til at tilnærme punkter i gitter og reducere deres baser . LLL -algoritmen er blevet beskrevet af Gil Kalai som "en af de grundlæggende algoritmer" og er blevet brugt i flere praktiske anvendelser, herunder polynomfaktoriseringsalgoritmer og kryptografi .
Priser
Lovász blev tildelt Pólya -prisen i 1979, Fulkerson -prisen i 1982, Brouwer -medaljen i 1993, Wolf -prisen og Knuth -prisen i 1999, Gödel -prisen i 2001, John von Neumann -teoriprisen i 2006, János Bolyai Creative Prize i 2007, Széchenyi -prisen i 2008 og Kyoto -prisen i grundvidenskab i 2010. I marts 2021 delte han Abel -prisen med Avi Wigderson fra Institute for Advanced Study "for deres fundamentale bidrag til teoretisk datalogi og diskret matematik og deres ledende rolle i at forme dem til centrale felter i moderne matematik ". I 2021 modtog han Ungarns højeste orden, Sankt Stefans af Ungarns orden .
Han blev valgt som udenlandsk medlem af Royal Netherlands Academy of Arts and Sciences i 2006 og Royal Swedish Academy of Sciences i 2007 og æresmedlem af London Mathematical Society i 2009. Lovász blev valgt som medlem af US National Academy of Sciences i 2012. I 2012 blev han stipendiat i American Mathematical Society . Lovász er opført som en ISI højt citeret forsker .
Personlige liv
Lovász er gift med matematikeren Katalin Vesztergombi , med hvem han deltog i et program for gymnasieelever begavet i matematik, og har fire børn. Han er dobbelt statsborger i Ungarn og USA.
Bøger
- Lovász, László ; Plummer, MD (1986), Matching Theory , Annals of Discrete Mathematics, 29 , Nordholland, ISBN 0-444-87916-1, MR 0859549
- Lovász, László; Pelikán, József; Vesztergombi, Katalin (27. januar 2003). Diskret matematik: elementær og videre . Springer. ISBN 978-0387955858.
- Lovász, László (2007). Kombinerende problemer og øvelser, 2. udgave . AMS Chelsea Publishing. ISBN 978-0821842621.
Se også
- Topologisk kombinatorik
- Lovász formodning
- Tallers geometri
- Perfekt graf sætning
- Grådighed
- Klokke nummer
- Lovász nummer
- Grafgrænse