Matemáticos

Línea de Tiempo Fotos Dinero Estampillas Bosquejo Búsqueda

William Thomas Tutte

Fecha del nacimiento:

Lugar del nacimiento:

Fecha de la muerte:

Lugar de la muerte:

14 May 1917

Newmarket, Suffolk, England

2 May 2002

Waterloo, Canada

Presentación
ATENCIÓN - traducción automática de la versión inglesa

William Tutte 's padre fue John William Tutte de una finca que fue jardinero, y su madre Annie Newell fue un cocinero y ama de llaves. Proyecto de ley, como era conocido a sus amigos y compañeros de trabajo, nació en Newmarket, Suffolk, Inglaterra, en un momento en que sus padres estaban trabajando en Fitzroy House, la carreras de caballos Newmarket estable. En sus primeros años, sin embargo, Bill vivió en diferentes ciudades, dependiendo de donde su padre estaba trabajando. El período más largo que la familia gasta en un solo lugar estaba cerca de Whitby en el condado de Yorkshire, pero cuando Bill era de cinco años su padre consiguió un trabajo en The Rutland Arms Hotel en Newmarket. Bill y sus padres regresaron a vivir en la aldea de Cheveley aproximadamente tres millas al este de la ciudad donde fue su casa de campo al lado de la iglesia Cheveley pueblo. Poco después de este proyecto de ley comenzó su educación asistiendo a la escuela primaria en la aldea.

Cuando tenía once años se adjudicó un proyecto de ley de becas para el Día del Condado de Cambridge y la Escuela. En esta escuela se destacó en sus estudios pero no es la matemática que primero le inspiró en este momento de su tema favorito es la química. Encontrar una copia de Rouse Bola 's libro Matemáticas Recreación y Ensayos en la biblioteca mientras se encontraba en esta escuela comenzó a adquirir una fascinación con la teoría del gráfico de los problemas que leer en este libro, pero no fue suficiente para cambiar de opinión sobre los estudios química en la universidad.

En 1935 pasó a Tutte Trinity College de Cambridge, para estudiar las Ciencias Naturales Tripos química teniendo como su principal tema. Poco después de llegar a Cambridge su interés en matemáticas fue suficiente para que él parte de la Sociedad Matemática Trinidad y pronto hizo amistad con varios de los matemáticos. Se graduó con una licenciatura en química y se inició la investigación, la producción con rapidez sus dos primeras publicaciones que se han publicado trabajos sobre la química en 1939.

Sin embargo, con sus amigos matemáticos R Leonard Brooks, Cedric AB Smith y Arthur H Piedra Tutte escribió que su próximo papel. Habían encontrado un problema en Excmo Dudeney 's libro El rompecabezas de Canterbury y otros problemas curioso (1931) sobre la descomposición en un rectángulo R cuadrados. Una cuadratura del orden de R n es una descomposición del rectángulo en n que no se solapan cuadrados. Si todos los cuadrados son desiguales, se llama la cuadratura perfecta, y en este caso R es llamado un rectángulo perfecto. Dehn ha estudiado el problema de la cuadratura en 1903 y demostró que puede ser un rectángulo cuadrado si y sólo si sus lados son conmensurables y que si puede ser cuadrada, hay muchos infinitamente perfecto squarings. En el documento que Tutte y sus tres amigos publicada en el Diario Duque Matemáticas en 1940 se asociaron un gráfico con una cuadratura y observando el flujo de una corriente eléctrica a través de la gráfica reprochó Dehn 's teoremas y demostró muchas nuevas.

En esta fase, la Segunda Guerra Mundial había comenzado y Tutte se dedican a la investigación en química en Cambridge. Su profesor se dio cuenta de que sus conocimientos matemáticos, que hacen de él una persona valiosa para llevar a cabo el trabajo de descifrar los códigos de Bletchley Park y en, en enero de 1941, comenzó a trabajar allí. Sus logros en Bletchley Park se describen en la cita cuando fue investido como Oficial de la Orden de Canadá en octubre de 2001:

Como un joven matemático y codebreaker, que decifrado una serie de códigos de cifrado militar alemana conocida como FISH. Esto ha sido descrito como una de las mayores hazañas intelectuales de la Segunda Guerra Mundial.

Aunque este trabajo fue durante muchos años cubiertos por la Ley de secretos oficiales, Tutte sentía capaz de hablar de ello en su 80 º aniversario de las celebraciones en 1997. En el año siguiente, dio la conferencia "Pesca y yo", que se reproduce en el, dando cuenta una fascinante. Quizás deberíamos dar más detalles de esta importante labor.

La primera de Pesca a disposición de los mensajes en Bletchley Park para decifrar habían sido transmitidos por el Ejército alemán en 1941 en Atenas, la intención de ser recogidos en Viena. El 30 de agosto de 1941 fue un error hecho por un operador alemán de radio que transmiten mensajes codificados dos largos en dos ocasiones. Ambos fueron codificados utilizando el mismo código de letras inicial de 12 indicadores, pero el segundo mensaje corregido puntuacion en la primera. El uso de estos dos mensajes Tutte fue capaz de deducir la estructura de la máquina de enviar el mensaje después de cuatro meses de intenso trabajo.

Al examinar los patrones de los personajes, Tutte deduce que la máquina de enviar el mensaje había una rueda con 41 dientes, y una segunda rueda con 31 dientes. Trabajar con otros que finalmente descubrió que la máquina tenía 12 ruedas y se determinará la forma en que estaban conectados. Después de haber trabajado en la estructura de la máquina de codificación de los mensajes puramente, aparentemente imposible una tarea difícil, Tutte establecidos acerca de cómo escribir los algoritmos de decodificación de los mensajes de Pesca. En 1943 la complejidad de la codificación y se aumentó la mano de la decodificación usando algoritmos Tutte llegó a ser demasiado duro. Un equipo llamado coloso fue construido para ejecutar los algoritmos de decodificación de Tutte de su éxito y desempeñó un papel fundamental hacia el final de la guerra. Más bien extraño, aunque muchos como Turing fueron honrados por sus contribuciones en Bletchley Park, Tutte nunca recibió honores similares.

Al final de la Segunda Guerra Mundial Tutte regresó a Cambridge, pero no ahora para completar un doctorado en química, sino a estudiar para su doctorado en matemáticas. A pesar de no tener títulos en esta etapa, el Trinity College de Tutte elegido a una Beca de Investigación en Matemáticas. Trabajó en álgebra y teoría de gráfico, la combinación de las dos para producir su primer matroid destacada contribución a la teoría. Whitney había sido que había introducido la idea de un matroid en un documento en el American Journal de Matemáticas en 1935. Tutte pronto la publicación de documentos sobre diversos aspectos de la teoría gráfica.

En 1946 publicó El hamiltoniana circuitos, y en el año siguiente, los dos documentos cúbica Una familia de gráficos y un anillo en el gráfico teoría. Tutte El papel de la disección del triángulo equilátero en triángulos equiláteros (1948) sigue un tema similar a su primer papel de las matemáticas sobre la cuadratura rectángulos. En el mismo año publicó un documento sobre tal vez el más famoso de todos los problemas gráfico Sobre la teoría de cuatro colores conjeturas. Donald Coxeter en la Universidad de Toronto había examinado algunos de esos documentos y fue sin duda consciente de Tutte de notable potencial. Después de la concesión de su doctorado en 1948 Coxeter Tutte invitó a tomar un puesto en la Universidad de Toronto. En el año siguiente se casó Tutte Dorothea Mitchell, que no tenía hijos.

Tutte permaneció en Toronto hasta 1962 cuando se unió a la facultad en la Universidad de Waterloo. La universidad era sólo cinco años cuando fue nombrado y sellada antes de su personalidad en las matemáticas de la universidad con la creación del Departamento de Combinatoria y Optimización. Bill y Dorothea se trasladó a una casa en el oeste de Montrose, a lo largo del Gran Río, donde Tutte siguen viviendo después de su retiro en 1984 hasta la muerte de su esposa de 1994. Bill Cunningham y Daniel jóvenes, en el nombramiento de Tutte de una importante concesión en 2001, escribió de su tiempo en Waterloo:

Él ha contribuido enormemente a la creación de su carácter y su fama en combinatoria matemática. Fue un importante ingrediente de la receta que produjo la Facultad de Matemáticas en 1967. Fue nombrado Director Honorario del Centro de Investigación de cifrado en 1998.

Tutte escribió muchos papeles pendientes (Mathematical Reviews listas de documentos por Tutte 168) y los libros. Entre sus libros son: Conectividad en los gráficos publicados en 1966; Introducción a la teoría de la matroids (1971), sobre la base de una serie de conferencias dadas por Tutte en la Rand Corporation en 1965; Gráfico Teoría (1984) y Teoría Gráfico como he Es conocida (1998), lo que da un fascinante relato de cómo descubrió su muchos resultados fundamentales.

El ritmo al que se desarrolló la teoría gráfico bastante notable para que cuando Tutte escribió en los gráficos de conectividad en 1966 declaró en el prefacio:

Gráfico teoría es ahora un tema demasiado amplio para una adecuada presentación de un libro de este tamaño. Frente a las alternativas de la escritura de un somero estudio de la mayor parte de la teoría del gráfico o de dar un profundo razonablemente en cuenta una pequeña parte, he elegido la segunda.

De hecho, él escogió a cubrir los resultados de la teoría general de undirected gráficos tales como caminos de Euler, la simetría de los gráficos, la circunferencia, y los resultados sobre la no-separabilidad y triple conexión.

En 1984 publicó Tutte Gráfico Teoría que contiene un prólogo escrito por JA C St Nash-Williams:

Es tanto el ajuste y la suerte de que el volumen en el gráfico la teoría en la Enciclopedia de las Matemáticas y sus aplicaciones tiene un autor cuyas contribuciones a la teoría del gráfico son - en opinión de muchos - sin igual. De hecho, el estilo y el contenido del libro traicionar toda la influencia del profesor Tutte del propio trabajo y el sabor característico de su enfoque personal al tema. ... [E] sta es de ninguna manera "tan sólo otro libro sobre el gráfico teoría», ya que el tratamiento de [muchos de los temas centrales de la teoría gráfica] se unifica en un todo coherente por el profesor Tutte altamente individual. Por otra parte, los temas más habituales son fermentado con algunas "sorpresas agradables", como el autor de la teoría de la descomposición atractivo de gráficos en 3-conectado "3-bloques", un interesante y notable enfoque de redes eléctricas, y - tal vez sobre todo - la Teorema de clasificación de superficies cerradas.

Tutte ha recibido numerosas distinciones por su trabajo. Hemos mencionado anteriormente que recibió la Orden de Canadá y antes de que él fue elegido un miembro de la Royal Society de Canadá, y un miembro de la Royal Society de Londres. Tutte En 2001 recibió el premio de $ 5000 el Centro de Investigaciones Matemáticas en Montreal y el Instituto Campos de Investigación en Ciencias Matemáticas de Toronto. La cita lo describió como:

... la principal figura en el mundo gráfico y matroid teorías. En el gráfico se estableció la teoría fundamental para equiparar los resultados, la conectividad, la simetría en los gráficos, la reconstrucción, la coloración, hamiltoniana circuitos, gráficos sobre las superficies superior, gráfico y gráfico enumeración polinomios. Matroid en teoría, es el más importante pionero. Un profundo resultado es su caracterización de matroids ordinario en términos de exclusión de los menores. Otra es su caracterización de matroids gráfica. Estos han proporcionado las bases para el trabajo estructural importante en este ámbito.

En cuanto a su carácter Tutte Norman Biggs escribe en que fue:

... un hombre muy tímido [con] apacible temperamento ...

También nos dice que:

Su esposa se lamentan el hecho de que los fines de semana tuvo que ser dedicado a la investigación, el proyecto de ley porque teme que la inspiración matemática que se secan antes de que él era 40 (por lo menos, eso es lo que le dijo a ella).

En su tranquila forma en que el reconocimiento de que gozan con el crecimiento de la popularidad y el estatus de teoría gráfica, el tema que él había construido. Pendientes de los matemáticos se sintieron atraídos a trabajar en este campo, muchos de ellos inspirados por Tutte anteriores resultados. Es correcto que su 80 º cumpleaños debería estar marcado por una celebración en Waterloo, donde fue capaz de hablar de su trabajo a una audiencia que aprecia plenamente lo que había logrado.

En 1996, se trasladó de nuevo a su ciudad natal de Newmarket, Suffolk, Inglaterra, pero regresó a Waterloo, Canadá, en 2000.

Source:School of Mathematics and Statistics University of St Andrews, Scotland