Endre Szemerédi - Endre Szemerédi

Endre Szemerédi
Szemeredi1.JPG
Endre Szemerédi
Doğum (1940-08-21) 21 Ağustos 1940 (80 yaş)
Budapeşte, Macaristan
MilliyetMacarca, Amerikan
gidilen okulMoskova Devlet Üniversitesi
ÖdüllerAbel Ödülü (2012)
Széchenyi Ödülü (2012)
Rolf Schock Ödülleri (2008)
Leroy P. Steele Ödülü (2008)
George Pólya Ödülü (1975)
Alfréd Rényi Ödülü (1973)
Üyesi Ulusal Bilimler Akademisi
Bilimsel kariyer
AlanlarKombinatorik
Bilgisayar Bilimi
Matematik
Teorik bilgisayar bilimi
KurumlarRutgers Üniversitesi
Doktora danışmanıİsrail Gelfand
Doktora öğrencileriJaikumar Radhakrishnan
Gabor Sarkozy

Endre Szemerédi (Macarca:[ˈƐndrɛ ˈsɛmɛreːdi]; 21 Ağustos 1940 doğumlu) Macarca -Amerikan[1] matematikçi ve bilgisayar uzmanı alanında çalışıyor kombinatorik ve teorik bilgisayar bilimi. New Jersey Eyaleti'nde bilgisayar bilimi profesörü olmuştur. Rutgers Üniversitesi 1986'dan beri. Aynı zamanda fahri profesör statüsüne sahiptir. Alfréd Rényi Matematik Enstitüsü of Macar Bilimler Akademisi.

Szemerédi, matematik ve bilim dallarında ödüller kazandı. Abel Ödülü 2012'de. Kombinasyon ve bilgisayar bilimi alanında bir dizi keşif yaptı. Szemerédi teoremi, Szemerédi düzenlilik lemma, Erdős-Szemerédi teoremi, Hajnal-Szemerédi teoremi ve Szemerédi – Trotter teoremi.

Erken dönem

Szemerédi doğdu Budapeşte. Ebeveynleri onun doktor olmasını dilediğinden, Szemerédi bir tıp fakültesine kaydoldu, ancak altı ay sonra okulu bıraktı (bir röportajda[2] bunu şöyle açıkladı: "Bu tür bir sorumluluk taşıyan bir iş yapabileceğimden emin değildim.").[3][4][5] O okudu Eötvös Loránd Üniversitesi Budapeşte'de ve doktora derecesini Moskova Devlet Üniversitesi. Danışmanı İsrail Gelfand.[6] Bu, Szemerédi'nin başlangıçta çalışmak istediği gibi bir yazım hatasından kaynaklanıyordu. Alexander Gelfond.[3]

Akademik kariyer

Szemerédi, New Jersey Eyaleti'nde bilgisayar bilimi profesörü olmuştur. Rutgers Üniversitesi 1986'dan beri misafir pozisyonlarda bulundu. Stanford Üniversitesi (1974), McGill Üniversitesi (1980), Güney Karolina Üniversitesi (1981–1983) ve Chicago Üniversitesi (1985–1986).

İş

Endre Szemerédi, ayrık matematik, teorik bilgisayar bilimi, aritmetik kombinatorikler ve ayrık geometri alanlarında 200'den fazla bilimsel makale yayınladı. En çok 1975'teki eski bir varsayımın kanıtıyla tanınır. Paul Erdős ve Pál Turán: eğer bir doğal sayı dizisi pozitifse üst yoğunluk o zaman keyfi olarak uzun içerir aritmetik ilerlemeler. Bu şimdi olarak bilinir Szemerédi teoremi. İspatında tanıtılan lemmalardan biri şimdi Szemerédi düzenlilik lemma önemli bir lemma haline gelen kombinatorik, örneğin mülkiyet testi grafikler için ve teorisinde grafik sınırları.

O da bilinir Szemerédi – Trotter teoremi içinde olay geometrisi ve Hajnal-Szemerédi teoremi ve Ruzsa – Szemerédi sorunu içinde grafik teorisi. Miklós Ajtai ve Szemerédi kanıtladı köşe teoremi, daha yüksek boyutlu genellemelere doğru önemli bir adımdır. Szemerédi teoremi. Ajtai ile ve János Komlós o kanıtladı ct2/ log t için üst sınır Ramsey numarası R(3,t) ve bir sıralama ağı optimum derinlik. Ajtai ile Václav Chvátal, ve Monroe M. Yenidoğan, Szemerédi meşhur Crossing Lemma'yı kanıtladı. grafik ile n köşeler ve m kenarlar, nerede m > 4n en azından m3 / 64n2 geçişler. İle Paul Erdős, o kanıtladı Erdős-Szemerédi teoremi sonlu bir kümedeki toplamların ve çarpımların sayısı üzerine. Wolfgang Paul ile Nick Pippenger, ve William Trotter arasında bir ayrım kurdu kararsız doğrusal zaman ve belirleyici rezil ruhu içinde doğrusal zaman P'ye karşı NP sorunu.

Ödüller ve onurlar

Szemerédi, matematiğe ve bilgisayar bilimlerine yaptığı katkılardan dolayı çok sayıda ödül ve onur kazandı. Bunlardan birkaçı burada listelenmiştir:

  • Grünwald Ödülü (1967)
  • Grünwald Ödülü (1968)
  • Rényi Ödülü (1973)
  • George Pólya Ödülü Uygulamalı Matematikte Başarı için (SIAM), (1975)
  • Macar Bilimler Akademisi Ödülü (1979)
  • New Jersey Eyaleti Profesörlüğü (1986)
  • Leroy P. Steele Ödülü Araştırmaya Seminal Katkı (AMS), (2008)
  • Tamsayıların alt kümelerinde aritmetik ilerlemeler üzerine 1975'ten derin ve öncü çalışmalar için Matematikte Rolf Schock Ödülü (2008)[7]
  • Széchenyi Ödülü Matematiğe ve bilgisayar bilimlerine birçok temel katkılarından dolayı Macaristan Cumhuriyeti'nin (2012)
  • Abel Ödülü ayrık matematik ve teorik bilgisayar bilimine yaptığı temel katkılardan dolayı (2012)
  • Macaristan Aziz Stephen Nişanı (2020)

Szemerédi, ilgili bir üye (1982) ve üyesidir (1987) Macar Bilimler Akademisi ve bir üyesi (2010) Ulusal Bilimler Akademisi. O da üyesidir İleri Araştırmalar Enstitüsü içinde Princeton, New Jersey ve daimi bir araştırma görevlisi Alfréd Rényi Matematik Enstitüsü Budapeşte'de. O, Fairchild Seçkin Akademisyeni idi. Kaliforniya Teknoloji Enstitüsü 1987–88'de fahri doktordur[8] nın-nin Charles Üniversitesi içinde Prag Kırk Yedinci Yıllık DeLong Ders Serisi'nde öğretim görevlisiydi.[9] -de Colorado Üniversitesi. Kendisi aynı zamanda CRM'de Aisenstadt Başkanı'nın da alıcısıdır,[10] Montreal Üniversitesi. 2008'de Eisenbud Profesörü idi. Matematik Bilimleri Araştırma Enstitüsü içinde Berkeley, California.

2012 yılında Szemerédi, Abel Ödülü "Ayrık matematiğe ve teorik bilgisayar bilimine yaptığı temel katkılarından ve bu katkıların üzerindeki derin ve kalıcı etkisinin kabulünden dolayı toplam sayı teorisi ve ergodik teori ”[11] Abel Ödülü alıntısı ayrıca Szemerédi'yi matematiğin merkez aşamasına kombinatorik getirdiği için kredilendirdi ve onun gibi Macar matematikçiler geleneğindeki yerini kaydetti. George Pólya matematiğe problem çözme yaklaşımını vurgulayan.[12] Szemerédi, duyuruya, ona en çok zevk veren şey, "Benim kişisel başarım değil, matematik ve Macar matematikçilerin bu alanını tanımaktır" diyerek tepki verdi.[13]

Konferanslar

An Irregular Mind (2010 kitap kapağı)

2-7 Ağustos 2010'da Alfréd Rényi Matematik Enstitüsü ve János Bolyai Matematik Topluluğu Endre Szemerédi'nin 70. doğum günü şerefine bir konferans düzenledi.[14]

Konferanstan önce Bolyai Topluluğu Matematiksel Çalışmalar Serisinin bir cildi, Düzensiz Bir Zihintarafından düzenlenen bir makale koleksiyonu Imre Bárány ve József Solymosi, Szemerédi'nin 70. yaş günü vesilesiyle başarılarını kutlamak için yayınlandı.[15][16] Szemerédi'nin çalışmalarını kutlamaya adanmış bir başka konferans da Üçüncü Abel Konferansı: Endre Szemerédi'nin Matematiksel Kutlaması.[17]

Kişisel hayat

Szemerédi evli ve beş çocuk babasıdır.[9]

Referanslar

  1. ^ "Magyar tudós kapta a matematika Nobel-díját" (Macarca). Népszava. 21 Mart 2012. Alındı 19 Nisan 2012.
  2. ^ Gabor Stockert tarafından
  3. ^ a b Raussen, Martin; Skau, Hıristiyan (2013), "Endre Szemerédi ile Röportaj" (PDF), American Mathematical Society'nin Bildirimleri, 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. Bilim Muhabiri, Şubat 2013, s. 17
  6. ^ Endre Szemerédi -de Matematik Şecere Projesi
  7. ^ HAS Tam Üyesine Verilen Binbaşı ABD Matematik Ödülü, Macar Bilimler Akademisi, 9 Ocak 2008.
  8. ^ "Doktor fahri Endre Szemerédi'ye neden olur". 15–16 Haziran 2010.
  9. ^ a b DeLong Ders Serisi. Math.colorado.edu. 22 Mart 2012 tarihinde erişildi.
  10. ^ Aisenstadt Sandalye Alıcılar. Crm.umontreal.ca. 22 Mart 2012 tarihinde erişildi.
  11. ^ "Macar-Amerikan Endre Szemerédi, Abel Ödülü'nü kazandı". Norveç Bilim ve Edebiyat Akademisi. Alındı 21 Mart, 2012.
  12. ^ Ramachandran, R. (22 Mart 2012). "Macar matematikçi Endre Szemerédi 2012 Abel Ödülü'nü aldı". Hindu. Alındı 22 Mart, 2012.
  13. ^ Ellis-Nutt, Amy (22 Mart 2012). "Rutgers matematik profesörünün keşfi prestijli ödül, 1 milyon dolarlık ödül kazandı". NJ.com. Alındı 22 Mart, 2012.
  14. ^ Szemerédi 70 yaşında. Renyi.hu. 22 Mart 2012 tarihinde erişildi.
  15. ^ Düzensiz Bir Zihin. Springer. 22 Mart 2012 tarihinde erişildi.
  16. ^ Düzensiz Bir Zihin. Amazon. 22 Mart 2012 tarihinde erişildi.
  17. ^ Üçüncü Abel Konferansı: Endre Szemerédi'nin Matematiksel Kutlaması

Dış bağlantılar