Crispin St. John Alvah Nash-Williams FRSE (19 de diciembre de 1932 - 20 de enero de 2001) fue un matemático británico. Su interés de investigación se centró en el campo de las matemáticas discretas , especialmente la teoría de grafos .
Crispin Nash-Williams FRSE | |
---|---|
Nació | |
Fallecido | 20 de enero de 2001 | (68 años)
Nacionalidad | británico |
alma mater | Universidad de Cambridge |
Conocido por | Teorema de Nash-Williams |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Aberdeen , Universidad de Waterloo , Universidad de Reading |
Tesis | Descomposición de gráficos en cadenas infinitas (1959) |
Asesor de doctorado | Shaun Wylie Davis Rees |
Estudiantes de doctorado | Václav Chvátal Alexander Dewdney Dragan Marušič |
Biografía
Nash-Williams nació el 19 de diciembre de 1932 en Cardiff, Gales . Su padre, Victor Erle Nash-Williams , era arqueólogo en el University College de Cardiff y su madre había estudiado clásicos en Oxford . Cuando era niño, Nash-Williams asistió a la Christ Church Cathedral School en Oxford , que en ese entonces estaba dirigida por Wilfrid Oldaker . Un biógrafo ha dicho que Oldaker fue una influencia formativa en Nash-Williams. [1]
Después de estudiar matemáticas en la Universidad de Cambridge , obteniendo el título de Senior Wrangler en 1953, permaneció en Cambridge para sus estudios de posgrado, bajo la supervisión de Shaun Wylie y David Rees . Luego continuó su educación durante un año en la Universidad de Princeton , con Norman Steenrod ; los tres, Wylie, Rees y Steenrod, figuran como supervisores de su doctorado. disertación. Terminó su disertación en 1958, pero antes de hacerlo regresó a Gran Bretaña como profesor asistente en la Universidad de Aberdeen .
Permaneció en Aberdeen durante diez años, tiempo durante el cual fue ascendido dos veces. En 1967 se trasladó a la Universidad de Waterloo y se convirtió en uno de los tres miembros de la facultad del Departamento de Combinatoria recién formado allí. En 1972, regresó a la Universidad de Aberdeen como profesor de Matemáticas Puras, pero permaneció solo brevemente, y se mudó a la Universidad de Reading en 1975, donde sucedió al profesor Richard Rado , quien anteriormente había sido uno de sus examinadores de tesis.
Se jubiló en 1996 y murió el 20 de enero de 2001 en Ascot, Berkshire , donde su hermano era rector. [2] [1]
Premios y honores
Fue elegido miembro de la Royal Society of Edinburgh en 1969. En 1994, la Universidad de Waterloo le otorgó un doctorado honoris causa por sus contribuciones a la combinatoria . Se celebró una conferencia en su honor sobre su jubilación en 1996, cuyas actas se publicaron como un festschrift . La 18ª Conferencia Combinatoria Británica, celebrada en Sussex en julio de 2001, estuvo dedicada a su memoria. [1]
Contribuciones
Es conocido por el teorema de Nash-Williams .
Hilton [3] escribe que "los temas que se encuentran en sus artículos son los ciclos hamiltonianos , los gráficos eulerianos , los árboles que se extienden , el problema del matrimonio , los desprendimientos, la reconstrucción y los gráficos infinitos". En sus primeros artículos, Nash-Williams consideró el recorrido del caballero y los problemas de caminata aleatoria en gráficas infinitas; este último artículo incluyó un criterio de recurrencia importante para las cadenas de Markov generales , y también fue el primero en aplicar las técnicas de redes eléctricas de Rayleigh a paseos aleatorios. Su disertación, que terminó en 1958, se refería a generalizaciones de los recorridos de Euler a grafos infinitos. [2] [1] Welsh [1] escribe que su trabajo posterior definiendo y caracterizando la arboricidad de los gráficos (descubierto en paralelo e independientemente por WT Tutte ) ha "tenido un gran impacto", en parte debido a sus implicaciones en la teoría matroide . Nash-Williams también estudió gráficas conectadas por k-bordes , ciclos hamiltonianos en gráficas densas , versiones de la conjetura de reconstrucción para gráficas infinitas y la teoría de cuasi-órdenes . También dio una prueba corta y elegante del teorema del árbol de Kruskal .
Referencias
- ^ a b c d e D. JA Welsh, "Crispin St JA Nash-Williams (1932-2001)" en el Boletín de la Sociedad Matemática de Londres , vol. 35, número 6, noviembre de 2003, páginas 829–844 (se requiere suscripción)
- ^ a b Biografía de Nash-Williams del archivo de historia de las matemáticas de MacTutor.
- ^ Hilton, AJW (2001), "Crispin St JA Nash-Williams", Bull. Inst. Combin. Apl. , 33 : 11-12.
enlaces externos
- Crispin Nash-Williams en el Proyecto de genealogía matemática