エンドレ・セメレディ
エンドレ・セメレディ（Endre Szemerédi、1940年8月21日 - ）は、ハンガリー生まれのアメリカ合衆国の数学者・計算機科学者であり[1]、組み合わせ論と理論計算機科学の分野で活動している。1986年からラトガース大学で計算機科学のニュージャージー州教授を務めている。ハンガリー科学アカデミーのアルフレード・レーニ数学研究所の名誉教授でもある。
| エンドレ・セメレディ | |
|---|---|
 エンドレ・セメレディ | |
| 生誕 |
1940年8月21日（83歳） ブダペスト, ハンガリー王国 |
| 国籍 | ハンガリー, アメリカ合衆国 |
| 研究分野 |
組み合わせ論 計算機科学 数学 理論計算機科学 |
| 研究機関 | ラトガース大学 |
| 出身校 | モスクワ大学 |
| 博士課程 指導教員 | イズライル・ゲルファント |
| 博士課程 指導学生 |
ジャイクマール・ラダクリシュナン ガーボル・N・シャルケジ |
| 主な受賞歴 |
アーベル賞 (2012) セーチェーニ賞 (2012) ショック賞 (2008) スティール賞 (2008) ポリヤ賞 (応用数理学会) (1975) アルフレード・レーニ賞 (1973) |
| プロジェクト:人物伝 | |
セメレディは、2012年のアーベル賞を含む数学と科学における多数の賞を受賞している。組み合わせ論と計算機科学で多数の発見をしており、その中にはセメレディの定理、セメレディの正則性の補題、エルデシュ・セメレディの定理、ハイナル・セメレディの定理、セメレディ・トロッターの定理が含まれる。
初期 編集
セメレディはブダペストに生まれた。両親が医者になることを望んだため、セメレディは医科大学に入学するが、6か月後退学する(インタビューで[2]、「そのような責任を負いながら働くことは私はきっと出来ませんでした。」と説明した)[3][4][5]。セメレディはブダペストのエトヴェシュ・ロラーンド大学で学び、モスクワ大学から博士号を得た。指導教官はイズライル・ゲルファント (Gelfand)だった[6]。これは誤字に由来する、というのもセメレディは本来アレキサンダー・ゲルフォント (Gelfond)と研究したかったからである[3]。
学問上の経歴 編集
セメレディは1986年からラトガース大学で計算機科学のニュージャージー州教授を務めている。1974年スタンフォード大学の、1980年マギル大学の、1981年から1983年までサウスカロライナ大学の、そして1985年から1986年までシカゴ大学の訪問研究者の立場にあった。
業績 編集
セメレディは離散数学、理論計算機科学、数論的組み合わせ論、離散幾何学の分野で200を超える科学論文を発表した。ポール・エルデシュとトゥラーン・パールによる古い予想の1975年からの証明によって、セメレディはよく知られている。その予想とは、もし自然数の列が正の上限密度を持てば、それは任意の長さの等差数列を含むだろう、というものである。これは現在セメレディの定理として知られている。証明の中で導入された補題の一つはセメレディの正則性の補題として知られている。それは組み合わせ論における重要な補題となり、例えばグラフに対する特性試験やグラフォンの理論で使用されている。
セメレディはまた接続幾何学におけるセメレディ・トロッターの定理や、グラフ理論におけるハイナル・セメレディの定理とルザ・セメレディ問題により知られている。ミクローシュ・アイタイとセメレディは、コーナーズ定理を証明し、セメレディの定理の高次元一般化への重要なステップとなった。 アイタイとヤノーシュ・コムロスと共同で、セメレディはラムゼー数R(3,t)に対するct2/log t上限を証明し、最適深さのソーティングネットワークを構築した。アイタイとヴァーツラフ・フバータル、モンティー・ニューボーンと共同で、セメレディは有名なクロッシング補題を証明した。その内容は、m > 4nを満たすn頂点とm辺を持つグラフは少なくともm3 / 64n2クロッシングを持つ、というものである。ポール・エルデシュと共同で、セメレディは有限集合における和と積の数に関するエルデシュ・セメレディの定理を証明した。ウォルフガング・ポール(Wolfgang Paul)とニック・ピッペンガー、ウィリアム・トロッターと共同で、セメレディは非決定性線形時間と決定性線形時間の分離を、悪名高いP≠NP予想の精神で確立した。
賞と名誉 編集
セメレディは数学と計算機科学への貢献により数多くの賞と名誉を得た。その内のいくつかは以下の通りである。
- Grünwald Prize (1967)
- Grünwald Prize (1968)
- アルフレード・レーニ賞 (1973)
- ポリヤ賞 (応用数理学会) (SIAM), (1975)
- Prize of the Hungarian Academy of Sciences (1979)
- State of New Jersey Professorship (1986)
- スティール賞 (研究に対する独創的な貢献に対して) (AMS), (2008)
- ショック賞 (整数の部分集合における等差数列に関する1975年からの深く先駆的な業績に対して) (2008)[7]
- The セーチェーニ賞 (数学と計算機科学への多くの基本的な貢献に対して) (2012)
- The アーベル賞 (離散数学と理論計算機科学への基本的な貢献に対して) (2012)
セメレディは、ハンガリー科学アカデミーの通信会員 (1982)、会員 (1987)となり、そして米国科学アカデミーの会員 (2010)となった。プリンストン高等研究所のメンバーでもあり、ブダペストのアルフレード・レーニ数学研究所の終身研究フェローでもある。1987年から1988年の間は、カリフォルニア工科大学のFairchild Distinguished Scholarだった。セメレディはプラハのプラハ・カレル大学の名誉博士である[8]。また、コロラド大学でのForty-Seventh Annual DeLong Lecture Series[9]の講演者だった。セメレディはモントリオール大学のCRM(Centre de recherches mathématiques)のAisenstadt Chairも務めている[10]。2008年、バークレー (カリフォルニア州)のMSRIのEisenbud Professorだった。
2012年、セメレディは「離散数学と理論計算機科学への貢献に対して、そして加法的整数論（英語版）とエルゴード理論への貢献の深く永久的な影響への表彰で」、アーベル賞を受賞した[11]。アーベル賞の表彰ではまた、組み合わせ論を数学の舞台の中央に持ってきたのはセメレディの功績だとし、数学への問題解決のアプローチを強調したジョージ・ポリアのようなハンガリーの数学者の伝統におけるセメレディの立場を指摘した[12]。セメレディは発表に対し、「私自身の個人的な業績ではなく、数学のこの分野とハンガリーの数学者に対する表彰(このことはセメレディに最高の喜びだった)である」と述べて反応した[13]。
会議 編集
2010年8月2日から7日、アルフレード・レーニ数学研究所とヤノーシュ・ボヤイ数学会は、エンドレ・セメレディの生誕70歳記念会議を組織した[14]。 会議の前に、ボヤイ数学会研究シリーズの一冊で、イムレ・バーラーニとヨージェフ・ソリモシにより編纂された全集である『An Irregular Mind』が、セメレディの業績を祝うために70歳の誕生日に出版された[15][16]。セメレディの業績を祝うための別の会議は、Third Abel Conference: A Mathematical Celebration of Endre Szemerédiである[17]。
私生活 編集
セメレディは既婚者であり、5人の子供がいる[9]。
出典 編集
- ^ “Magyar tudós kapta a matematika Nobel-díját” (Hungarian). Népszava (2012年3月21日). 2012年4月19日閲覧。
- ^ By Gabor Stockert
- ^ a b Raussen, Martin; Skau, Christian (2013), “Interview with Endre Szemerédi”, Notices of the American Mathematical Society 60 (2): 221–231, doi:10.1090/noti948
- ^ http://www.heidelberg-laureate-forum.org/blog/laureate/endre-szemeredi/
- ^ Sunita Chand; Ramesh Chandra Parida . Science Reporter, February 2013, p. 17
- ^ エンドレ・セメレディ - Mathematics Genealogy Project
- ^ Major US Maths Prize Given to HAS Full Member, Hungarian Academy of Sciences, January 9, 2008.
- ^ “Doctor honoris causa Endre Szemerédi” (June 15–16, 2010). 2020年3月22日閲覧。
- ^ a b DeLong Lecture Series. Math.colorado.edu. Retrieved on March 22, 2012.
- ^ Aisenstadt Chair Recipients. Crm.umontreal.ca. Retrieved on March 22, 2012.
- ^ “Hungarian-American Endre Szemerédi named Abel Prize winner”. The Norwegian Academy of Science and Letters. 2012年3月21日閲覧。
- ^ Ramachandran, R. (2012年3月22日). “Hungarian mathematician Endre Szemerédi gets 2012 Abel Prize”. The Hindu 2012年3月22日閲覧。
- ^ Ellis-Nutt, Amy (2012年3月22日). “Rutgers math professor's discovery earns prestigious award, $1M prize”. NJ.com 2012年3月22日閲覧。
- ^ Szemerédi is 70. Renyi.hu. Retrieved on March 22, 2012.
- ^ An Irregular Mind. Springer. Retrieved on March 22, 2012.
- ^ An Irregular Mind. Amazon. Retrieved on March 22, 2012.
- ^ Third Abel Conference: A Mathematical Celebration of Endre Szemerédi
外部リンク 編集
- Personal Homepage at the Alfréd Rényi Institute of Mathematics
- 6,000,000 and Abel Prize - Numberphile
- Interview by Gabor Stockert (translated from the Hungarian into English by Zsuzsanna Dancso)