Crispin Nash-Williams

Crispin Nash-Williams FRSE
Född	Crispin St John Alvah Nash-Williams ( 1932-12-19 ) 19 december 1932 Cardiff, Wales
dog	20 januari 2001 (2001-01-20) (68 år) Ascot, Berkshire , England
Nationalitet	brittisk
Alma mater	Universitetet i Cambridge
Känd för	Nash-Williams teorem
Vetenskaplig karriär
Fält	Matematik
institutioner	University of Aberdeen , University of Waterloo , University of Reading
Avhandling	Dekomposition av grafer till oändliga kedjor (1959)
Doktorand rådgivare	Shaun Wylie David Rees
Doktorander	Václav Chvátal Alexander Dewdney Dragan Marušič

Crispin St John Alvah Nash-Williams FRSE (19 december 1932 – 20 januari 2001) var en brittisk matematiker. Hans forskningsintresse var inom diskret matematik , särskilt grafteori .

Biografi

Nash-Williams föddes den 19 december 1932 i Cardiff, Wales . Hans far, Victor Erle Nash-Williams ( né Williams), var arkeolog vid University College Cardiff , och hans mor hade studerat klassiker i Oxford . Som en liten pojke gick Nash-Williams i Christ Church Cathedral School i Oxford , som sedan leddes av Wilfrid Oldaker . En biograf har sagt att Oldaker var ett formativt inflytande på Nash-Williams.

Efter att ha studerat matematik vid University of Cambridge , och tjänat titeln Senior Wrangler 1953, stannade han kvar i Cambridge för sina forskarstudier, under ledning av Shaun Wylie och David Rees . Han fortsatte sedan sin utbildning för ett år vid Princeton University , med Norman Steenrod ; alla tre Wylie, Rees och Steenrod är listade som handledare för hans Ph.D. avhandling. Han avslutade sin avhandling 1958, men innan han gjorde det återvände han till Storbritannien som biträdande lektor vid University of Aberdeen .

Han stannade i Aberdeen i tio år, under vilken tid han befordrades två gånger. 1967 flyttade han till University of Waterloo och blev en av de tre fakultetsmedlemmarna i den nybildade institutionen för kombinatorik där. 1972 återvände han till Aberdeen University som professor i ren matematik, men stannade bara en kort stund och flyttade till University of Reading 1975, där efterträdde professor Richard Rado , som tidigare varit en av hans examinatorer.

Han gick i pension 1996 och dog den 20 januari 2001, 68 år gammal, i Ascot, Berkshire , där hans bror var rektor.

Utmärkelser och utmärkelser

Han valdes in i Royal Society of Edinburgh 1969. 1994 gav University of Waterloo honom en hedersdoktor för hans bidrag till kombinatorik . En konferens till hans ära hölls vid hans pensionering 1996, vars handlingar publicerades som en festskrift . Den 18:e brittiska kombinatoriska konferensen, som hölls i Sussex i juli 2001, ägnades åt hans minne.

Bidrag

Han är känd för Nash-Williams teorem .

Hilton skriver att "teman som går igenom hans papper är Hamiltonska cykler , Euleriska grafer , spännande träd , äktenskapsproblemet , avskildhet, rekonstruktion och oändliga grafer." I sina första tidningar betraktade Nash-Williams riddarens tur och problem med slumpmässiga promenader på oändliga grafer; det sistnämnda dokumentet inkluderade ett viktigt återkommande kriterium för allmänna Markov-kedjor , och var också den första att tillämpa Rayleighs elektriska nätverkstekniker på slumpmässiga promenader. Hans avhandling, som han avslutade 1958, gällde generaliseringar av Euler-turer till oändliga grafer.

Welsh skriver att hans efterföljande arbete med att definiera och karakterisera arboriciteten hos grafer (upptäckt parallellt och oberoende av WT Tutte ) har "fått en enorm inverkan", delvis på grund av dess implikationer i matroideor . Nash-Williams studerade också k-kantsanslutna grafer , Hamiltonska cykler i täta grafer , versioner av rekonstruktionsförmodan för oändliga grafer och teorin om kvasiordningar . Han gav också ett kort elegant bevis på Kruskals trädsats .

Se även

• Lista över människor från University of Waterloo

externa länkar

• Crispin Nash-Williams vid Mathematics Genealogy Project