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

Криспин Нэш-Уильямс ФРСЭ
Рожденный	Криспин Сент-Джон Алва Нэш-Уильямс ( 1932-12-19 ) 19 декабря 1932 г. Кардифф , Уэльс
Умер	20 января 2001 г. (20 января 2001 г.) (68 лет) Аскот, Беркшир , Англия
Альма-матер	Кембриджский университет
Известный	Теорема Нэша-Вильямса
Научная карьера
Поля	Математика
Учреждения	Университет Абердина , Университет Ватерлоо , Университет Рединга
Диссертация	Разложение графов на бесконечные цепочки   (1959)
Докторантура	Шон Уайли Дэвид Рис
Докторанты	Вацлав Хватал Александр Дьюдни Драган Марушич

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

Биография

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

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

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

Он вышел на пенсию в 1996 году и умер 20 января 2001 года в возрасте 68 лет в Аскоте, Беркшир , где его брат был ректором.

Награды и почести

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

Взносы

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

Хилтон пишет, что «темы, проходящие через его статьи, - это гамильтоновы циклы , эйлеровы графы , остовные деревья , проблема брака , отсоединения, реконструкция и бесконечные графы».В своих первых статьях Нэш-Уильямс рассматривал задачи обхода коня и случайного блуждания на бесконечных графах; последняя статья включала важный критерий повторяемости для общих цепей Маркова , а также была первой, кто применил методы Рэлея электрических сетей к случайным блужданиям. Его диссертация, которую он закончил в 1958 году, касалась обобщения туров Эйлера на бесконечные графы.

Уэлш пишет, что его последующая работа по определению и характеристике древесности графов (открытая параллельно и независимо У.Т. Туттом ) «оказала огромное влияние», отчасти из-за ее применения в матроидов теории . Нэш-Вильямс также изучал k-связные графы , гамильтоновы циклы в плотных графах , версии гипотезы реконструкции бесконечных графов и теорию квазипорядков . Он также дал короткое изящное доказательство теоремы Краскала о дереве .

См. также

• Список людей Университета Ватерлоо

Внешние ссылки

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