Lovas, Laszlo

Laszlo Lovas
László Lovasz
Laszlo Lovas vystupující na EPFL , 2007
Datum narození	9. března 1948( 1948-03-09 ) [1] [2] (ve věku 74 let)
Místo narození	Budapešť , Maďarská republika
Země	Maďarsko [3]  USA [3]
Vědecká sféra	matematika
Místo výkonu práce	Univerzita v Budapešti Maďarská akademie věd
Alma mater	Budapešťská univerzita
Akademický titul	PhD ( 1970 )
vědecký poradce	Tibor Gallai
Studenti	Tamas Sönyi [d] [4]
Ocenění a ceny	Wolfova cena v matematice (1999) Kjótská cena (2010) Abelova cena (2021)
webová stránka	cs.elte.hu/~lovas… ​(  anglicky)
Mediální soubory na Wikimedia Commons

Laszlo Lovas ( maďarsky Lovász László , ˈlaːsloː ˈlovaːs ; narozen 9. března 1948 ) je maďarský matematik známý pro svou práci v oblasti kombinatoriky , za kterou získal řadu prestižních cen.

Člen Národní akademie věd USA (2012) [5] .

Životopis

Narodil se v rodině chirurga. Článek a osobní setkání s Palem Erdősem na něj velmi zapůsobily . Při studiu na škole získal tři zlaté medaile na Mezinárodní matematické olympiádě (1964, 1965, 1966; v roce 1963 získal stříbrnou), jeho syn získal medaili v roce 2008 [6] .

Titul PhD obhájil v roce 1970 na Maďarské akademii věd pod vedením Tibora Gallaie ( maďarsky Gallai Tibor ). Během 90. let byl profesorem na Yale University a do roku 2006 spolupracoval s Microsoft Research Center . Poté se vrátil na univerzitu v Budapešti jako ředitel Ústavu matematiky.

Vědecké příspěvky

Lovasova práce je hlavně v diskrétní matematice , včetně teorie grafů a kombinatoriky (primárně kombinatorická optimalizace ), stejně jako teoretická informatika . Je známý jako spoluvynálezce Lenstra-Lenstra-Lovasova algoritmu (LLL-algorithm), který má četné aplikace . Lovas dokázal teorém o dokonalém grafu (který mu přinesl počáteční slávu), našel Shannonovu kapacitu pětiúhelníku (odhad, který v tom použil, je nyní známý jako Lovasovo číslo ), dokázal vzorec pro chromatické číslo Kneserova grafu , formulovaný známá domněnka o Hamiltonově cyklu . Kromě toho vyvinul mnoho dalších algoritmů kromě algoritmu LLL, dokázal Lovasovo lokální lemma , pracoval na PCP teorému a popularizoval elipsoidní metodu . Lovas také napsal několik známých knih o diskrétní matematice [7] [8] .

Rozpoznávání

V letech 2007-2010 byl prezidentem Mezinárodní matematické unie [9] .

V roce 2008 obdržel grant od Evropské výzkumné rady . V roce 2008 vypracoval zprávu z pléna na Evropském matematickém kongresu . Byl zvolen zahraničním členem Ruské akademie věd (2006) [10] , Královské švédské akademie věd (2007), čestným členem [11] London Mathematical Society v roce 2009. Je na seznamu nejcitovanějších badatelů INI [12] . Od roku 2012 je řádným členem American Mathematical Society [13] .

Spoluautor 6 článků s Palem Erdősem (díky tomu má Erdősovo číslo rovné 1).

Ocenění

• 1985 – Maďarská státní cena
• 1979 - Cena SIAM Poya
• 1981 - Nejlepší článek o teorii informace od IEEE
• 1982 - Fulkersonova cena
• 1993 - Brouwerova medaile
• 1996 - Eulerova přednáška
• 1999 - Knuthova cena
• 1999 - Wolfova cena v matematice
• 2001 – Gödelova cena [14]
• 2006 - Von Neumannova teoretická cena
• 2007 – Bolyai Prize [15] [16] [17]
• 2008 – Szechenyiho cena [16] [18]
• 2010 - Cena Kjóta za základní vědy
• 2012 - Fulkersonova cena
• 2021 – Abelova cena [19]

Bibliografie

Je spoluautorem nebo editorem následujících knih:

• 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önyvkiado, Budapešť , 1987
• L. Lovász: Kombinatorické problémy a cvičení, Akadémiai Kiadó - Severní Holandsko, Budapešť, 1979, přepracováno: Elsevier, Akadémiai Kiadó , 1993, dotisk: AMS Chelsea Publishing , 2007.
• L. Lovász, MD Plummer: Teorie párování, Akademiai Kiadó - Severní Holandsko, Budapešť , 1986
  • Ruský překlad Lovas L., Plummer M. Aplikované problémy teorie grafů. - Svět, 1998. - ISBN 5-03-002517-0 .
• L. Lovász: 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: Geometrické algoritmy a kombinatorická optimalizace, Springer , 1988
• B. Korte, L. Lovász, R. Schrader: Greedoids, Springer , 1991
• Ronald Graham, M. Grötschel, L. Lovász (eds.): Handbook of Combinatorics Elsevier Science BV , 1995
• L. Lovász, J. Pelikán, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York , 2003

Poznámky

1. ↑ Archiv historie matematiky MacTutor
2. ↑ http://www-history.mcs.st-and.ac.uk/history/Biographies/Lovasz.html
3. ↑ 1 2 https://web.cs.elte.hu/~lovasz/vita.pdf
4. ↑ Matematická genealogie  (anglicky) - 1997.
5. ↑ Lovas, Laszlo na webu Národní akademie věd USA  
6. ↑ Laszlo Miklos Lovasz Archivováno 23. srpna 2011 na Wayback Machine  – výsledky Mezinárodní matematické olympiády.
7. ↑ László Lovász (1948 - ) - Životopis . MacTutor Historie matematiky . Získáno 14. dubna 2021. Archivováno z originálu 13. dubna 2021. (neurčitý)
8. ↑ Andrej Raigorodskij . Abelova cena - 2021 . Elementy.ru (28. března 2021). Získáno 23. června 2021. Archivováno z originálu dne 3. června 2021. (neurčitý)
9. ↑ Výkonný výbor IMU 2007-2010 Archivováno 28. září 2006.
10. ↑ Profil Laszlo Lovas na oficiálních stránkách Ruské akademie věd
11. ↑ Domovská stránka LMS (downlink) . Získáno 9. prosince 2011. Archivováno z originálu 4. září 2012. (neurčitý) 
12. ↑ Thomson ISI, Lovász, László, ISI Highly Cited Researchers , < http://hcr3.isiknowledge.com/author.cgi?&id=1301 > . Staženo 2. února 2010. 
13. ↑ Seznam členů Americké matematické  společnosti . Získáno 7. srpna 2013. Archivováno z originálu 16. srpna 2013.
14. ↑ Gödelova cena za rok 2001 . Získáno 11. července 2019. Archivováno z originálu dne 22. dubna 2021. (neurčitý)
15. ↑ László Lovász oceněn Bolyaiovou cenou | Matematická asociace Ameriky
16. ↑ 1 2 Akademie volí nové vůdce | MTA . Získáno 27. března 2021. Archivováno z originálu 10. června 2017. (neurčitý)
17. ↑ Životopis Laszla Lovase . Získáno 27. března 2021. Archivováno z originálu dne 2. března 2021. (neurčitý)
18. ↑ Archivovaná kopie . Získáno 27. března 2021. Archivováno z originálu dne 2. března 2021. (neurčitý)
19. ↑ Laureáti Abelovy ceny za rok 2021 . Získáno 17. března 2021. Archivováno z originálu dne 17. března 2021. (neurčitý)

Odkazy

• Domovská stránka Laszlo  Lovas
• Science Lives: László Lovász  (anglicky) , Simons Foundation - biografie a videorozhovor.

Tematické stránky	Google Scholar Matematická genealogie ORCID ResearchGate zbMATH Otevřeno Všeruský matematický portál Archiv pro historii matematiky MacTutor
Slovníky a encyklopedie	Skvělý norský
V bibliografických katalozích BIBSYS: 90700866 BNC : a11525319 BNF : 12282039z CiNii : DA0007632X GND : 108767337 ISNI : 0000 0001 2103 7003 J9U : 987007444697805171 LCCN : n78058545 LNB : 000164967 NDL : 00448078 NKC : kup19940000058963 NLA : 36514837 NSK : 000024456 NTA : 070659168 NSZL : 000000010404 NUKAT : n93129557 SUDOC : 031643981 VIAF : 108138878 WorldCat VIAF : 108138878