Криспин Нэш-Уильямс

Профессор Криспин Сент-Джон Альва Нэш-Вильямс FRSE (19 декабря 1932 - 20 января 2001) был британским математиком. Его исследовательский интерес был в области дискретной математики , особенно теории графов .

Биография [ править ]

Нэш-Уильямс родился 19 декабря 1932 года в Кардиффе, Уэльс . Его отец, Виктор Эрл Нэш-Уильямс , был археологом в Университетском колледже Кардиффа , а его мать изучала классику в Оксфорде . Маленьким мальчиком Нэш-Уильямс посещал Соборную школу Крайст-Черч в Оксфорде , которую тогда возглавлял Уилфрид Олдакер . Биограф сказал, что Олдакер оказал определяющее влияние на Нэша-Уильямса. ^[1]

После изучения математики в Кембриджском университете , получив звание Senior Wrangler в 1953 году, он остался в Кембридже для учебы в аспирантуре под руководством Шона Уайли и Дэвида Риса . Затем он продолжил свое образование в течение года в Принстонском университете у Нормана Стинрода ; все трое из Уайли, Риса и Стинрода указаны как кураторы его докторской степени. диссертация. Он закончил диссертацию в 1958 году, но перед этим вернулся в Великобританию в качестве ассистента лектора в Абердинском университете .

Он оставался в Абердине в течение десяти лет, за это время его дважды повысили по службе. В 1967 году он перешел в Университет Ватерлоо и стал одним из трех преподавателей на недавно созданной кафедре комбинаторики. В 1972 году он вернулся в Абердинский университет в качестве профессора чистой математики, но оставался там ненадолго, переехав в Университет Рединга в 1975 году, где сменил профессора Ричарда Радо , который ранее был одним из его диссертационных экзаменаторов.

Он вышел на пенсию в 1996 году и умер 20 января 2001 года в Аскоте, Беркшир , где его брат был ректором. ^{[2] [1]}

Награды и награды [ править ]

Он был избран в Королевское общество Эдинбурга в 1969 году. В 1994 году Университет Ватерлоо присвоил ему почетную докторскую степень за его вклад в комбинаторику . После выхода на пенсию в 1996 году в его честь была проведена конференция, труды которой были опубликованы в виде сборника статей . 18-я Британская комбинаторная конференция, состоявшаяся в Сассексе в июле 2001 г., была посвящена его памяти. ^[1]

Вклады [ править ]

Он известен теоремой Нэша-Вильямса .

Хилтон ^[3] пишет, что «темы, проходящие через его статьи, - это гамильтоновы циклы , эйлеровы графы , остовные деревья , проблема брака , отделения, реконструкция и бесконечные графы». В своих первых статьях Нэш-Вильямс рассмотрел задачи рыцарского похода и случайного блуждания на бесконечных графах; последняя статья включала важный критерий повторяемости для общих цепей Маркова , а также была первой, где к случайным блужданиям были применены электрические сети Рэлея . Его диссертация, которую он закончил в 1958 г., касалась обобщений туров Эйлера.к бесконечным графам. ^{[2] [1]} Уэлш ^[1] пишет, что его последующая работа, определяющая и характеризующая древовидность графов (открытая параллельно и независимо У. Т. Тутте ) «имела огромное влияние», отчасти из-за ее применения в теории матроидов . Нэш-Вильямс также изучал k-связные графы , гамильтоновы циклы в плотных графах , версии гипотезы реконструкции для бесконечных графов и теорию квазипорядков . Он также дал короткое элегантное доказательство теоремы Крускала о дереве .

Ссылки [ править ]

Внешние ссылки [ править ]

• Криспин Нэш-Уильямс на проекте « Математическая генеалогия»