Lovas, Laszlo

Laszlo Lovas
Laszlo Lovasz
Laszlo Lovas optræder på EPFL , 2007
Fødselsdato	9. marts 1948( 1948-03-09 ) [1] [2] (74 år)
Fødselssted	Budapest , Ungarn
Land	Ungarn [3]  USA [3]
Videnskabelig sfære	matematik
Arbejdsplads	Universitetet i Budapest Ungarske Videnskabsakademi
Alma Mater	Budapest Universitet
Akademisk grad	PhD ( 1970 )
videnskabelig rådgiver	Tibor Gallai
Studerende	Tamas Sönyi [d] [4]
Præmier og præmier	Ulveprisen i matematik (1999) Kyoto-prisen (2010) Abelprisen (2021)
Internet side	cs.elte.hu/~lovas… ​(  engelsk)
Mediefiler på Wikimedia Commons

Laszlo Lovas ( ungarsk: Lovász László , ˈlaːsloː ˈlovaːs ; født 9. marts 1948 ) er en ungarsk matematiker kendt for sit arbejde med kombinatorik , som han blev tildelt mange prestigefyldte priser for.

Medlem af US National Academy of Sciences (2012) [5] .

Biografi

Født i en kirurgs familie. Han var meget imponeret over artiklen og et personligt møde med Pal Erdős . Mens han studerede i skolen, vandt han tre guldmedaljer ved de internationale matematiske olympiader (1964, 1965, 1966; i 1963 modtog han en sølv), og hans søn vandt en medalje i 2008 [6] .

Han forsvarede sin ph.d.-grad i 1970 ved det ungarske videnskabsakademi under vejledning af Tibor Gallai ( ungarsk: Gallai Tibor ). I løbet af 1990'erne var han professor ved Yale University og samarbejdede med Microsoft Research Center indtil 2006. Derefter vendte han tilbage til universitetet i Budapest , som direktør for Institut for Matematik.

Videnskabelige bidrag

Lovas' arbejde er hovedsageligt inden for diskret matematik , herunder grafteori og kombinatorik (primært kombinatorisk optimering ), samt teoretisk datalogi . Han er kendt som medopfinderen af ​​Lenstra-Lenstra-Lovas- algoritmen (LLL-algoritmen), som har adskillige anvendelser . Lovas beviste den perfekte grafsætning (som bragte ham første berømmelse), fandt Shannon-kapaciteten af ​​femkanten (estimatet han brugte i dette er nu kendt som Lovas-tallet ), beviste formlen for det kromatiske tal for Kneser-grafen , formuleret den velkendte formodning om Hamiltons cyklus . Derudover udviklede han mange andre algoritmer udover LLL-algoritmen, beviste Lovas' lokale lemma , arbejdede på PCP-sætningen og populariserede ellipsoidmetoden . Lovas skrev også flere velkendte bøger om diskret matematik [7] [8] .

Anerkendelse

Han var præsident for International Mathematical Union i 2007-2010 [9] .

Modtog en bevilling fra European Research Council i 2008. I 2008 lavede han en plenarrapport på European Mathematical Congress . Han blev valgt til et udenlandsk medlem af det russiske videnskabsakademi (2006) [10] , Det Kongelige Svenske Videnskabsakademi (2007), et æresmedlem [11] af London Mathematical Society i 2009. Han er på listen over de mest citerede forskere i INI [12] . Siden 2012 har han været fuldgyldigt medlem af American Mathematical Society [13] .

Medforfatter til 6 artikler med Pal Erdős (på grund af dette har han et Erdős-tal lig med 1).

Priser

• 1985 - Ungarns statspris
• 1979 - SIAM Poya Award
• 1981 - Bedste papir om informationsteori fra IEEE
• 1982 - Fulkerson-prisen
• 1993 - Brouwer-medalje
• 1996 - Euler-foredrag
• 1999 - Knuth-prisen
• 1999 - Ulveprisen i matematik
• 2001 - Gödel-prisen [14]
• 2006 - Von Neumann Teoretisk Pris
• 2007 - Bolyai-prisen [15] [16] [17]
• 2008 - Szechenyi-prisen [16] [18]
• 2010 - Kyoto-prisen for grundlæggende videnskaber
• 2012 - Fulkerson-prisen
• 2021 - Abelprisen [19]

Bibliografi

Han har været medforfatter eller redigeret af følgende bøger:

• 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, Budapest , 1987
• L. Lovász: Combinatorial Problems and Exercises, Akadémiai Kiadó - North Holland, Budapest, 1979, revideret: Elsevier, Akadémiai Kiadó , 1993, genoptryk: AMS Chelsea Publishing , 2007.
• L. Lovász, MD Plummer: Matching Theory, Akademiai Kiadó - Nordholland, Budapest , 1986
  • Russisk oversættelse Lovas L., Plummer M. Anvendte problemer med grafteori. - Verden, 1998. - ISBN 5-03-002517-0 .
• L. Lovász: An 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: Geometric Algorithms and Combinatorial Optimization, Springer , 1988
• B. Korte, L. Lovász, R. Schrader: Greedoids, Springer , 1991
• Ronald Graham, M. Grötschel, L. Lovász (red.): Handbook of Combinatorics Elsevier Science BV , 1995
• L. Lovász, J. Pelikán, K. Vesztergombi K.: Diskret matematik: Elementary and Beyond, Springer, New York , 2003

Noter

1. ↑ MacTutor History of Mathematics Archive
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. ↑ Matematisk genealogi  (engelsk) - 1997.
5. ↑ Lovas, Laszlo på US National Academy of Sciences  hjemmeside
6. ↑ Laszlo Miklos Lovasz Arkiveret 23. august 2011 på Wayback Machine  - resultater fra International Mathematical Olympiad.
7. ↑ László Lovász (1948 - ) - Biografi . MacTutor Matematiks historie . Hentet 14. april 2021. Arkiveret fra originalen 13. april 2021. (ubestemt)
8. ↑ Andrey Raigorodsky . Abelprisen -2021 . Elementy.ru (28. marts 2021). Hentet 23. juni 2021. Arkiveret fra originalen 3. juni 2021. (ubestemt)
9. ↑ IMU Executive Committee 2007-2010 Arkiveret 28. september 2006.
10. ↑ Profil af Laszlo Lovas på den officielle hjemmeside for det russiske videnskabsakademi
11. ↑ LMS hjemmeside (downlink) . Hentet 9. december 2011. Arkiveret fra originalen 4. september 2012. (ubestemt) 
12. ↑ Thomson ISI, Lovász, László, ISI Highly Cited Researchers , < http://hcr3.isiknowledge.com/author.cgi?&id=1301 > . Hentet 2. februar 2010. 
13. ↑ Liste over stipendiater fra American Mathematical  Society . Hentet 7. august 2013. Arkiveret fra originalen 16. august 2013.
14. ↑ Gödel-prisen 2001 . Hentet 11. juli 2019. Arkiveret fra originalen 22. april 2021. (ubestemt)
15. ↑ László Lovász tildelt Bolyai-prisen | Mathematical Association of America
16. ↑ 1 2 Akademiet vælger nye ledere | MTA . Hentet 27. marts 2021. Arkiveret fra originalen 10. juni 2017. (ubestemt)
17. ↑ CV af Laszlo Lovas . Hentet 27. marts 2021. Arkiveret fra originalen 2. marts 2021. (ubestemt)
18. ↑ Arkiveret kopi . Hentet 27. marts 2021. Arkiveret fra originalen 2. marts 2021. (ubestemt)
19. ↑ Abelprismodtagerne 2021 . Hentet 17. marts 2021. Arkiveret fra originalen 17. marts 2021. (ubestemt)

Links

• Hjemmeside for Laszlo  Lovas
• Science Lives: László Lovász  (engelsk) , Simons Foundation - biografi og videointerview.

Tematiske steder	Google Scholar Matematisk genealogi ORCID ResearchGate zbMATH Åbn All-russisk matematisk portal Arkiv for matematikkens historie MacTutor
Ordbøger og encyklopædier	Fantastisk norsk
I bibliografiske kataloger 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