Endre Szemerédi

Endre Szemerédi

Endre Szemerédi w 2014
Państwo działania	Węgry  Stany Zjednoczone
Data i miejsce urodzenia	21 sierpnia 1940 Budapeszt
Profesor
Specjalność: matematyka dyskretna i informatyka teoretyczna
Alma Mater	Uniwersytet Loránda Eötvösa
Instytut badawczy	Alfréd Rényi Institute of Mathematics(inne języki)
Okres zatrudn.	do 1965
Uczelnia	Uniwersytet Rutgersa
Okres zatrudn.	od 1986
Odznaczenia
Nagrody
Nagroda Abela (2012) Nagroda Schocka (2008) Nagroda Steele’a (2008)

Endre Szemerédi (ur. 21 sierpnia 1940 w Budapeszcie) – węgiersko-amerykański matematyk, laureat Nagrody Abela z 2012 roku. Specjalizuje się w matematyce dyskretnej (kombinatoryce) i informatyce teoretycznej.

Życiorys

Urodził się w Budapeszcie, gdy miał 8 lat stracił matkę. W szkole średniej uczył się przede wszystkim nie matematyki, a biologii, ponieważ ojciec chciał, aby został lekarzem. Po jej ukończeniu studiował medycynę, ale zrezygnował przed końcem pierwszego semestru. Następnie przez prawie dwa lata pracował jako robotnik w fabryce maszyn^[1].

W roku 1960 rozpoczął studia na Uniwersytecie Loránda Eötvösa. Uczył się matematyki i fizyki, co miało go przygotować do zostania nauczycielem. Osobą, która wpłynęła na zmianę jego planów, był Pál Turán. Po wysłuchaniu jego wykładów z teorii liczb, Szemerédi postanowił zostać matematykiem^[1].

W 1965 roku ukończył studia, zostając magistrem matematyki. Pierwszą pracę On sums of powers of complex numbers opublikował w 1964. Jej współautorami byli János Komlós(inne języki) i András Sárközi(inne języki), z którymi Szemerédi współpracował później jeszcze wielokrotnie^[1][2].

Po studiach rozpoczął pracę w Mathematical Research Institute (obecnie Alfréd Rényi Institute of Mathematics(inne języki)) Węgierskiej Akademii Nauk^[1]. Nawiązał tam współpracę z Paulem Erdősem, czego pierwszym efektem była ich wspólna praca z 1966 roku On divisibility properties of sequences of integers, opublikowana w Acta Arithmetica. Później opublikowali wspólnie jeszcze ok. 30 artykułów^[1][2].

Doktorat chciał napisać w Moskwie pod kierunkiem jednego z czołowych matematyków na świecie zajmujących się teorią liczb – Aleksandra Gelfonda, ale przez literówkę w podaniu trafił pod opiekę Izraila Gelfanda, którego tematyka badawcza była Szemerédiemu całkowicie obca^[1]. Ostatecznie pozwolono mu napisać doktorat u Gelfanda z kombinatoryki, który obronił na Moskiewskim Uniwersytecie Państwowym im. M.W. Łomonosowa w roku 1970^[1][3][4].

Od 1965 roku jest związany zawodowo z Alfréd Rényi Institute of Mathematics^[5], a od 1986 jest (obecnie emerytowanym) State of New Jersey Professor of computer science na Uniwersytecie Rutgersa^[6]. Okresowo obejmował stanowiska wizytujące m.in. na Uniwersytecie Stanforda (1974), Uniwersytecie McGilla (1980), University of South Carolina (1981-1983), University of Chicago (1985-1986), California Institute of Technology (Fairchild Distinguished Scholar, 1987-1988), Uniwersytecie Montrealskim (Aisenstadt Chair at Centre de Recherches Mathématiques, 2003), Mathematical Science Research Institute, Berkeley (Eisenbud Professor, 2008) i Institute for Advanced Study (2007-2008 i 2009-2010)^[1][7].

Na Uniwersytecie Rutgersa wypromował kilkunastu doktorantów^[8].

Publikacje i osiągnięcia

Autor ok. 200 artykułów. Swoje prace publikował m.in. w „Combinatorica”, „Discrete Mathematics”, „Acta Arithmetica”, „Journal of Combinatorial Theory. Series A”, „Journal of Combinatorial Theory. Series B”, „Journal of the London Mathematical Society”, „Duke Mathematical Journal” oraz najbardziej prestiżowych czasopismach matematycznych świata: „Annals of Mathematics” i „Journal of the American Mathematical Society". Współautorem 11 z nich jest polski matematyk Andrzej Ruciński^[2].

Za pracę On sets of integers containing no k elements in arithmetic progression opublikowaną w 1975 w Acta Arithmetica otrzymał w 2008 Nagrodę Steele'a za znaczący wkład w badania^[9]. Jej główny wynik, znany dziś jako twierdzenie Szemerédiego, potwierdził hipotezę Erdősa-Turána(inne języki) z 1936 roku. Aby go otrzymać sformułował i wykazał tzw. lemat Szemerédiego o regularności(inne języki). który okazał się niezwykle istotny w teorii grafów i informatyce teoretycznej^[1]. Zdaniem laureata Medalu Fieldsa Timothy'ego Gowersa twierdzenie to jest jednym z najważniejszych osiągnięć matematyki w XX wieku, a lemat o regularności stał się jednym z głównych narzędzi kombinatoryki ekstremalnej(inne języki)^[10].

Kolejnym ważnym wynikiem Szemerédiego jest podanie, w opublikowanej w 1980 roku pracy (współautorzy Miklós Ajtai(inne języki) i Janós Komlós) A note on Ramsey numbers, ograniczenia górnego liczb Ramseya R(3, k)^[11][12].

W 1982 wraz z Komlósem i Jánosem Pintzem (artykuł A lower bound for Heilbronn’s problem) podał kontrprzykład na ponad trzydziestoletnią hipotezę Heilbronna(inne języki) z geometrii kombinatorycznej^[13][12].

W 1983 w pracy An 0(n log n) sorting network Szemerédi, Ajtai i Komlós przedstawili optymalną sieć sortującą, znaną obecnie jako sieć AKS^[14].

Inne rezultaty nazwane jego nazwiskiem to np. twierdzenie Erdősa–Szemerédiego(inne języki), twierdzenie Hajnala–Szemerédiego^[15] czy twierdzenie Szemerédiego–Trottera(inne języki)^[16].

Nils Stenseth(inne języki), prezydent Norweskiej Akademii Nauk, ogłaszając w 2012 decyzję o przyznaniu Nagrody Abela powiedział, że prace Szemerédiego budują podstawy rozwoju informatyki i Internetu, a laureat pokazał jak można wykorzystać teorię liczb do efektywnego organizowania dużych ilości informacji^[14].

Wyróżnienia

Szemerédi był wielokrotnie nagradzany. Oprócz Nagrody Abela (przyznanej mu w 2012 roku za fundamentalny wkład w rozwój matematyki dyskretnej i informatyki teoretycznej oraz w uznaniu jego głębokiego wpływu na teorię liczb i teorię ergodyczną^[3]) otrzymał m.in.:

• 2008 Nagrodę Schocka^[17]
• 2008 Nagrodę Steele'a za znaczący wkład w badania^[9]
• 1979 Akadémia Prize (nagroda Węgierskiej Akademii Nauk)^[7]
• 1975 Pólya Prize in Applied Combinatorics (nagroda Society for Industrial and Applied Mathematics (SIAM))^[18]
• 1973 Alfréd Rényi Prize(inne języki) (nagroda Alfréd Rényi Institute of Mathematics Węgierskiej Akademii Nauk)^[1][7]
• 1967 Grünwald Prize (nagroda węgierskiego János Bolyai Mathematical Society(inne języki) dla wybitnych młodych badaczy)^[1][7]
• 1968 Grünwald Prize^[1][7]

W 1974 roku był prelegentem na Międzynarodowym Kongresie Matematyków^[19].

Jest też członkiem Węgierskiej Akademii Nauk (od 1982 korespondentem, a od 1987 rzeczywistym^[20]), National Academy of Sciences of the United States (od 2010^[21]), Academia Europaea (od 2012^[7]) i American Academy of Arts and Sciences (od 2022^[16]). W 2010 Uniwersytet Karola nadał mu ponadto tytuł doktora honoris causa^[22].

W roku 2012 otrzymał Széchenyi Prize(inne języki) – węgierską nagrodę państwową dla wybitnych naukowców^[7], a w 2020 Order Węgierski Świętego Stefana^[23].

W 2010 Alfréd Rényi Institute of Mathematics i János Bolyai Mathematical Society zorganizowały konferencję z okazji 70. urodzin Szemerédiego^[24], opublikowano też specjalny tom zatytułowany An Irregular Mind (autorami rozdziałów w tym tomie są m.in. Noga Alon, Jean Bourgain, Terence Tao, László Lovász i Timothy Gowers)^[25].

Życie prywatne

Jest żonaty z Anną Kepes; mają pięcioro dzieci: Andreę, Anitę, Petera, Kati i Zsuzsi^[26][12].

Przypisy

1. Endre Szemerédi - Biography [online], Maths History [dostęp 2024-05-12]  (ang.).
2. Endre Szemerédi - Author Profile - zbMATH Open [online], zbmath.org [dostęp 2024-05-12] .
3. 2012: Endre Szemerédi | The Abel Prize [online], abelprize.no [dostęp 2024-05-12] .
4. SzemerediS. Endre SzemerediS., Szemeredi, Endre [online], Department of Computer Science | Rutgers, The State University of New Jersey [dostęp 2024-05-12]  (ang.).
5. Rényi - Endre Szemerédi [online], Rényi [dostęp 2024-05-12]  (ang.).
6. Emeritus [online], Department of Computer Science | Rutgers, The State University of New Jersey [dostęp 2024-05-12]  (ang.).
7. Academy of Europe: Szemerédi Endre [online], www.ae-info.org [dostęp 2024-05-12] .
8. Endre Szemerédi - The Mathematics Genealogy Project [online], www.genealogy.math.ndsu.nodak.edu [dostęp 2024-05-12] .
9. Browse Prizes and Awards [online], American Mathematical Society [dostęp 2024-05-13]  (ang.).
10. W.T.W.T. GOWERS W.T.W.T., THE WORK OF ENDRE SZEMER´EDI [online] [dostęp 2024-07-02]  (ang.).
11. MiklósM. Ajtai MiklósM., JánosJ. Komlós JánosJ., EndreE. Szemerédi EndreE., A note on Ramsey numbers, „Journal of Combinatorial Theory. Series A”, 29, 1980, s. 354–360, DOI: 10.1016/0097-3165(80)90030-8, ISSN 0097-3165 [dostęp 2024-07-02]  (ang.).
12. 2012 Endre Szemeredi, [w:] The Abel Prize 2008–2012. The Abel Prize, Berlin, Heidelberg: Springer, 2013, s. 451, ISBN 978-3-642-39448-5 .
13. JanosJ. Komlos JanosJ., JanosJ. Pintz JanosJ., EndreE. Szemeredi EndreE., A lower bound for Heilbronn's problem, „Journal of the London Mathematical Society. Second Series”, 25, 1982, s. 13–24, DOI: 10.1112/jlms/s2-25.1.13, ISSN 0024-6107 [dostęp 2024-07-02]  (ang.).
14. PhilipP. Ball PhilipP., Mathematician's 'irregular mind' scoops Abel award, „Nature”, 2012, DOI: 10.1038/nature.2012.10278, ISSN 1476-4687 [dostęp 2024-05-16]  (ang.).
15. Eric W.E.W. Weisstein Eric W.E.W., Hajnal-Szemerédi Theorem [online], mathworld.wolfram.com [dostęp 2024-05-16]  (ang.).strona główna serwisu
16. Endre Szemerédi | American Academy of Arts and Sciences [online], www.amacad.org, 25 kwietnia 2024 [dostęp 2024-05-12]  (ang.).
17. Endre Szemerédi [online], Kungl. Vetenskapsakademien [dostęp 2024-06-19]  (ang.).
18. George Pólya Prize in Applied Combinatorics [online], SIAM [dostęp 2024-05-13]  (ang.).
19. ICM Plenary and Invited Speakers | International Mathematical Union (IMU) [online], www.mathunion.org [dostęp 2024-05-12] .
20. SZEMERÉDI ENDRE [online], Magyar Tudományos Akadémia [dostęp 2024-06-19]  (węg.).
21. Endre Szemeredi [online], www.nasonline.org [dostęp 2024-05-12] .
22. Doctor honoris causa Endre Szemerédi [online], kam.mff.cuni.cz [dostęp 2024-07-03] .
23. Endre Szemerédi, professor emeritus at the Alfréd Rényi Institute of Mathematics, has received this year's Order of Saint Stephen award [online], HUN-REN Hungarian Research Network [dostęp 2024-05-12]  (ang.).
24. A Conference in honor of the 70th birthday of Endre Szemerédi [online], www.renyi.hu [dostęp 2024-07-04]  (ang.).
25. ImreI. Bárány ImreI., JózsefJ. Solymosi JózsefJ., GáborG. Sági GáborG. (red.), An Irregular Mind, 11 sierpnia 2010, DOI: 10.1007/978-3-642-14444-8, ISBN 978-3-642-14443-1 [dostęp 2024-07-04]  (ang.). Brak numerów stron w książce
26. Professor Endre Szemerédi, [w:] University of Colorado Forty-Seventh Annual DeLong Lecture Series [online], math.colorado.edu [dostęp 2024-06-22] .

Linki zewnętrzne

• John J. O’Connor; Edmund F. Robertson: Endre Szemerédi w MacTutor History of Mathematics archive (ang.)

Kontrola autorytatywna (osoba):

• ISNI: 0000000007683220
• VIAF: 42471572
• LCCN: n86138121
• GND: 111768772
• NKC: av2013788552
• NTA: 071593721
• CiNii: DA00168111
• PLWABN: 9810629547005606
• NUKAT: n95207634
• J9U: 987007360421705171

Encyklopedie internetowe:

• Britannica: biography/Endre-Szemeredi
• Universalis: endre-szemeredi
• SNL: Endre_Szemerédi

Identyfikatory zewnętrzne:

• MacTutor: Szemeredi