Crispin Nash-Williams - Crispin Nash-Williams
Crispin Nash-Williams | |
|---|---|
| narozený | 19. prosince 1932 |
| Zemřel | 20. ledna 2001 (ve věku 68) |
| Národnost | britský |
| Alma mater | Univerzita v Cambridge |
| Známý jako | Nash-Williamsova věta |
| Vědecká kariéra | |
| Pole | Matematika |
| Instituce | University of Aberdeen, University of Waterloo, University of Reading |
| Doktorský poradce | Shaun Wylie Davis Rees |
| Doktorandi | Václav Chvátal Alexander Dewdney Dragan Marušič |
Prof Crispin St. John Alvah Nash-Williams FRSE (19 prosince 1932-20 ledna 2001) byl britský matematik. Jeho výzkumný zájem byl v oblasti diskrétní matematika, zvláště teorie grafů.
Životopis
Nash-Williams se narodil 19. prosince 1932 v Cardiff, Wales. Jeho otec, Victor Erle Nash-Williams, byl archeolog v University College Cardiff a jeho matka studovala klasiku na Oxford. Jako malý chlapec se Nash-Williams zúčastnil Christ Church Cathedral School v Oxford, kterému pak šéfoval Wilfrid Oldaker. Životopisec uvedl, že Oldaker byl formativní vliv na Nash-Williamse.[1]
Po studiu matematiky na Univerzita v Cambridge, vydělávající titul Senior Wrangler v roce 1953 zůstal v Cambridge na postgraduálním studiu pod vedením Shaun Wylie a David Rees. Poté pokračoval ve vzdělávání po dobu jednoho roku v Univerzita Princeton, s Norman Steenrod; všichni tři Wylie, Rees a Steenrod jsou uvedeni jako školitelé jeho Ph.D. disertační práce. Disertační práci dokončil v roce 1958, ale předtím se vrátil do Británie jako odborný asistent na University of Aberdeen.
V Aberdeenu zůstal deset let, během nichž byl dvakrát povýšen. V roce 1967 se přestěhoval do University of Waterloo a stal se jedním ze tří členů fakulty v nově vytvořené katedře kombinatoriky. V roce 1972 se vrátil na Aberdeen University jako profesor čisté matematiky, ale zůstal jen krátce a přestěhoval se do University of Reading v roce 1975, kde vystřídal Prof Richard Rado, který dříve byl jedním z jeho disertačních pracovníků.
On odešel v roce 1996 a zemřel dne 20. ledna 2001 v Ascot, Berkshire, kde byl jeho bratr rektorem.[2][1]
Ocenění a vyznamenání
Byl zvolen do Royal Society of Edinburgh v roce 1969. V roce 1994 mu University of Waterloo udělil čestný doktorát za jeho příspěvky do kombinatorika. V roce 1996 se na jeho počest konala konference o jeho odchodu do důchodu, jejíž sborníky byly publikovány jako slavnostní svátek. Jeho oslavě byla věnována 18. britská kombinatorická konference, která se konala v Sussexu v červenci 2001.[1]
Příspěvky
On je známý pro Nash-Williamsova věta.
Hilton[3] píše, že „Témata probíhající v jeho novinách jsou Hamiltonovské cykly, Euleriánské grafy, klenout se nad stromy, problém manželství, oddíly, rekonstrukce a nekonečné grafy. “Ve svých prvních příspěvcích Nash-Williams uvažoval o rytířské turné a náhodná procházka problémy na nekonečných grafech; druhý příspěvek obsahoval důležité obecné kritérium pro opakování Markovovy řetězy, a byl také první, kdo použil techniky elektrické sítě Rayleigh na náhodné procházky. Jeho disertační práce, kterou ukončil v roce 1958, se týkala zobecnění Eulerovy zájezdy do nekonečných grafů.[2][1] velština[1] píše, že jeho následná práce definující a charakterizující arboricita grafů (objevených paralelně a nezávisle pomocí W. T. Tutte ) „měl obrovský dopad“, zčásti kvůli svým dopadům na matroid teorie. Nash-Williams také studoval k-hrany spojené grafy, Hamiltonovské cykly v husté grafy, verze domněnka o rekonstrukci pro nekonečné grafy a teorii kvazi-objednávky. Také podal krátký elegantní důkaz Kruskalova věta o stromu.
Reference
- ^ A b C d E D. J. A. Welsh, „Crispin St J. A. Nash-Williams (1932–2001)“ v Bulletin of London Mathematical Society, Sv. 35, číslo 6, listopad 2003, strany 829–844 (vyžadováno předplatné)
- ^ A b Nash-Williams životopis z archivu historie matematiky MacTutor.
- ^ Hilton, A. J. W. (2001), „Crispin St J. A Nash-Williams“, Býk. Inst. Kombinovat. Appl., 33: 11–12.
