Endre Szemerédi - Endre Szemerédi

Endre Szemerédi
Szemeredi1.JPG
Endre Szemerédi
narozený (1940-08-21) 21. srpna 1940 (věk 80)
Budapešť, Maďarsko
Národnostmaďarský, americký
Alma materMoskevská státní univerzita
OceněníAbelova cena (2012)
Széchenyiho cena (2012)
Ceny Rolfa Schocka (2008)
Cena Leroye P. Steele (2008)
Cena George Pólyi (1975)
Cena Alfréda Rényiho (1973)
Člen Národní akademie věd
Vědecká kariéra
PoleKombinatorika
Počítačová věda
Matematika
Teoretická informatika
InstituceRutgersova univerzita
Doktorský poradceIzrael Gelfand
DoktorandiJaikumar Radhakrishnan
Gabor Sarkozy

Endre Szemerédi (Maďarský:[ˈƐndrɛ ˈsɛmɛreːdi]; narozen 21. srpna 1940) je a maďarský -americký[1] matematik a počítačový vědec, pracující v oboru kombinatorika a teoretická informatika. Byl profesorem informatiky ve státě New Jersey Rutgersova univerzita od roku 1986. Je rovněž držitelem emeritního statusu profesora na Ústav matematiky Alfréda Rényiho z Maďarská akademie věd.

Szemerédi získal ceny v matematice a přírodních vědách, včetně Abelova cena v roce 2012. Učinil řadu objevů v kombinatorice a informatice, včetně Szemerédiho věta, Szemerédiho pravidelnost lemma, Erdős – Szemerédiho věta, Věta Hajnal – Szemerédi a Szemerédi – Trotterova věta.

Časný život

Szemerédi se narodil v Budapešť. Vzhledem k tomu, že si jeho rodiče přáli, aby se stal lékařem, Szemerédi se zapsal na lékařskou fakultu, ale po šesti měsících (v rozhovoru)[2] vysvětlil to: „Nebyl jsem si jistý, zda mohu dělat práci nesoucí takovou odpovědnost.“).[3][4][5] Studoval v Univerzita Eötvöse Loránda v Budapešti a získal titul PhD Moskevská státní univerzita. Jeho poradce byl Izrael Gelfand.[6] Vyplývalo to z překlepu, protože původně chtěl Szemerédi studovat Alexander Gelfond.[3]

Akademická kariéra

Szemerédi byl profesorem výpočetní techniky ve státě New Jersey Rutgersova univerzita od roku 1986. Působil na hostujících pozicích v Stanfordská Univerzita (1974), McGill University (1980) University of South Carolina (1981–1983) a University of Chicago (1985–1986).

Práce

Endre Szemerédi publikoval více než 200 vědeckých článků z oblasti diskrétní matematiky, teoretické informatiky, aritmetické kombinatoriky a diskrétní geometrie. On je nejlépe známý pro jeho důkaz z roku 1975 staré domněnky Paul Erdős a Pál Turán: má-li posloupnost přirozených čísel kladné číslo horní hustota pak obsahuje libovolně dlouhý aritmetické průběhy. Toto je nyní známé jako Szemerédiho věta. Jeden z lemmat představený v jeho důkazu je nyní známý jako Szemerédiho pravidelnost lemma, které se stalo důležitým lematem v systému Windows kombinatorika, který se používá například v testování vlastností pro grafy a v teorii limity grafu.

On je také známý pro Szemerédi – Trotterova věta v geometrie dopadu a Věta Hajnal – Szemerédi a Problém Ruzsa – Szemerédi v teorie grafů. Miklós Ajtai a Szemerédi prokázal věta o rozích, důležitý krok k vyšší dimenzionální generalizaci Szemerédiho věta. S Ajtaiem a János Komlós prokázal ct2/ log t horní hranice pro Ramseyovo číslo R(3,t), a zkonstruoval a třídicí síť optimální hloubky. S Ajtaiem, Václav Chvátal, a Monroe M. Novorozenec, Szemerédi prokázal slavný Crossing Lemma, že a graf s n vrcholy a m hrany, kde m > 4n má alespoň m3 / 64n2 přechody. S Paul Erdős, prokázal Erdős – Szemerédiho věta o počtu součtů a produktů v konečné sadě. S Wolfgangem Paulem Nick Pippenger, a William Trotter, založil oddělení mezi nedeterministické lineární čas a deterministický lineární čas, v duchu neslavného Problém P versus NP.

Ceny a vyznamenání

Szemerédi získal řadu ocenění a vyznamenání za svůj přínos pro matematiku a informatiku. Zde je uvedeno několik z nich:

  • Grünwaldova cena (1967)
  • Grünwaldova cena (1968)
  • Rényiho cena (1973)
  • Cena George Pólyi for Achievement in Applied Mathematics (SIAM), (1975)
  • Cena Maďarské akademie věd (1979)
  • State of New Jersey Professorship (1986)
  • The Cena Leroye P. Steele za klíčový příspěvek do výzkumu (AMS), (2008)
  • Cena Rolfa Schocka za matematiku za hlubokou a průkopnickou práci z roku 1975 o aritmetických postupech v podmnožinách celých čísel (2008)[7]
  • The Széchenyiho cena Maďarské republiky za mnoho zásadních příspěvků do matematiky a informatiky (2012)
  • The Abelova cena za zásadní příspěvky do diskrétní matematiky a teoretické informatiky (2012)
  • Řád svatého Štěpána z Maďarska (2020)

Szemerédi je odpovídajícím členem (1982) a členem (1987) Maďarská akademie věd a člen (2010) Národní akademie věd. Je také členem Institut pro pokročilé studium v Princeton, New Jersey a stálý výzkumný pracovník v Ústav matematiky Alfréda Rényiho v Budapešti. Byl Fairchild Distinguished Scholar v Kalifornský technologický institut v letech 1987–88. Je čestným lékařem[8] z Univerzita Karlova v Praha Byl lektorem ve čtyřicátém sedmém výročním cyklu přednášek DeLong[9] na University of Colorado. Je také příjemcem křesla Aisenstadt v CRM,[10] University of Montreal. V roce 2008 působil jako profesor Eisenbud na Výzkumný ústav matematických věd v Berkeley, Kalifornie.

V roce 2012 byl Szemerédi oceněn cenou Abelova cena „Za jeho základní příspěvky k diskrétní matematice a teoretické informatice a za uznání hlubokého a trvalého dopadu těchto příspěvků na teorie aditivních čísel a ergodická teorie ”[11] Citace Abelovy ceny také připisovala Szemerédimu, že přinesl kombinatoriku do středu matematiky, a uvedl jeho místo v tradici maďarských matematiků, jako je George Pólya který zdůraznil přístup k řešení problémů v matematice.[12] Szemerédi na toto oznámení reagoval slovy: „Největší potěšení mu nešlo o můj osobní úspěch, ale o uznání této oblasti matematiky a maďarských matematiků.“[13]

Konference

Nepravidelná mysl (obálka knihy z roku 2010)

Ve dnech 2. – 7. Srpna 2010 se konal Ústav matematiky Alfréda Rényiho a Matematická společnost János Bolyai uspořádal konferenci na počest 70. narozenin Endre Szemerédiho.[14]

Před konferencí svazek Bolyai Society Mathematical Studies Series, Nepravidelná mysl, sbírka příspěvků editovaných uživatelem Imre Bárány a József Solymosi, byl vydán k oslavě Szemerédiho úspěchů u příležitosti jeho 70. narozenin.[15][16] Další konference věnovaná oslavě Szemerédiho práce je Třetí Abel konference: Matematická oslava Endre Szemerédiho.[17]

Osobní život

Szemerédi je ženatý a má pět dětí.[9]

Reference

  1. ^ „Magyar tudós kapta a matematika Nobel-díját“ (v maďarštině). Népszava. 21. března 2012. Citováno 19. dubna 2012.
  2. ^ Autor: Gabor Stockert
  3. ^ A b Raussen, Martin; Skau, Christian (2013), "Rozhovor s Endre Szemerédi" (PDF), Oznámení Americké matematické společnosti, 60 (2): 221–231, doi:10.1090 / noti948
  4. ^ http://www.heidelberg-laureate-forum.org/blog/laureate/endre-szemeredi/
  5. ^ Sunita Chand; Ramesh Chandra Parida. Science Reporter, Únor 2013, s. 17
  6. ^ Endre Szemerédi na Matematický genealogický projekt
  7. ^ Hlavní cena USA za matematiku udělená HAS řádným členem, Maďarská akademie věd, 9. ledna 2008.
  8. ^ „Doctor honoris causa Endre Szemerédi“. 15. – 16. Června 2010.
  9. ^ A b Série přednášek DeLong. Math.colorado.edu. Citováno dne 22. března 2012.
  10. ^ Příjemci křesla Aisenstadt. Crm.umontreal.ca. Citováno dne 22. března 2012.
  11. ^ „Maďarsko-americký Endre Szemerédi jmenován vítězem ceny Ábela“. Norská akademie věd a literatury. Citováno 21. března, 2012.
  12. ^ Ramachandran, R. (22. března 2012). „Maďarský matematik Endre Szemerédi získal Cenu Ábela za rok 2012“. Hind. Citováno 22. března 2012.
  13. ^ Ellis-Nutt, Amy (22. března 2012). „Objev profesora matematiky Rutgers získal prestižní ocenění, cenu 1 milion USD“. NJ.com. Citováno 22. března 2012.
  14. ^ Szemerédi má 70 let. Renyi.hu. Citováno dne 22. března 2012.
  15. ^ Nepravidelná mysl. Springer. Citováno dne 22. března 2012.
  16. ^ Nepravidelná mysl. Amazonka. Citováno dne 22. března 2012.
  17. ^ Konference třetí Abel: Matematická oslava Endre Szemerédiho

externí odkazy