ファン・チュン | |
|---|---|
金芳蓉 | |
1987年のファン・チュン | |
| 生まれる | (1949年10月9日)1949年10月9日 |
| 母校 | 国立台湾大学( BS )ペンシルベニア大学( MS、PhD ) |
| 知られている | スペクトルグラフ理論極値グラフ理論ランダムグラフ |
| 配偶者 | |
| 科学者としてのキャリア | |
| フィールド | 数学、組合せ論 |
| 機関 | ペンシルベニア大学カリフォルニア大学サンディエゴ校 |
| 論文 | 多色ラムゼー数と組み合わせ設計 (1974) |
| 博士課程の指導教員 | ハーバート・ウィルフ |
| 博士課程の学生 | スティーブ・バトラー |
ファン・ロン・キング・チョン・グラハム(中国語:金芳蓉、ピンイン:Jīn Fāngróng、1949年10月9日生まれ)、芸名ファン・チョンは、主にスペクトルグラフ理論、極値グラフ理論、 ランダムグラフの分野で研究し、特に一般次数分布を持つグラフ(大規模情報ネットワークの研究における べき乗法則グラフを含む)へのエルデシュ・レーニモデルの一般化に取り組んでいる台湾系アメリカ人の数学者である。
1998年より、チョン氏はカリフォルニア大学サンディエゴ校(UCSD)の組合せ論におけるポール・エルデシュ教授を務めている。1974年、ペンシルベニア大学でハーバート・ウィルフ氏の指導の下、博士号を取得した。ベル研究所とベルコアで19年間勤務した後、ペンシルベニア大学に加わり、数学分野で初の女性終身在職権教授となった。12を超える国際誌の編集委員を務めている。2003年より、インターネット数学の編集長を務めている。1994年の国際数学者会議や2008年のアメリカ数学会年次総会でのPageRankの数学に関する全体講演など、多数の会議で講演に招かれている。 2009年にはネーター講師に選ばれた。2024年には、米国科学アカデミーに選出された。[ 1 ]

ファン・チョンは1949年10月9日、台湾の高雄市に生まれました。エンジニアである父の影響で、高雄の高校時代に数学、特に組合せ論に興味を持つようになりました。高校卒業後、国立台湾大学(NTU)に入学し、正式に数学の道を歩み始めました。学部生時代、多くの女性数学者に囲まれていたことが、数学を追求する上で大きな励みとなりました。
NTUで数学の学士号を取得した後、チョンは数学者としてのキャリアを追求するためペンシルベニア大学に進学した。そこで彼女は予備試験で圧倒的な最高得点を獲得し、後に彼女の博士課程の指導教官となるハーバート・ウィルフの目に留まった。ウィルフはチョンにラムゼー理論を研究テーマとして提案した。わずか1週間の学習で、チョンはこの分野で確立された結果に対する新たな証明を導き出した。ウィルフは次のように語っている。「私は目が飛び出るほど興奮しました。黒板の前に立って見せてくれるように彼女に頼みました。彼女の書いたものは信じられないほどでした!たった1週間で、全くの初心者から、ラムゼー理論に関する主要な成果を導き出したのです。私は彼女に、博士論文の3分の2を書き上げたばかりだと伝えました。」[ 2 ]
チョン氏は1972年に修士号、1974年に博士号を取得しました。この頃、彼女は結婚し、既に第一子を出産していました。博士号取得後、ニュージャージー州マレーヒルにあるベル研究所の計算数学基礎部門で働き始めました。ベル研究所での職務は、他の優れた数学者たちと共に働く機会であっただけでなく、彼女の数学の世界に大きく貢献しました。彼女は数多くの印象的な数学論文を発表し、ロナルド・グラハム氏との共著論文も数多く発表しています。
1974年、ファン・チュンはペンシルベニア大学を卒業し、ニュージャージー州マレーヒルにあるベル研究所の計算数学基礎部門の技術スタッフに就任しました。彼女はヘンリー・ポラックの指導の下、研究を行いました。この間、チュンはベル研究所に勤務する多くの著名な数学者と共同研究を行いました。
1975年、チョンはグラハムとの最初の共同論文「完全二部グラフの多色ラムゼー数について」[ 3 ]を発表し、これはJournal of Combinatorial Theory(シリーズB) に掲載されました。
1983年、ベル電話会社は分割されました。ポラックは新会社に入社し、研究部門の責任者に就任したため、チョンに研究マネージャーの就任を依頼しました。彼女はその部門で多くの数学者を指導しました。
通常、管理職になると影響力が増し、意思決定の権限も大きくなります。しかし、私はその権限で人々に尊敬されたいわけではありません。むしろ、私が取り組んでいる数学の成果で人々に賞賛されたいのです。
— ファン・チュン、ドナルド・J・アルバース著『つながりを作る:ファン・チュンのプロフィール』、Math Horizons、1995年9月、14-18ページ[ 4 ]
1990年、彼女はベルコア大学フェローシップを獲得した最初の一人となり、ハーバード大学で長期研究を行った。
ベル研究所とベルコアで20年間勤務した後、チョンはペンシルベニア大学に戻り、数学教授に就任することを決意した。1998年、彼女はカリフォルニア大学サンディエゴ校の数学の特別教授に任命された。[ 5 ]
グラフ理論への貢献に加え、チョン氏は自身の知識を様々な科学分野を結びつけることにも活用してきました。「情報化時代のグラフ理論」の中で彼女は次のように述べています。
チョン氏の人生は2017年のドキュメンタリー映画『数学に恋した少女たち』で紹介された。[ 7 ]
2012年に彼女はアメリカ数学会のフェローになった。[ 8 ]
チョンはアメリカ数学会(AMS)の評議員であった。[ 9 ]
チョンには2人の子供がいる。最初の子供は最初の結婚で大学院在学中に生まれた。[ 10 ] [ 2 ]
ファン・チュンの最初の結婚は1982年に離婚に終わりました。しかし、ベル研究所で働いていた時にロナルド・グラハムと出会いました。二人は親しい友人となり、グラフ理論に関する多くの共同論文を発表し、最終的に1983年に結婚しました。彼女は2020年に彼が亡くなるまで結婚生活を送りました。[ 11 ]
ポール・ホフマンの著書『数字だけを愛した男』の中で、チョンはグラハムとの結婚についてこう語っている。
チュンとグラハムは共に数学者ポール・エルデシュの親しい友人であり、共にエルデシュと共著論文を発表している。グラハムの場合は13本である[ 13 ] 。したがって、両者ともエルデシュ数は1である。1998年、グラハムとチュンは共著『Erdős on Graphs』を執筆した[ 5 ] 。
チョン氏は 200 本以上の研究論文と 3 冊の本を出版しています。
ファン・チュンの出版物の中でも、スペクトルグラフ理論への貢献は、グラフ理論のこの分野において重要です。無向グラフに関する最初の論文から有向グラフに関する最近の論文に至るまで、ファン・チュンは将来のグラフ理論家のためにスペクトルグラフ理論の確固たる基盤を築いています。
スペクトルグラフ理論は、グラフ理論における最も重要な理論の一つであり、代数とグラフを完璧に融合させています。歴史的に、代数的手法は多くの種類のグラフを効率的に処理してきました。彼女の研究は、微分幾何学とのつながりを持つスペクトルグラフ理論への幾何学的アプローチの先駆者となりました。ファン・ロン・K・チュン・グラハムの伝記によると、「スペクトルグラフ理論は、グラフのラプラシアンのスペクトルがその組合せ論的性質とどのように関連しているかを研究するものです。」
1997年、アメリカ数学会はチャンの著書『スペクトルグラフ理論』を出版しました。この本は多くの大学で標準的な教科書となり、スペクトルグラフ理論に関心を持つ多くの数学者にとって、この分野を学ぶための鍵となっています。ファン・チャンのスペクトルグラフ理論の研究は、グラフの「代数的接続性」を新たな、より高度なレベルへと引き上げました。[ 5 ]
ランダムグラフモデルにおけるChungの研究は、ネットワーク科学の分野に新たな光を当てました。インターネットグラフ、コールグラフ、コラボレーショングラフなど、現実世界の多くの大規模情報ネットワークは、べき乗分布で十分に近似できることが観測されています。Chung-LuモデルにおけるChungの研究は、べき乗分布を含む任意の次数分布を持つランダムグラフを扱う理論の先駆者となりました。彼女の研究は、大規模で複雑なネットワークのモデリングと解析のための定量的かつ厳密な分析のための強固な枠組みを提供します。また、ネットワーク科学における新しいグラフモデルを比較するためのベンチマークとしても広く利用されています。
2006年、アメリカ数学会と数学科学会議は、ファン・チュンとリンユアン・ルーの著書『複雑グラフとネットワーク』を共同出版した。[ 15 ]この本では、組み合わせ法、確率論的方法、スペクトル法、その他の新しく改良されたツールを使用して現実世界の大規模情報ネットワークを分析するための、よく構成された解説が行われた。
Fan Chung は、 Ronald Graham およびRichard Wilsonとともに、誤差境界の制御を通じてグラフ特性間の同値性の強力な概念を導入し、準ランダム グラフの理論を発展させました。彼女は、複数の共著者による一連の研究論文で、グラフが特性のいずれか 1 つを満たす場合、その特性のすべても満たす必要があるという意味で、グラフ特性の大規模な族は同値であることを示しました。同値な準ランダム特性の集合には、驚くほど多様な特性が含まれるため、グラフ特性を検証するための効率的な方法が得られます。多くの (すべてではないが) ランダム グラフ特性は準ランダムです。準ランダム性の概念は、シーケンス、トーナメント、ハイパーグラフ、グラフ極限など、他の多くの組み合わせ構造に拡張されています。一般に、準ランダム性の理論は、「ランダムのような」または「疑似ランダムな」代替手段に対する厳密なアプローチを提供します。
極値グラフ理論における基本的な問題は、与えられた密度または分布を持つグラフにおいて、避けられないパターンと構造を見つけることです。相補的な問題は、与えられたグラフ族のすべてのメンバーを部分グラフとして含む最小のグラフを見つけることです。ポール・エルデシュとの一連の研究において、チョンは避けられないグラフとハイパーグラフのサイズと構造を決定しました。また、複数の共著者と共に、普遍グラフに関する多くのエレガントで驚くべき結果を導き出しました。極値グラフ理論のこれらの分野における彼女の基礎的な貢献は、並列計算において多くの応用があります。
{{cite journal}}: CS1 maint: 無題の定期刊行物 (リンク){{cite journal}}: CS1 maint: 無題の定期刊行物 (リンク){{cite journal}}: CS1 maint: 無題の定期刊行物 (リンク){{cite journal}}: CS1 maint: 無題の定期刊行物 (リンク){{cite journal}}: CS1 maint: 無題の定期刊行物 (リンク){{cite journal}}: CS1 maint: 無題の定期刊行物 (リンク)