ファン・チュン

ファン・チュン
金芳蓉
1987年のファン・チュン
生まれる1949年10月9日1949年10月9日
母校国立台湾大学( BS )ペンシルベニア大学( MSPhD )
知られているスペクトルグラフ理論極値グラフ理論ランダムグラフ
配偶者
( 1983年生まれ 、2020年没
科学者としてのキャリア
フィールド数学組合せ論
機関ペンシルベニア大学カリフォルニア大学サンディエゴ校
論文多色ラムゼー数と組み合わせ設計 (1974)
博士課程の指導教員ハーバート・ウィルフ
博士課程の学生スティーブ・バトラー

ファン・ロン・キング・チョン・グラハム中国語金芳蓉ピンインJīn Fāngróng、1949年10月9日生まれ)、芸名ファン・チョン、主にスペクトルグラフ理論極値グラフ理論ランダムグラフの分野で研究し、特に一般次数分布を持つグラフ(大規模情報ネットワークの研究における べき乗法則グラフを含む)へのエルデシュ・レーニモデルの一般化に取り組んでいる台湾系アメリカ人の数学者である。

1998年より、チョン氏はカリフォルニア大学サンディエゴ校(UCSD)の組合せ論におけるポール・エルデシュ教授を務めている。1974年、ペンシルベニア大学でハーバート・ウィルフ氏の指導の下、博士号を取得した。ベル研究所とベルコアで19年間勤務した後、ペンシルベニア大学に加わり、数学分野で初の女性終身在職権教授となった。12を超える国際誌の編集委員を務めている。2003年より、インターネット数学の編集長を務めている。1994年の国際数学者会議や2008年のアメリカ数学会年次総会でのPageRankの数学に関する全体講演など、多数の会議で講演に招かれている。 2009年にはネーター講師に選ばれた。2024年には、米国科学アカデミーに選出された。[ 1 ]

バイオグラフィー

ファン・チュン、夫のロナルド・グラハムポール・エルデス、日本、1986年

ファン・チョンは1949年10月9日、台湾の高雄市に生まれました。エンジニアである父の影響で、高雄の高校時代に数学、特に組合せ論に興味を持つようになりました。高校卒業後、国立台湾大学(NTU)に入学し、正式に数学の道を歩み始めました。学部生時代、多くの女性数学者に囲まれていたことが、数学を追求する上で大きな励みとなりました。

NTUで数学の学士号を取得した後、チョンは数学者としてのキャリアを追求するためペンシルベニア大学に進学した。そこで彼女は予備試験で圧倒的な最高得点を獲得し、後に彼女の博士課程の指導教官となるハーバート・ウィルフの目に留まった。ウィルフはチョンにラムゼー理論を研究テーマとして提案した。わずか1週間の学習で、チョンはこの分野で確立された結果に対する新たな証明を導き出した。ウィルフは次のように語っている。「私は目が飛び出るほど興奮しました。黒板の前に立って見せてくれるように彼女に頼みました。彼女の書いたものは信じられないほどでした!たった1週間で、全くの初心者から、ラムゼー理論に関する主要な成果を導き出したのです。私は彼女に、博士論文の3分の2を書き上げたばかりだと伝えました。」[ 2 ]

チョン氏は1972年に修士号、1974年に博士号を取得しました。この頃、彼女は結婚し、既に第一子を出産していました。博士号取得後、ニュージャージー州マレーヒルにあるベル研究所の計算数学基礎部門で働き始めました。ベル研究所での職務は、他の優れた数学者たちと共に働く機会であっただけでなく、彼女の数学の世界に大きく貢献しました。彼女は数多くの印象的な数学論文を発表し、ロナルド・グラハム氏との共著論文も数多く発表しています。

ベル研究所

1974年、ファン・チュンはペンシルベニア大学を卒業し、ニュージャージー州マレーヒルにあるベル研究所の計算数学基礎部門の技術スタッフに就任しました。彼女はヘンリー・ポラックの指導の下、研究を行いました。この間、チュンはベル研究所に勤務する多くの著名な数学者と共同研究を行いました。

1975年、チョンはグラハムとの最初の共同論文「完全二部グラフの多色ラムゼー数について」[ 3 ]を発表し、これはJournal of Combinatorial Theory(シリーズB) に掲載されました。

1983年、ベル電話会社は分割されました。ポラックは新会社に入社し、研究部門の責任者に就任したため、チョンに研究マネージャーの就任を依頼しました。彼女はその部門で多くの数学者を指導しました。

通常、管理職になると影響力が増し、意思決定の権限も大きくなります。しかし、私はその権限で人々に尊敬されたいわけではありません。むしろ、私が取り組んでいる数学の成果で人々に賞賛されたいのです。

— ファン・チュン、ドナルド・J・アルバース著『つながりを作る:ファン・チュンのプロフィール』、Math Horizo​​ns、1995年9月、14-18ページ[ 4 ]

1990年、彼女はベルコア大学フェローシップを獲得した最初の一人となり、ハーバード大学で長期研究を行った。

その後のキャリア

ベル研究所ベルコアで20年間勤務した後、チョンはペンシルベニア大学に戻り、数学教授に就任することを決意した。1998年、彼女はカリフォルニア大学サンディエゴ校の数学の特別教授に任命された。[ 5 ]

グラフ理論への貢献に加え、チョン氏は自身の知識を様々な科学分野を結びつけることにも活用してきました。「情報化時代のグラフ理論」の中で彼女は次のように述べています。

過去10年間で、グラフ理論は著しい転換と根本的な変遷を遂げました。この変化は、私たちが直面する膨大な情報量に大きく起因しています。膨大なデータセットを整理する主な方法は、相互関係によって形成されるネットワークを構築し、分析することです。例えば、Googleの成功したウェブ検索アルゴリズムは、すべてのウェブページを頂点、ハイパーリンクを辺として含むWWWグラフに基づいています。情報ネットワークには、生物学的データベースから構築される生物学的ネットワーク、電子メール、電話、インスタントメッセージなどによって形成されるソーシャルネットワーク、そして様々な種類の物理的ネットワークなど、多種多様なものがあります。数学者にとって特に興味深いのは、Mathematical Reviewsのデータに基づくコラボレーショングラフです。コラボレーショングラフでは、すべての数学者が頂点であり、共同論文を執筆した2人の数学者が接続されています。[ 6 ]

チョン氏の人生は2017年のドキュメンタリー映画『数学に恋した少女たち』で紹介された。[ 7 ]

2012年に彼女はアメリカ数学会のフェローになった。[ 8 ]

チョンはアメリカ数学会(AMS)の評議員であった。[ 9 ]

私生活

チョンには2人の子供がいる。最初の子供は最初の結婚で大学院在学中に生まれた。[ 10 ] [ 2 ]

ファン・チュンの最初の結婚は1982年に離婚に終わりました。しかし、ベル研究所で働いていた時にロナルド・グラハムと出会いました。二人は親しい友人となり、グラフ理論に関する多くの共同論文を発表し、最終的に1983年に結婚しました。彼女は2020年に彼が亡くなるまで結婚生活を送りました。[ 11 ]

ポール・ホフマンの著書『数字だけを愛した男』の中で、チョンはグラハムとの結婚についてこう語っている。

多くの数学者は、同じ職業の人と結婚することを嫌がります。競争心が強すぎるのではないかと恐れているのです。私たちの場合は、二人とも数学者であるだけでなく、同じ分野で仕事をしています。ですから、お互いの研究内容を理解し、尊重し合うことができ、一緒に物事に取り組み、時には良い成果を上げることができます。[ 12 ]

チュンとグラハムは共に数学者ポール・エルデシュの親しい友人であり、共にエルデシュと共著論文を発表している。グラハムの場合は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 つを満たす場合、その特性のすべても満たす必要があるという意味で、グラフ特性の大規模な族は同値であることを示しました。同値な準ランダム特性の集合には、驚くほど多様な特性が含まれるため、グラフ特性を検証するための効率的な方法が得られます。多くの (すべてではないが) ランダム グラフ特性は準ランダムです。準ランダム性の概念は、シーケンス、トーナメント、ハイパーグラフ、グラフ極限など、他の多くの組み合わせ構造に拡張されています。一般に、準ランダム性の理論は、「ランダムのような」または「疑似ランダムな」代替手段に対する厳密なアプローチを提供します。

極値グラフ理論

極値グラフ理論における基本的な問題は、与えられた密度または分布を持つグラフにおいて、避けられないパターンと構造を見つけることです。相補的な問題は、与えられたグラフ族のすべてのメンバーを部分グラフとして含む最小のグラフを見つけることです。ポール・エルデシュとの一連の研究において、チョンは避けられないグラフとハイパーグラフのサイズと構造を決定しました。また、複数の共著者と共に、普遍グラフに関する多くのエレガントで驚くべき結果を導き出しました。極値グラフ理論のこれらの分野における彼女の基礎的な貢献は、並列計算において多くの応用があります。

賞と栄誉

参考文献

  1. ^ a b「9人の数学者が米国科学アカデミーに選出される」アメリカ数学会. 2024年4月30日.
  2. ^ a b「Chung biography」 . 2015年9月5日閲覧
  3. ^ Chung, Fan RK; Graham, RL (1975). 「完全二部グラフの多色ラムゼー数について」. Journal of Combinatorial Theory, Series B. 18 ( 2). Elsevier BV: 164– 169. doi : 10.1016/0095-8956(75)90043-x . ISSN 0095-8956 . 
  4. ^アルバース、ドナルド・J.、「つながりを作る:ファン・チュンのプロフィール」、Math Horizo​​ns、1995年9月、14-18ページ
  5. ^ a b c J J O'Connor と EF Roberson、「Fan Rong K Chung Graham」、ウェブ、www-history.mcs.st-andrews.ac.uk/Biographies/ Chung.html。
  6. ^ Chung, Fan Graph Theory in the Information Age 2009年1月、ワシントンD.C.
  7. ^ 数学に恋した少女たち台湾映画協会、2017年8月31日。 2018年2月4日閲覧
  8. ^ a bアメリカ数学会フェロー一覧、2012年11月10日閲覧。
  9. ^ 「AMS委員会」 .アメリカ数学会. 2023年3月29日閲覧
  10. ^ 「ファン・チュンのプロフィール」 。 2015年9月5日閲覧
  11. ^クロウェル、レイチェル (2025年7月28日). 「数学者としての人生における鍵はコラボレーションである理由」 . Quanta Magazine . 2025年7月31日閲覧
  12. ^ホフマン、P 『数字だけを愛した男』ロンドン、1998年。
  13. ^ 「数字だけを愛した男」ニューヨーク・タイムズ
  14. ^グラフ上のエルデシュのレビュー:
  15. ^ Chung, Fan ; Lu, Linyuan (2006). Complex Graphs and Networks . CBMS Regional Conference Series in Mathematics. Vol. 107. Providence, RI: American Mathematical Society. ISBN 978-0-8218-3657-6. MR  2248695 .
  16. ^ 「チェッカーボード上のシュタイナー木」アメリカ数学会2007年2月2日2024年2月4日閲覧
  17. ^ 2009 AWMネーター講師:ファン・チョン・グラハム
  18. ^ 「会員名簿 1780–2010: 第G章」(PDF) . アメリカ芸術科学アカデミー. 2016年9月15日閲覧
  19. ^ SIAMフェロー2015年度生
  20. ^ “院士簡歷” .アカデミアン.sinica.edu.tw 2019年3月6日に取得
  21. ^ 「ICAメダル」luca-giuzzi.unibs.it . 2019年3月6日閲覧
  22. ^ 「Fan Chung Graham氏が名誉博士号を授与|組合せ論と最適化|ウォータールー大学」 uwaterloo.ca . 2025年2月10日閲覧
  23. ^ 「Mathematicians of EvenQuads Deck 1」 . awm-math.org . 2022年6月18日閲覧
  24. ^ 「UCサンディエゴ、2024年度のレベル賞受賞者を発表」 today.ucsd.edu . 2024年11月3日閲覧

出典

  • 数学界の著名な女性人物辞典、Charlene Morrow と Teri Perl 編、Greenwood Press、1998 年、29 ~ 34 ページ。