クリスピン・ナッシュ・ウィリアムズ

クリスピン・セント・ジョン・アルヴァ・ナッシュ＝ウィリアムズ FRSE （1932年12月19日 - 2001年1月20日）はイギリスの数学者。彼の研究対象は離散数学、特にグラフ理論の分野であった。

ナッシュ＝ウィリアムズは1932年12月19日、ウェールズのカーディフで生まれた。父のヴィクター・アーレ・ナッシュ＝ウィリアムズ（旧姓ウィリアムズ）はユニバーシティ・カレッジ・カーディフの考古学者で、母はオックスフォードで古典を学んだ。ナッシュ＝ウィリアムズは幼い頃、オックスフォードのクライスト・チャーチ・カテドラル・スクールに通っていた。当時同校はウィルフリッド・オルダカーが校長を務めていた。ある伝記作家は、オルダカーがナッシュ＝ウィリアムズに大きな影響を与えたと述べている。^[1]その後、 18歳までラグビー校に通った。^[1]

1953年にケンブリッジ大学トリニティ・ホールで学部生として数学を学び、シニア・ラングラーの称号を得た後、大学院生として同校に残り、ショーン・ワイリーとデイビッド・リースの指導を受けた。その後、プリンストン大学で1年間ノーマン・スティーンロッドの指導を受けた。ワイリー、リース、スティーンロッドの3人は、彼の博士論文の指導教官として名を連ねている。彼は1958年に論文を完成させたが、その前にアバディーン大学の助教授としてイギリスに戻った。

彼はアバディーンに10年間留まり、その間に2度昇進した。1967年にウォータールー大学に移り、そこで新設された組合せ論および最適化学科の3人の教員のうちの1人となった。1972年に純粋数学の教授としてアバディーンに戻ったが、短期間留まり、1975年にレディング大学に移った。そこで彼は、以前彼の博士論文の審査員の1人であったリチャード・ラドの後任となった。

彼は1996年に引退し、2001年1月20日に兄が牧師を務めていたバークシャー州アスコットで68歳で亡くなった。 ^{[2] [1]}

彼は1969年にエディンバラ王立協会の会員に選出された。1994年、ウォータールー大学は組合せ論への貢献により彼に名誉博士号を授与した。1996年の彼の退職時には彼を記念する会議が開催され、その議事録は記念論文集として出版された。2001年7月にサセックスで開催された第18回英国組合せ論会議は彼を記念して開催された。^[1]

彼はナッシュ＝ウィリアムズの定理で知られている。

ヒルトン^[3]は「彼の論文に共通するテーマは、ハミルトンサイクル、オイラーグラフ、全域木、結婚問題、分離、再構築、無限グラフである」と書いている。ナッシュ＝ウィリアムズは最初の論文で、ナイトツアーと無限グラフ上のランダムウォーク問題を検討した。後者の論文には、一般的なマルコフ連鎖の重要な再帰基準が含まれており、レイリーの電気ネットワーク技術をランダムウォークに適用した最初の論文でもある。1958年に完成した彼の博士論文は、オイラーツアーの無限グラフへの一般化に関するものだった。^{[2] [1]}

ウェルシュは、グラフの樹木性（ WTタットが並行して独立に発見）を定義し特徴付けるその後の研究が「大きな影響を与えた」と書いている。その理由の1つは、マトロイド理論への影響である。ナッシュ＝ウィリアムズは、 k辺連結グラフ、密グラフのハミルトン閉路、無限グラフの再構成予想のバージョン、および準順序の理論も研究した。また、クラスカルの木定理の簡潔でエレガントな証明も行った。^[1]

• ウォータールー大学の人物一覧

• 数学系譜プロジェクトのクリスピン・ナッシュ・ウィリアムズ