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

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

англ. Crispin Nash-Williams

Дата рождения

19 декабря 1932 года

Место рождения

Кардифф, Уэльс

Дата смерти

20 января 2001 года

Место смерти

Аскот, Беркшир

Гражданство

британское

Род деятельности

математик (теория графов)

Криспин Сент-Джон Алва Нэш-Уильямс (англ. Crispin St. John Alvah Nash-Williams; ^{[Нет даты!]}) — британский и канадский математик. Известен исследованиями в области дискретной математики, в частности теории графов.

Биография

Криспин Нэш-Уильямс родился в Кардиффе (Уэльс). Его отец, Виктор Эрл Нэш-Уильямс, был археологом в Кардиффском университете, а мать изучала классическую литературу в Оксфордском университете. Изучал математику в Кембриджском университете, получив звание Senior Wrangler в 1953 году. Продолжил работу под руководством Шона Уайли и Дэвида Риса. Затем провёл год в Принстонском университете с Норманом Стинродом. Завершил диссертацию под руководством Уайли, Риса и Стинрода в 1958 году после возвращения в Великобританию в качестве ассистента-лектора в Абердинском университете.

Провёл десять лет в Абердине, а в 1967 году стал одним из трёх членов нового факультета комбинаторного анализа Университета Ватерлоо. В 1972 году вернулся в Абердин в качестве профессора чистой математики. В 1975 году занял кафедру, ранее принадлежавшую Ричарду Радо, в Редингском университете. Вышел на пенсию в 1996 году. Умер в Аскоте (Беркшир), где его брат был настоятелем прихода.

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

Был научным руководителем Вацлава Хватала, также известного специалиста по теории графов.

Научная деятельность

Темами его работ были гамильтоновы циклы, эйлеровы графы, остовные деревья, совершенные паросочетания, отсоединения, гипотеза реконструкции и бесконечные графы.

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

Примечания

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Нэш-Уильямс, Криспин», расположенная по адресу: — https://ru.ruwiki.ru/wiki/Нэш-Уильямс,_Криспин Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».