Lovas, Laszlo

Laszlo Lovas
Laszlo Lovasz
Laszlo Lovas uppträder på EPFL , 2007
Födelsedatum	9 mars 1948( 1948-03-09 ) [1] [2] (74 år)
Födelseort	Budapest , Ungern
Land	Ungern [3]  USA [3]
Vetenskaplig sfär	matte
Arbetsplats	Universitetet i Budapest Ungerska vetenskapsakademin
Alma mater	Budapest universitet
Akademisk examen	PhD ( 1970 )
vetenskaplig rådgivare	Tibor Gallai
Studenter	Tamas Sönyi [d] [4]
Utmärkelser och priser	Wolf Prize in Mathematics (1999) Kyoto Prize (2010) Abel Prize (2021)
Hemsida	cs.elte.hu/~lovas… ​(  engelska)
Mediafiler på Wikimedia Commons

Laszlo Lovas ( ungerska: Lovász László , ˈlaːsloː ˈlovaːs ; född 9 mars 1948 ) är en ungersk matematiker känd för sitt arbete med kombinatorik , för vilket han belönades med många prestigefyllda priser.

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

Biografi

Född i en kirurgs familj. Han var mycket imponerad av artikeln och ett personligt möte med Pal Erdős . Medan han studerade i skolan vann han tre guldmedaljer vid de internationella matematiska olympiaderna (1964, 1965, 1966; 1963 fick han ett silver), och hans son vann en medalj 2008 [6] .

Han försvarade sin doktorsexamen 1970 vid Ungerska vetenskapsakademin , under ledning av Tibor Gallai ( ungerska: Gallai Tibor ). Under 1990-talet var han professor vid Yale University och samarbetade med Microsoft Research Center fram till 2006. Sedan återvände han till universitetet i Budapest , som chef för Matematikinstitutet.

Vetenskapliga bidrag

Lovas arbete är främst inom diskret matematik , inklusive grafteori och kombinatorik (främst kombinatorisk optimering ), såväl som teoretisk datavetenskap . Han är känd som meduppfinnaren av Lenstra-Lenstra-Lovas- algoritmen (LLL-algoritmen), som har många tillämpningar . Lovas bevisade den perfekta grafsatsen (som gav honom första berömmelse), fann Shannon-kapaciteten hos femhörningen (uppskattningen han använde i detta är nu känd som Lovas-talet ), bevisade formeln för det kromatiska talet för Kneser-grafen , formulerad den välkända gissningen om Hamiltons cykel . Dessutom utvecklade han många andra algoritmer förutom LLL-algoritmen, bevisade Lovas lokala lemma , arbetade med PCP-teoremet och populariserade ellipsoidmetoden . Lovas skrev också flera välkända böcker om diskret matematik [7] [8] .

Erkännande

Han var ordförande för International Mathematical Union 2007-2010 [9] .

Fick ett anslag från European Research Council 2008. 2008 gjorde han en plenarrapport vid European Mathematical Congress . Han valdes till utländsk medlem av Ryska Vetenskapsakademin (2006) [10] , Kungliga Svenska Vetenskapsakademien (2007), hedersmedlem [11] av London Mathematical Society 2009. Han finns på listan över de mest citerade forskarna i INI [12] . Sedan 2012 har han varit fullvärdig medlem i American Mathematical Society [13] .

Medförfattare till 6 artiklar tillsammans med Pal Erdős (på grund av detta har han ett Erdős nummer lika med 1).

Utmärkelser

• 1985 - Ungerska statspriset
• 1979 - SIAM Poya Award
• 1981 - Bästa papper om informationsteori från IEEE
• 1982 - Fulkerson-priset
• 1993 - Brouwer-medalj
• 1996 - Eulerföreläsning
• 1999 - Knuth-priset
• 1999 - Vargpriset i matematik
• 2001 - Gödelpriset [14]
• 2006 - Von Neumanns teoretiska pris
• 2007 - Bolyai-priset [15] [16] [17]
• 2008 - Szechenyi-priset [16] [18]
• 2010 - Kyotopriset för grundläggande vetenskaper
• 2012 - Fulkerson-priset
• 2021 - Abelpriset [19]

Bibliografi

Han har skrivit eller redigerat följande böcker:

• 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, reviderad: Elsevier, Akadémiai Kiadó , 1993, nytryck: AMS Chelsea Publishing , 2007.
• L. Lovász, MD Plummer: Matching Theory, Akademiai Kiadó - North Holland, Budapest , 1986
  • Ryska översättningen Lovas L., Plummer M. Tillämpade problem med grafteori. - Världen, 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

Anteckningar

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. ↑ Mathematical Genealogy  (engelska) - 1997.
5. ↑ Lovas, Laszlo på US National Academy of Sciences  webbplats
6. ↑ Laszlo Miklos Lovasz Arkiverad 23 augusti 2011 på Wayback Machine  - Resultaten för internationella matematiska olympiader.
7. ↑ László Lovász (1948 - ) - Biografi . MacTutor Matematikens historia . Hämtad 14 april 2021. Arkiverad från originalet 13 april 2021. (obestämd)
8. ↑ Andrey Raigorodsky . Abelpriset -2021 . Elementy.ru (28 mars 2021). Hämtad 23 juni 2021. Arkiverad från originalet 3 juni 2021. (obestämd)
9. ↑ IMU:s verkställande kommitté 2007-2010 Arkiverad 28 september 2006.
10. ↑ Profil av Laszlo Lovas på den officiella webbplatsen för den ryska vetenskapsakademin
11. ↑ LMS hemsida (nedlänk) . Hämtad 9 december 2011. Arkiverad från originalet 4 september 2012. (obestämd) 
12. ↑ Thomson ISI, Lovász, László, ISI Highly Cited Researchers , < http://hcr3.isiknowledge.com/author.cgi?&id=1301 > . Hämtad 2 februari 2010. 
13. ↑ Lista över stipendiater från American Mathematical  Society . Hämtad 7 augusti 2013. Arkiverad från originalet 16 augusti 2013.
14. ↑ 2001 års Gödelpris . Hämtad 11 juli 2019. Arkiverad från originalet 22 april 2021. (obestämd)
15. ↑ László Lovász tilldelas Bolyai-priset | Mathematical Association of America
16. ↑ 1 2 Akademin väljer nya ledare | MTA . Hämtad 27 mars 2021. Arkiverad från originalet 10 juni 2017. (obestämd)
17. ↑ CV av Laszlo Lovas . Hämtad 27 mars 2021. Arkiverad från originalet 2 mars 2021. (obestämd)
18. ↑ Arkiverad kopia . Hämtad 27 mars 2021. Arkiverad från originalet 2 mars 2021. (obestämd)
19. ↑ Abelpristagarna 2021 . Hämtad 17 mars 2021. Arkiverad från originalet 17 mars 2021. (obestämd)

Länkar

• Hemsida för Laszlo  Lovas
• Science Lives: László Lovász  (engelska) , Simons Foundation - biografi och videointervju.

Tematiska platser	Google Scholar Matematisk släktforskning ORCID ResearchGate zbMATH Öppna Helrysk matematisk portal Arkiv för matematikens historia MacTutor
Ordböcker och uppslagsverk	Stor norsk
I bibliografiska 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