| dbpprop:abstract
|
- William Thomas Tutte, OC was a British, later Canadian, codebreaker and mathematician. During World War II he broke a major German code system, which had a significant impact on the Allied invasion of Europe. He also had a number of significant mathematical accomplishments, including foundation work in the fields of combinatorics and graph theory. Tutte was born in Newmarket in Suffolk, the son of a gardener. At age 18 he studied chemistry at Trinity College, Cambridge University. As a student he worked on the problem of squaring the square. On the outbreak of World War II, his tutor suggested he join the Government Code and Cipher School, which he did in May 1941. Tutte worked at Bletchley Park as a codebreaker, and in a feat described as "one of the greatest intellectual feats of World War II" he was able to deduce the structure of the German Lorenz SZ 40/42 encryption machine (codenamed Tunny), used for high-level German Army communications, using only a number of intercepted encrypted messages. Using his breakthrough, the British constructed an entire organization (including the famed Colossus computer) to read the messages sent in this system. In 1948, Tutte received a doctorate in mathematics from Cambridge under the supervision of Shaun Wylie, who had also worked at Bletchley Park on Tunny. From 1948-1962 he taught mathematics at the University of Toronto. A majority of his later work was done at the University of Waterloo in Waterloo, Canada, which he joined in 1962, and where he stayed until 1985. Tutte was instrumental in helping to found the Department of Combinatorics and Optimization at the University of Waterloo. His mathematical career concentrated on combinatorics, especially graph theory, which he is credited as having helped create in its modern form, and matroid theory, to which he made profound contributions; one colleague described him as "the leading mathematician in combinatorics for three decades". He was editor in chief of The Journal of Combinatorial Theory when it was started, and served on the editorial boards of several other mathematical research journals. His work in graph theory includes the structure of cycle and cut spaces, size of maximum matchings and existence of k-factors in graphs, and Hamiltonian and non-Hamiltonian graphs. He disproved Tait's conjecture using the construction known as Tutte's fragment. The eventual proof of the four color theorem made use of his earlier work. The graph polynomial he called the "dichromate" has become famous and influential under the name Tutte polynomial and serves as the prototype of combinatorial invariants that are universal for all invariants that satisfy a specified reduction law. In matroid theory he discovered the highly sophisticated homotopy theorem as well as founding the studies of chain groups and regular matroids, about which he proved deep results. He was a Fellow of the Royal Society of London, and of the Royal Society of Canada. In October, 2001 he was inducted as an Officer of the Order of Canada.
- William Thomas Tutte war ein britischer Kryptologe und Mathematiker. Während des Zweiten Weltkrieges half er entscheidend mit beim Entschlüsseln der kodierten Kommunikation der Wehrmacht. Seine Arbeit hatte wesentlichen Einfluss auf die Befreiung Europas durch die Alliierten. Weitere Leistungen sind seine grundlegenden Ergebnisse im Bereich der Kombinatorik und insbesondere der Graphentheorie. William Tutte kam aus einfachen Verhältnissen: Sein Vater, William John Tutte, war Gärtner, seine Mutter, Annie Newell, Köchin und Hausfrau. Im Kindesalter wechselte die Familie oft den Wohnort, je nachdem, wo der Vater Arbeit fand. Das erste Stipendium erhielt Bill - wie er von Freunden und Verwandten genannt wurde - im Alter von 11 Jahren an der Cambridge and County Day School. Mit 18 studierte Tutte Chemie am Trinity College (Cambridge). Als Student beschäftigte er sich mit dem Problem der "Quadratur des Quadrates". Nach Ausbruch des Zweiten Weltkrieges empfahl ihm sein damaliger Tutor, er solle die Government Code and Cipher School besuchen, was er im Mai 1941 tat. Tutte arbeitete in Bletchley Park als Kryptoanalytiker und es gelang ihm 1942 - dies wurde später als eine der größten intellektuellen Leistungen während des Zweiten Weltkrieges bezeichnet - durch das Bearbeiten einiger weniger abgefangener deutscher Mitteilungen die gesamte Struktur der Lorenz-SZ-40/42-Verschlüsselungsmaschine herzuleiten. Diese Kodierung wurde für Befehle hochrangiger Offiziere verwendet und war somit essentiell für den Kriegsverlauf. Basierend auf Tuttes Durchbruch, bauten die Briten eine Reihe von Computern (unter anderen den Colossus), um die Nachrichten der Wehrmacht lesen zu können. 1948 erhielt Tutte seinen Doktor der Mathematik an der Universität Cambridge. Von 1948 bis 1962 lehrte er Mathematik an der Universität Toronto, Kanada. Einen Großteil seiner späteren Arbeit leistete Tutte an der Universität Waterloo, Kanada, an der er von 1962 bis 1985 lehrte. Während seiner späteren Karriere konzentrierte sich Tutte auf Kombinatorik und Graphentheorie, Gebiete der Mathematik, die durch ihn stark geprägt wurden; er galt lange Zeit als einer der besten seines Faches. Paul Seymour von der Princeton Universität schreibt: "Professor Tutte war viele Jahre die Leitfigur der Graphentheorie, und seine Leistungen in diesem Fachgebiet werden von keinem anderen übertroffen (in jedem Sinn, außer vielleicht Quantität). Es gibt viele Anlässe, bei denen Tutte schöne Ergebnisse in einem bis dahin unerforschten Teil der Graphentheorie fand, und in einigen Fällen war dies ein "Durchbruch", der zur Entwicklung einer wichtigen neuen Sparte führte. " Bei Gründung des "The Journal of Combinatorial Theory" war Tutte Chefredakteur - gleichzeitig war er auch bei anderen Zeitschriften tätig. Zu seinen Arbeiten gehört die (verneinend) gelöste Vermutung von Tait (1886), dass jedes Polyeder einen Hamilton-Weg(ein Weg durch die Eckpunkte eines Graphen, der jeden Eckpunkt genau einmal durchläuft) durch alle Eckpunkte hat. Seine Arbeiten trugen auch zu Fortschritten im Bereich des Vier-Farben-Problems bei. Zu seinen bekannten Resultaten im Bereich der Graphentheorie gehören auch die sogenannten Faktorsätze von Tutte. Tutte wurde 1975 die Tory-Medaille der Royal Society of Canada verliehen. 1982 gewann er den Killam-Preis, 2001 den CRC-Fields-Institute-Preis. Im Oktober 2001 wurde Tutte der Titel des "Officer in the Order of Canada" verliehen. Die Zeremonie fand in der Rideau Hall in Ottawa statt.
- William Thomas Tutte était un mathématicien et cryptanalyste britannique, puis canadien. Pendant la Seconde Guerre mondiale, il a cassé un des principaux codes allemands, ce qui a eu un impact significatif sur les opérations alliées. Il a aussi fait des contributions importantes en mathématiques, dont un travail fondateur en combinatoire et théorie des graphes. Il est né à Newmarket dans le Suffolk, le fils d'un jardinier. À 18 ans, il étudia la chimie au Trinity college de l'Université de Cambridge. Comme étudiant, il a fait des recherches sur la quadrature du carré. Au début de la seconde guerre mondiale, son tuteur suggéra qu'il rejoigne la Government Code and Cipher School, ce qu'il fit en mai 1941. Tutte travailla à Bletchley Park comme cryptanalyste, et réussit, dans ce qui est parfois considéré comme « une des plus grandes prouesses intellectuelles de la seconde guerre mondiale », à déduire la structure de la machine de cryptage allemande Lorenz SZ 40/42 (surnommée Tunny), utilisée pour les communications de haut-niveau dans l'armée allemande, à partir de la seule connaissance de quelques messages cryptés interceptés.
- La sua carriera di matematico si è concentrata sulla matematica combinatoria e in particolare sulla teoria dei grafi, per la quale egli è considerato come colui che più ha contribuito a organizzarla nella sua forma moderna, e sulla teoria delle matroidi, alla quale ha dato profondi contributi. Egli fu l'editor in chief del periodico The Journal of Combinatorial Theory alla sua nascita e fece parte dei comitati redazionali di parecchi altri periodici della ricerca matematica. Tra i suoi risultati nella teoria dei grafi vi sono: * la struttura dello spazio dei cicli e dello spazio dei tagli, l'estensione degli accoppiamenti massimi e l'esistenza del k-fattore nei grafi, l'esistenza dei cammini hamiltoniani e dei grafi non-hamiltoniani. Egli confutò la Tait's conjecture utilizzando la teoria nota come Tutte's fragment. La dimostrazione finale del teorema dei quattro colori utilizza uno dei suoi primi lavori. Il grafo polinomiale che egli chiamò il "dicromato" è divenuto famoso ed importante con il nome di Tutte polynomial, e serve quale proptotipo di invarianti combinatorie che sono comuni a tutte le invarianti che soddisfano una specifica legge di riduzione. Nella teoria delle matroidi William Tutte scoprì il sofisticato teorema di omotopia e diede inizio allo studio dei gruppi catena e delle matroidi regolari, raggiungendo alcuni importanti risultati. Egli fu socio della Royal Society di Londra e della Royal Society of Canada. Nell'ottobre 2001 fu nominato Officer of the Order of Canada.
|
| rdfs:comment
|
- William Thomas Tutte, OC was a British, later Canadian, codebreaker and mathematician. During World War II he broke a major German code system, which had a significant impact on the Allied invasion of Europe. He also had a number of significant mathematical accomplishments, including foundation work in the fields of combinatorics and graph theory. Tutte was born in Newmarket in Suffolk, the son of a gardener. At age 18 he studied chemistry at Trinity College, Cambridge University.
- William Thomas Tutte war ein britischer Kryptologe und Mathematiker. Während des Zweiten Weltkrieges half er entscheidend mit beim Entschlüsseln der kodierten Kommunikation der Wehrmacht. Seine Arbeit hatte wesentlichen Einfluss auf die Befreiung Europas durch die Alliierten. Weitere Leistungen sind seine grundlegenden Ergebnisse im Bereich der Kombinatorik und insbesondere der Graphentheorie.
- William Thomas Tutte était un mathématicien et cryptanalyste britannique, puis canadien. Pendant la Seconde Guerre mondiale, il a cassé un des principaux codes allemands, ce qui a eu un impact significatif sur les opérations alliées. Il a aussi fait des contributions importantes en mathématiques, dont un travail fondateur en combinatoire et théorie des graphes. Il est né à Newmarket dans le Suffolk, le fils d'un jardinier.
- La sua carriera di matematico si è concentrata sulla matematica combinatoria e in particolare sulla teoria dei grafi, per la quale egli è considerato come colui che più ha contribuito a organizzarla nella sua forma moderna, e sulla teoria delle matroidi, alla quale ha dato profondi contributi. Egli fu l'editor in chief del periodico The Journal of Combinatorial Theory alla sua nascita e fece parte dei comitati redazionali di parecchi altri periodici della ricerca matematica.
|
![[RDF Data]](/statics/sw-cube.png)
