WikiDer > Криспин Нэш-Уильямс
Криспин Нэш-Уильямс | |
|---|---|
| Родившийся | 19 декабря 1932 г. |
| Умер | 20 января 2001 г. (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-реберные графы, Гамильтоновы циклы в плотные графы, версии гипотеза реконструкции для бесконечных графов, а теория квази-заказы. Он также дал короткое элегантное доказательство Теорема Крускала о дереве.
Рекомендации
- ^ а б c d е Д. Дж. А. Уэлш, "Криспин Сент-Дж. А. Нэш-Уильямс (1932–2001)" в Бюллетень Лондонского математического общества, Vol. 35, выпуск 6, ноябрь 2003 г., страницы 829–844 (требуется подписка)
- ^ а б Биография Нэша-Уильямса из архива истории математики MacTutor.
- ^ Хилтон, А. Дж. У. (2001), "Crispin St J A Nash-Williams", Бык. Inst. Комбинировать. Appl., 33: 11–12.
