William Thomas Tutte


William Thomas Tutte

William Thomas Tutte (* 14. Mai 1917 in Newmarket; † 2. Mai 2002 in Kitchener-Waterloo) 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.

Inhaltsverzeichnis

Biografie

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 Rechtecks (Squaring the square, siehe unten).

Lorenz SZ42

Nach Ausbruch des Zweiten Weltkrieges empfahl ihm sein damaliger Tutor, er solle die Government Code and Cipher School (GC&CS) 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 (Codename: Tunny, deutsch: „Thunfisch“) 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 sowie Sätze zu gruppenwertigen Zirkulationen, einer Verallgemeinerung von Flüssen auf Netzwerken.

Als Student veröffentlichte er 1940 mit R. Leonard Brooks, Cedric Smith und Arthur Stone[1] eine graphentheoretische Lösung des Problems der Quadrierung des Rechtecks, das heißt der Aufteilung eines Rechtsecks in nicht überlappende Quadrate, ein Problem das Max Dehn 1903 (Mathematische Annalen Bd.57) untersucht hatte[2]. Tutte und Kollegen ordneten dem aufgeteilten Rechteck einen Smith-Graphen zu und betrachteten elektrische Flüsse in diesem Graphen. Sie gaben mit ihrer Methode einen neuen Beweis der Sätze von Dehn.

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.

Siehe auch

  • Lemma von Tutte

Schriften

  • Connectivity in graphs, 1966
  • Introduction to the theory of matroids, Elsevier 1971
  • Graph Theory, Addison-Wesley 1984
  • Graph Theory as I Have Known It, 1998

Weblinks

Verweise

  1. Brooks, Smith, Stone, Tutte: The Dissection of Rectangles into Squares, Duke Math. Journal, Bd. 7, 1940, S.312-340. Die Geschichte ist dargestellt von Tutte in Gardner More mathematical puzzles and diversions [1], für Teil 1 mit dem Foto der Beteiligten: [2]. Zu dem Problem auch Ross Honsberger
  2. Dehn bewies, das ein Rechteck quadrierbar genau dann ist, wenn die Seiten in rationalem Verhältnis sind (kommensurabel) und dass es dann unendlich viele perfekte Quadrierungen gibt (mit Quadraten die alle unterschiedliche Seitenlänge haben).

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • William Thomas Tutte — William Tutte William Thomas Tutte (14 mai 1917 – 2 mai 2002) é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 …   Wikipédia en Français

  • William T. Tutte — William Thomas Tutte (* 14. Mai 1917 in Newmarket; † 2. Mai 2002 in Kitchener Waterloo) war ein britischer Kryptologe und Mathematiker. Während des Zweiten Weltkrieges half er entscheidend mit beim Entschlüsseln der kodierten Kommunikation der… …   Deutsch Wikipedia

  • Tutte, William Thomas — ▪ 2003       British born Canadian mathematician (b. May 14, 1917, Newmarket, Suffolk, Eng. d. May 2, 2002, Waterloo, Ont.), deciphered a crucial clue to the Nazis so called Tunny code as a member of the secret code breaking team at Britain s… …   Universalium

  • William Tutte — William Thomas Tutte (* 14. Mai 1917 in Newmarket; † 2. Mai 2002 in Kitchener Waterloo) war ein britischer Kryptologe und Mathematiker. Während des Zweiten Weltkrieges half er entscheidend mit beim Entschlüsseln der kodierten Kommunikation der… …   Deutsch Wikipedia

  • Tutte — William Thomas Tutte (* 14. Mai 1917 in Newmarket; † 2. Mai 2002 in Kitchener Waterloo) war ein britischer Kryptologe und Mathematiker. Während des Zweiten Weltkrieges half er entscheidend mit beim Entschlüsseln der kodierten Kommunikation der… …   Deutsch Wikipedia

  • William Tutte — William Thomas Tutte (14 mai 1917 – 2 mai 2002) était un mathématicien et cryptanalyste britannique, puis canadien. Pendant la Seconde Guerre mondiale, il décrypta l un des principaux codes allemands, ce qui eut un impact significatif sur le… …   Wikipédia en Français

  • Tutte–Coxeter graph — infobox graph name = Tutte–Coxeter graph image caption = namesake = W. T. Tutte H. S. M. Coxeter vertices = 30 edges = 45 girth = 8 chromatic number = 2 chromatic index = properties = Cubic Cage Moore graph Arc transitiveIn the mathematical field …   Wikipedia

  • Tutte-Berge formula — In the mathematical discipline of graph theory the Tutte Berge formula, named after William Thomas Tutte and Claude Berge, is a characterization of the size of a maximum matching in a graph. It is a generalization of Tutte s theorem. Tutte Berge… …   Wikipedia

  • Tutte theorem — In the mathematical discipline of graph theory the Tutte theorem, named after William Thomas Tutte, is a characterization of graphs with perfect matchings. It is a generalization of the marriage theorem and is a special case of the Tutte Berge… …   Wikipedia

  • William Gordon Welchman — Der englische Mathematiker William Gordon Welchman (* 15. Juni 1906 in Bristol, England; † 8. Oktober 1985 in Newburyport, USA) war neben Alan Turing einer der führenden Köpfe im nördlich von London gelegenen Bletchley Park. Er trug dort als… …   Deutsch Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.