跳至內容

塞邁雷迪·安德烈

維基百科,自由的百科全書
塞邁雷迪·安德烈
Szemerédi Endre
攝於2010年5月
出生 (1940-08-21) 1940年8月21日84歲)
 匈牙利王國布達佩斯
國籍 匈牙利
母校莫斯科國立大學
獎項阿貝爾獎 (2012)
波利亞獎 (1975)
肖克獎 (2008)
Leroy P. Steele Prize (2008)
倫伊·阿爾弗雷德獎 (1973)
美國國家科學院院士
科學生涯
研究領域計算機科學
機構羅格斯大學
博士導師伊斯拉埃爾·蓋爾范德
博士生Jaikumar Radhakrishnan
Ali Shokoufandeh
Ryan Martin
Sachin Lodha
Gabor Sarkozy
Bela Csaba
趙羿
Ayman Khalfallah
Sarmad Abbasi

塞邁雷迪·安德烈匈牙利語Szemerédi Endre,1940年8月21日)是一名匈牙利數學家,他主要的研究領域為組合數學理論計算機科學。他自從1986年以來一旦擔任美國羅格斯大學計算機科學教授。

生平

[編輯]

他生於布達佩斯,先後畢業於匈牙利的羅蘭大學與俄羅斯的莫斯科國立大學。他的博士導師為伊斯拉埃爾·蓋爾范德

研究與成就

[編輯]

塞邁雷迪在離散數學理論電腦科學算術組合英語Arithmetic combinatorics組合幾何方面總共發表了超過200篇學術論文。其中,在1975年,他證明了艾狄胥·帕爾圖蘭·帕爾的著名猜想:若一個正整數序列有正的上密度,則具有任意長的等差數列。這條定理現在以他為名,稱為塞邁雷迪定理。證明過程當中,他引入了塞邁雷迪正則性引理。引理對於圖的性質檢驗英語property testing圖極限理論有重要應用。

得名自塞邁雷迪的還有重合幾何塞邁雷迪-特羅特定理圖論豪伊瑙爾-塞邁雷迪定理英語Hajnal–Szemerédi theorem魯紹-塞邁雷迪問題英語Ruzsa–Szemerédi problem奧伊陶伊·米克洛什英語Miklós Ajtai和塞邁雷迪證明了拐角定理英語corners theorem,是邁向塞邁雷迪定理高維推廣的重要一步。 塞邁雷迪與奧伊陶伊和科姆洛什·亞諾什英語János Komlós合作,證明了拉姆齊數R(3,t)的上界ct2/log t,並構造了深度最優的排序網絡英語Sorting network。此外,塞邁雷迪與奧伊陶伊、瓦茨拉夫·赫瓦塔爾英語Václav Chvátal蒙提·紐邦英語Monty Newborn合作證明了交叉數不等式,即若一幅恰有n個頂點和m條邊,且m > 4n,則將其畫在平面上時,必有至少m3 / 64n2交叉

榮譽

[編輯]

1987年他成為匈牙利科學院院士;2010年成為美國國家科學院院士。他也是普林斯頓高等研究院的成員。

2010年6月,他被布拉格查理大學授予榮譽博士學位[1]

2012年3月21日,他獲得挪威科學與文學院授予的阿貝爾獎,「以表彰其在離散數學理論計算機科學方面的傑出貢獻,以及對堆壘數論遍歷理論產生的深遠影響。」[2][3]

參考資料

[編輯]
  1. ^ Doctor honoris causa Endre Szemerédi頁面存檔備份,存於網際網路檔案館), June 15–16, 2010.
  2. ^ Hungarian-American Endre Szemerédi named Abel Prize winner. The Norwegian Academy of Science and Letters. [March 21, 2012]. (原始內容存檔於2012-08-30). 
  3. ^ Ramachandran, R. Hungarian mathematician Endre Szemerédi gets 2012 Abel Prize. The Hindu. March 22, 2012 [22 March 2012]. (原始內容存檔於2014-11-29). 

外部連結

[編輯]