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

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

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

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

биография

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

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

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

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

Награды и награды

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

Взносы

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

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

Рекомендации

  1. ^ а б c d е Д. Дж. А. Уэлш, "Криспин Сент-Дж. А. Нэш-Уильямс (1932–2001)" в Бюллетень Лондонского математического общества, Vol. 35, выпуск 6, ноябрь 2003 г., страницы 829–844 (требуется подписка)
  2. ^ а б Биография Нэша-Уильямса из архива истории математики MacTutor.
  3. ^ Хилтон, А. Дж. У. (2001), "Crispin St J A Nash-Williams", Бык. Inst. Комбинировать. Appl., 33: 11–12.

внешняя ссылка