William Thomas Tutte

William Thomas "Bill" Tutte (syntynyt päivänä toukokuuta 14, 1917 in Newmarket , † päivänä toukokuuta 2, 2002 in Kitchener-Waterloo ) oli brittiläinen-kanadalainen kryptologi ja matemaatikko . Aikana toisen maailmansodan hän auttoi ratkaisevasti selvittämisessä salattua viestintää ja Wehrmachtin . Hänen työstään oli merkittävä vaikutus liittoutuneiden vapauttamiseen Euroopasta . Lisäsaavutukset ovat hänen perustavanlaatuisia tuloksia kombinatoriikan ja erityisesti graafiteorian alalla .

Elämä

William Tutte tuli nöyrästä taustasta: hänen isänsä, William John Tutte, oli puutarhuri , hänen äitinsä, kokki ja kotiäiti Annie Newell . Lapsuudessa perhe muutti usein sen mukaan, missä isä löysi työn. Ensimmäinen apuraha myönnettiin Billille - kuten ystävät ja sukulaiset kutsuivat - 11-vuotiaana Cambridgen ja County Day School -koulussa. 18, Tutte tutkittu kemia on Trinity College (Cambridge) . Koska opiskelija hän oli käsitellyt ongelmaa neliöimistä neliön (katso alla) ja suorakulmio. Saatuaan kemian perustutkinnon vuonna 1938 hän aloitti ensin fyysisen kemian maisterin tutkinnon, mutta siirtyi matematiikkaan vuonna 1940.

Lorenz SZ42

Toisen maailmansodan puhkeamisen jälkeen hänen silloinen opettajansa suositteli häntä osallistumaan hallituksen koodeksi- ja salakoodikouluun ( GC&CS ), jonka hän teki toukokuussa 1941. Tutte työskenteli Bletchley Park kuin cryptanalyst ja 1942 - tämä oli myöhemmin kuvattu yhdeksi suurimmista henkisen saavutuksia toisen maailmansodan - hän pystyi johtamaan koko rakenne Lorenz-SZ-40/42 salauksen kone käsittelemällä muutama siepattu saksalainen viesti (katso myös: Lorenz-koneen kryptanalyysi ). Tätä salausta ( koodinimi : Tunny , saksankielinen: "Tunfisch") käytettiin tilauksille korkeista komentopisteistä, joten se oli välttämätön sodan kulun kannalta. Tutteen läpimurron perusteella britit rakensivat useita tietokoneita (mukaan lukien Colossus ) lukemaan Wehrmacht-uutisia.

Vuonna 1948 Tutte sai tohtorin matematiikasta Cambridgen yliopistosta . Vuosina 1948-1962 hän opetti matematiikkaa Toronton yliopistossa Kanadassa. Tutte teki suuren osan myöhemmästä työstään Waterloon yliopistossa Kanadassa, jossa hän opetti vuosina 1962-1985.

Myöhemmän uransa aikana Tutte keskittyi kombinatorikaan ja graafiteoriaan, matematiikan alueisiin, joihin hän vaikutti voimakkaasti; Häntä pidettiin pitkään yhtenä alansa parhaista.

Paul Seymour on Princeton University kirjoittaa:

Kun Journal of Combinatorial Theory perustettiin, Tutte oli päätoimittaja - samaan aikaan hän työskenteli myös muissa lehdissä.

Hänen työ sisältää (negatiivisesti) ratkaistaan konjektuurin Tait (1886), että jokainen särmiö on Hamilton polku (polku läpi kärkipisteet kuvaaja , joka menee läpi jokaista pistettä täsmälleen kerran) läpi kaikki pisteet. Hänen työnsä vaikutti myös edistymiseen nelivärisen ongelman alalla . Hänen tunnetut tulokset graafiteorian alalla sisältävät myös Tutteen ns . Tekijälauseet ja ryhmähintaisten verenkierrosten lauseet , yleistämisen verkkojen virtauksista .

Opiskelijana hän julkaisi vuonna 1940 R.Leonard Brooksin, Cedric Smithin ja Arthur Stonen kanssa graafiteoreettisen ratkaisun suorakaiteen neliöimiseksi, eli suorakulmion jakamiseksi päällekkäisiksi neliöiksi, ongelman, jonka Max Dehn 1903 (Mathematische Annalen Voi 57) oli tutkinut. Tutte ja hänen kollegansa määrittivät Smith-kuvaajan jaettuun suorakulmioon ja tarkastelivat tämän kaavion sähkövirtoja. Menetelmällään he antoivat uuden todistuksen Max Dehnin lauseista. Brooksin, Smithin ja Stonein kanssa hän oli matemaatikkoryhmän Blanche Descartes jäsen . He antoivat myös (riippumatta Roland Spraguesta ) esimerkin neliön neliöstä (69 neliön kanssa).

Vuonna 1962 hän piti luennon kansainvälisen kongressin Matematiikan vuonna Tukholmassa ( leimaus Planar karttoja ). Tuttelle myönnettiin Henry Marshall Tory -mitali vuonna 1975 . Vuonna 1982 hän voitti Killam-palkinnon ja vuonna 2001 CRM Fields PIMS-palkinnon . Lokakuussa 2001 Tutte sai Kanadan ritarikunnan upseerin arvon . Seremonia järjestettiin Rideau Hallin in Ottawa .

Katso myös

• Tutte-sarja
• Tutteen lause (Hamiltonin ympyräongelma)

Fontit

• Liitettävyys kaavioissa . 1966
• Johdatus matroidien teoriaan . Elsevier, 1971
• Kuvaajateoria . Addison-Wesley, 1984
• Kuvaajateoria sellaisena kuin olen sen tuntenut . 1998
• Kala ja minä . (PDF; 62 kt) 1998; luettu 30. joulukuuta 2016.

dokumentointi

• Julian Carey: Code-Breakers: Bletchley Park's Lost Heroes (yhden tunnin BBC- dokumentti, 2011)

nettilinkit

• Muotokuva
• Bill Tutte (PDF) on kunnia rulla (Roll of Honor) on Bletchley Park
• Kanadan matemaattisen yhdistyksen muistiinpanot; D. nuorempi (englanti)
• John J.O'Connor, Edmund F.Robertson :  William Thomas Tutte. Julkaisussa: MacTutor Mathematics History archive .

merkintä

1. ↑ Dehn osoitti, että suorakulmio voidaan neliöidä vain ja vain, jos sivuilla on järkevä suhde (suhteutettavissa) ja että silloin on äärettömän monta täydellistä neliötä (suorakulmioilla, joilla kaikilla on eri sivupituudet).

Yksittäiset todisteet

1. ↑ Brooks, Smith, Stone, Tutte: Suorakulmioiden leikkaaminen neliöiksi . Julkaisussa: Duke Math. Journal , osa 7, 1940, s.312-340. Tarinan esittelee Tutte Gardnerissa: Lisää matemaattisia pulmia ja ohjauksia . Ross Honsberger vastasi myös ongelmaan .