Mathématiciens

Ligne de temps Photos Argent Timbres Croquis Recherche

William Thomas Tutte

Date de naissance:

Endroit de naissance:

Date de la mort:

Endroit de la mort:

14 May 1917

Newmarket, Suffolk, England

2 May 2002

Waterloo, Canada

Présentation Wikipedia
ATTENTION - traduction automatique de la version anglaise

William Tutte »était le père de John William Tutte qui a été une succession jardinier, et sa mère Annie Newell est un cuisinier et femme de ménage. Le projet de loi, comme il était connu pour ses amis et collègues, est né à Newmarket, Suffolk, en Angleterre, à un moment où ses parents travaillaient dans Fitzroy House, Newmarket l'écurie de chevaux. Dans ses premières années, cependant, le projet de loi a vécu dans plusieurs villes différentes selon l'endroit où son père travaillait. La plus longue période que la famille a passé dans un lieu unique a été près de Whitby dans le Yorkshire, mais lorsque le projet de loi était de cinq ans son père a obtenu un emploi à La Rutland Arms Hotel à Newmarket. Le projet de loi et de ses parents retourné vivre dans le village de Cheveley environ trois milles à l'est de la ville où leur chalet était à côté de l'église du village Cheveley. Peu de temps après ce projet de loi a commencé ses études assistant à l'école primaire dans le village.

Quand il a onze ans le projet de loi a reçu une bourse pour le comté de Cambridge et l'école de jour. À cette école, il a excellé dans ses études, mais il n'a pas été en mathématiques qui a d'abord inspiré pour lui à ce moment-là son sujet de prédilection était la chimie. Trouver une copie de Rouse Ball 's livre Mathematical Recreations and Essays dans la bibliothèque alors qu'il se trouvait dans cette école, il a commencé à acquérir une fascination pour la théorie des graphes problèmes qu'il a lu dans ce livre, mais il ne suffit pas de changer d'avis sur les études chimie à l'université.

Tutte en 1935 est passé à Trinity College, Cambridge, à étudier les sciences exactes et naturelles Tripos prenant la chimie que son grand sujet. Peu de temps après son arrivée à Cambridge son intérêt pour les mathématiques était suffisant pour le faire adhérer à la Trinité Mathematical Society, et il a rapidement fait des amis avec plusieurs des mathématiciens. Il est titulaire d'un diplôme en chimie et a commencé la recherche, produire rapidement ses deux premières publications de documents qui ont été publiés sur la chimie en 1939.

Il est, toutefois, avec ses amis mathématique R Leonard Brooks, AB Cedric Smith et Arthur H que Tutte Stone a écrit son prochain papier. Ils ont trouvé un problème dans l'ES Dudeney l 'livre The Canterbury puzzles et d'autres problèmes curieux (1931) sur la décomposition d'un rectangle R en carrés. Une quadrature d'ordre n de R est une décomposition du rectangle en n de non-chevauchement carrés. Si les cases sont toutes inégales, la quadrature est appelé parfait, et dans ce cas, R est appelé un rectangle parfait. Dehn a étudié le problème de la quadrature en 1903 et s'est avéré un rectangle qui peut être carré si et seulement si ses côtés sont commensurables et que si elle peut être carré puis, il ya infiniment beaucoup de squarings parfait. Dans le document qui Tutte et ses trois amis publié dans le Journal mathématique Duc en 1940, ils associés un graphique avec une quadrature et en regardant la circulation d'un courant électrique à travers le graphique reproche Dehn 's théorèmes et prouvé de nombreux nouveaux.

À ce stade de la Seconde Guerre mondiale avait commencé et Tutte a été engagé dans la recherche en chimie à Cambridge. Son tuteur pris conscience que ses compétences en mathématiques ferait de lui une personne précieuse pour mener des travaux sur le déchiffrage des codes à Bletchley Park et, en Janvier 1941, il a commencé à y travailler. Ses réalisations à Bletchley Park ont été décrites dans la référence quand il a été nommé Officier de l'Ordre du Canada en Octobre 2001:

Comme un jeune mathématicien et Codebreaker, il déchiffrer une série de cryptage militaire allemand connu sous le nom de codes FISH. Ce problème a été décrit comme l'un des plus grands exploits intellectuelle de la Seconde Guerre mondiale.

Bien que ce travail a été pendant de nombreuses années couvertes par la Loi sur les secrets officiels, Tutte se sentent capables d'en parler à son 80 e anniversaire en 1997. Dans l'année suivante, il a donné la conférence «FISH et moi», dont le texte est reproduit en donnant un fascinant compte. Nous devrions peut-être donner plus de détails de cet important travail.

Le premier poisson messages disponibles à ceux qui en ont Bletchley Park pour déchiffrer a été transmis par l'armée allemande en 1941 à Athènes destinés à être ramassé à Vienne. Le 30 août 1941 une erreur a été commise par un opérateur radio allemande qui a transmis deux messages codés à long deux fois. Tous deux ont été encodés en utilisant la même lettre initiale de 12 indicateurs de code, mais le deuxième message corrigé des signes de ponctuation dans la première. Grâce à ces deux messages Tutte a pu déduire la structure de la machine d'envoyer le message au bout de quatre mois de travail intense.

En examinant les tendances dans les personnages, Tutte déduire que la machine envoyant le message a une roue de 41 roues dentées, et une seconde roue de 31 roues dentées. Travailler avec les autres, il a finalement découvert que la machine a 12 roues et ils ont déterminé la manière dont ils sont connectés. Ayant travaillé sur la structure de l'encodage purement machine de messages, apparemment impossible une tâche difficile, Tutte mis sur l'écriture d'algorithmes FISH décoder les messages. En 1943, la sophistication du codage a été augmenté de décodage et de la main en utilisant des algorithmes de Tutte est devenue trop difficile. Un ordinateur appelé Colossus a été construit pour fonctionner Tutte le décodage des algorithmes et leur succès a joué un rôle essentiel vers la fin de la guerre. Plutôt étrange, bien que de nombreux tels que Turing ont été honorés pour leurs contributions à Bletchley Park, Tutte jamais reçu les honneurs similaires.

À la fin de la Seconde Guerre mondiale Tutte retourné à Cambridge, mais pas maintenant d'achever un doctorat en chimie, mais plutôt d'étudier pour son doctorat en mathématiques. Malgré n'ayant pas de qualifications formelles à ce stade, Trinity College Tutte élu à une bourse de recherche en mathématiques. Il a travaillé sur l'algèbre et théorie des graphes, en combinant les deux pour produire sa première contribution à la théorie matroid. Il a été Whitney qui a introduit l'idée d'une matroid dans un papier dans l'American Journal of Mathematics en 1935. Tutte n'a pas tardé à publier des documents sur de nombreux aspects de la théorie des graphes.

En 1946, il publie Sur les circuits hamiltoniens, et l'année suivante les deux documents, une famille de graphes cubiques et d'un anneau en théorie des graphes. Tutte le document de La dissection de triangles équilatéraux en triangles équilatéraux (1948) suit un thème similaire à son premier document de mathématiques sur la quadrature rectangles. Dans la même année, il a publié un document sur peut-être le plus célèbre de tous les problèmes de théorie des graphes Sur les quatre-couleur des conjectures. Donald Coxeter à l'Université de Toronto a passé en revue certains de ces documents et a certainement été tout à fait conscient de Tutte le potentiel remarquable. Après l'attribution de son doctorat en 1948 Coxeter Tutte invité à occuper un poste à l'Université de Toronto. L'année suivante tutte Dorothea Mitchell mariés, ils n'ont pas eu d'enfant.

Tutte resté à Toronto jusqu'en 1962 quand il a rejoint le corps professoral de l'Université de Waterloo. L'université n'est que cinq ans quand il a été nommé et il bientôt le cachet de sa personnalité sur les mathématiques à l'université de créer le Département de la combinatoire et optimisation. Le projet de loi et Dorothea transféré à une maison à West Montrose, le long de la rivière Grand, où Tutte continué à vivre après sa retraite en 1984 jusqu'à la mort de sa femme 1994. Bill Cunningham et Daniel jeunes, pour la désignation Tutte d'un grand prix en 2001, a écrit de son temps à Waterloo:

Il a grandement contribué à la création de son caractère et la détermination de sa réputation en mathématiques combinatoires. Il a été un ingrédient important dans la recette qui a produit la Faculté de Mathématiques en 1967. Il a été nommé directeur honoraire du Centre pour la recherche en cryptographie de 1998.

Tutte a écrit de nombreux documents en circulation (mathématiques examine la liste des articles rédigés par 168 Tutte) et des livres. Parmi ses livres sont les suivants: la connectivité dans les graphiques publiés en 1966; Introduction à la théorie des matroïdes (1971), sur la base d'une série de conférences données par Tutte à la Rand Corporation en 1965; Graph Theory (1984) et Graph Theory As I Have Il connus (1998) qui donne un fascinant compte de la façon dont il a découvert ses nombreux résultats fondamentaux.

Le rythme au cours de laquelle la théorie des graphes a été développé de manière tout à fait remarquable que, lorsque Tutte a écrit la connectivité dans les graphiques en 1966, il a déclaré dans la préface:

La théorie des graphes est maintenant trop longue pour un sujet une présentation adéquate dans un livre de cette taille. Face aux variantes de la rédaction d'un shallow enquête de la plus grande partie de la théorie des graphes ou de donner une profonde raisonnablement compte d'une petite partie, j'ai choisi celle-ci.

En fait, il a choisi de couvrir les résultats de la théorie générale de non-graphiques tels que les chemins d'Euler, la symétrie des graphiques, la circonférence, et les résultats sur la non-séparabilité et triples connexion.

En 1984, publié Tutte Graph Theory qui contient une préface écrite par C St JA Nash-Williams:

Il est à la fois l'installation et la chance que le volume sur la théorie des graphes dans l'Encyclopédie de mathématiques et de ses applications a un auteur dont les contributions à la théorie des graphes sont - dans l'avis de beaucoup - sans égal. En effet, le style et le contenu du livre tout au long de trahissent l'influence du professeur Tutte son propre travail et le goût distinctif de son approche personnelle à ce sujet. ... [L] 'est pas «juste un autre livre sur la théorie des graphes, car le traitement de [nombre des thèmes centraux de la théorie des graphes] est unifiée en un tout cohérent par le professeur Tutte hautement approche individuelle. En outre, plus coutumier sujets sont levé avec certains «agréable surprise», comme l'auteur la belle théorie de la décomposition de graphiques en 3-connectés »3-blocs», une intéressante et remarquable approche de réseaux électriques, et - peut-être surtout - la Théorème de classification des surfaces fermées.

Tutte a reçu de nombreux honneurs pour son travail. Nous avons mentionné ci-dessus qu'il a reçu l'Ordre du Canada et avant cela il a été élu Fellow de la Société royale du Canada, et Fellow de la Royal Society de Londres. En 2001 Tutte a reçu le prix 5000 $ du Centre de recherches mathématiques à Montréal et l'Institut Fields de recherche en sciences mathématiques à Toronto. La citation a décrit comme:

... le premier chiffre en monde graphique et théories matroid. Dans la théorie des graphes il a créé fondamentaux pour faire correspondre les résultats, la connectivité, la symétrie sous forme de graphiques, de la reconstruction, la coloration, Hamiltonian circuits, des graphiques sur des surfaces plus, le graphique et le graphique de dénombrement des polynômes. Matroid En théorie, il est le plus important pionnier. Une profonde son résultat est la caractérisation des matroïdes réguliers en termes de mineurs exclus. Une autre est la caractérisation de son graphique matroids. Celles-ci ont fourni la base pour les travaux structurels importants dans ce domaine.

En ce qui concerne le caractère Tutte Norman Biggs écrit qu'il en était:

... un homme très timide [en] tempérament placide ...

Il nous indique également que:

Sa femme déplorent le fait que les fins de semaine devaient être consacrés à la recherche, parce que le projet de loi mathématique à craindre que l'inspiration se tarir avant il était de 40 (au moins, c'est ce que lui dit-il).

Dans son calme façon dont il a bénéficié de la reconnaissance qui a accompagné la croissance de la popularité et le statut de la théorie des graphes, l'objet qu'il avait construit. Mathématiciens en suspens ont été attirés par les travaux dans ce domaine, dont beaucoup sont inspirés par Tutte résultats antérieurs. Il est bon que son 80 e anniversaire devrait être marqué par une célébration à Waterloo, où il a pu parler de son travail à un public qui apprécie pleinement ce qu'il a accompli.

En 1996, il retourne dans sa ville natale de Newmarket, Suffolk, en Angleterre, mais il est revenu à Waterloo, au Canada, en 2000.

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