www.fmath.info

Kui ta on üksteist aastat vana Bill pälvis stipendiumi, et Cambridge'i ja maakonna päev koolis. Selles koolis ta silma paistnud oma uuringus, kuid see ei olnud matemaatika, kes esimesena inspireeris teda sel ajal tema lemmik teema oli keemia. Leidmine koopia Rouse Ball 's book Matemaatiline Recreations ja Essays raamatukogus, kui ta oli selles koolis alustas ta omandada võlu koos Graph Theory probleeme ta lugeda see raamat, kuid sellest ei piisa, et muuta oma meelt õppimine keemia ülikoolis.

1935 Tutte läksin Trinity College, Cambridge, õppida loodusteadusi Tripos võttes keemia nagu tema suur teema. Varsti pärast saabumist Cambridge tema huvi matemaatika oli piisav, et lasta teda liituda Trinity Matemaatika Selts ja ta peagi sõbrunes mitmed matemaatikud. Ta lõpetas kraad keemia ja hakkas teadus kiiresti toodavad tema kaks esimest trükised, mis olid paberid keemia avaldatud 1939.

See oli siiski tema matemaatiline sõbrad R Leonard Brooks Cedric AB Smith ja Arthur H Stone, et Tutte kirjutas oma järgmise raamatu. Nad on leidnud probleemile HE Dudeney 's book Canterbury mõistatusi ja muud uudishimulikud probleemid (1931) umbes lagunevatest ristkülik R ruutudeks. Kvadratuur ning et n R lagunemist ristkülik arvesse n ei kattu väljakud. Kui ruudud on kõik ebavõrdne, kvadratuur on nn täiuslik, ja sel juhul R on nn täiuslik ruut. Dehn oli õppinud kvadratuur probleem 1903 ja tõestasid, et ristküliku saab ruuduline siis ja ainult siis, kui tema küljed on paras ja et kui ta saab ruuduline siis on lõpmata palju täiuslik squarings. Paberis mis Tutte ja tema kolm sõpra avaldatud hertsog Mathematical Journal aastal 1940 nad seotud Graafiku kvadratuur ja otsides liikumist elektrivoolu abil graafik reproved Dehn 's teoreemide ja tõestanud mitmeid uusi.

Praeguses etapis II maailmasõda alustas ja Tutte oli tegelenud teadusuuringute keemia Cambridge'i. Tema juhendaja mõistis, et tema matemaatilisi oskusi oleks talle väärtuslik isik alustab tööd kulus koodide Bletchley Park ning jaanuaris 1941 alustas ta tööd. Tema saavutuste Bletchley Park on kirjeldatud volitus, kui ta oli inducted nagu Ordeni Kanada oktoober 2001:

Nagu noor matemaatik ja codebreaker ta deðifreeritud seeria Saksa sõjaväe-krüptimine koodid tuntud KALA. Seda on kirjeldatud kui üht suurimat intellektuaalse feats II maailmasõda.

Kuigi see töö oli palju aastaid hõlmatud Euroopa Liidu Riigisaladuse seaduse Tutte vildist võimalik rääkida tema ^80. sünnipäeva tähistamisel 1997. Järgmisel aastal andis ta loeng "KALA ja mina", mis on esitatud, annab põnevaid konto. Me peaks ehk andma mõned üksikasjad selles tähtsas töös.

Esimene KALA sõnumid kättesaadavaks omadega Bletchley Park jaoks kulus oli edastatud Saksa armee aastal 1941 Ateenas mõeldud kiirenes viin. On 30. august 1941 vea tegi Saksamaa raadiojaama ettevõtja, kes edastas kaks pikka kodeeritud sõnumid kaks korda. Mõlemad olid kodeeritud sama esimesed 12 tähtkood näitaja, kuid teine sõnum parandatud kirjavahemärke esimene. Kasutades neid kahte sõnumid Tutte võis järeldada struktuuri masin sõnumi saatmist neli kuud pärast pingelist tööd.

Uurides mustrite tähtedega Tutte tuletada, et masin sõnumi saatmist oli üks ratas 41 ketirattad ja teine ratas 31 ketirattad. Töötada koos teistega ta lõpuks avastas, et masin oli 12 ratast ja need määratakse kindlaks, kuidas nad on ühendatud. Võttes välja töötatud struktuur kodeerimise masin puhtalt sõnumite pealtnäha võimatult raske ülesanne, Tutte seatud umbes kirjalikult algoritme dekodeerida KALA sõnumeid. 1943 keerukust kodeerimine suurendada ning käe dekodeerimise abil Tutte algoritmid sai liiga raske. Arvuti kutsus Colossus ehitati kulgema Tutte's dekodeerimise algoritmid ja nende edu mängisid olulist rolli suunas sõja lõppu. Pigem on kummaline, et kuigi paljud nagu Turing oli au nende sissemaksete Bletchley Park, Tutte kunagi saanud jms kinni.

Lõpus II maailmasõda Tutte tagasi Cambridge, kuid nüüd täielik doktorikraad keemias, vaid pigem õppida doktorikraadi matemaatikas. Vaatamata sellele, millel ei ole kvalifikatsiooni selles etapis, Trinity College valitud Tutte et teadusuuringute stipendium Matemaatika. Ta töötas algebra ja graafiku teooria, mis ühendab kahte toota oma esimese silmapaistva panuse matroid teooria. See oli Whitney kes tutvustas ideed matroid in paberile American Journal of Mathematics 1935. Tutte peagi kirjastamine dokumentide kohta palju erinevaid Graph Theory.

Aastal 1946 ta avaldati Hamiltonin liinid, ning järgmisel aastal kaks tk pere mahuline graafikute ja rõnga Graph Theory. Tutte paberi dissekteerimise võrdkülgse kolmnurga arvesse võrdkülgse kolmnurga (1948) järgmiselt sarnane teema oma esimese matemaatika paber kohta kvadratuur ristkülik. Samal aastal avaldas ta raamatu kohta ehk kuulsaim kõik graafiku teooria probleeme nelja värvi oletustele. Donald Coxeter Ülikoolis Torontos oli vaadata mõned neist paberite ja oli kindlasti teadlik Tutte on märkimisväärne potentsiaal. Pärast lepingu sõlmimist oma doktorikraadi 1948 Coxeter kutsus Tutte asuda ametikohale Toronto Ülikool. Järgmisel aastal Tutte abiellus Dorothea Mitchell; neil ei olnud lapsi.

Tutte jäi Torontos aastani 1962, mil ta liitus teaduskond Ülikooli Waterloo. Ülikool oli alles viis aastat vana, kui ta nimetati ja ta kohe tembeldatakse tema isiksuse kohta matemaatika on ülikooli loomine osakonna Kombinatoorika ja optimeerimine. Bill ja Dorothea kolis koju West Montrose, piki Grand River, kui Tutte jätkuvalt elus pärast tema pensionile 1984 kuni oma naise surma 1994. Bill Cunningham ja Daniel noorem, mis nimetab Tutte jaoks suur auhind 2001, kirjutas ta ajal, Waterloo:

Ta on palju kaasa aidanud luua oma iseloomu ja millega oma mainet kombinatorisista matemaatika. Ta oli oluline koostisosa retsepti, mis on toodetud Matemaatika 1967. Ta sai nimeks Honorary direktor keskuse Krüptograafilised Research 1998.

Tutte kirjutas palju lahendamata raamatud (Mathematical Reviews on loetletud 168 dokumentidesse Tutte) ja raamatuid. Tema raamatud on: Side joonistel avaldatud 1966; Sissejuhatus teooria matroids (1971), mis põhineb mitmete loengute Tutte at Rand Corporationi 1965; Graph Theory (1984); ja Graph Theory nagu ma olen Tuntud See (1998), mis annab põnevaid arvesse seda, kuidas ta avastas oma palju olulisi tulemusi.

Mille kiirus Graph Theory arenenud oli üsna tähelepanuväärne, et kui Tutte kirjutas Side joonistel aastal 1966 ta on märgitud sissejuhatuses:

Graafiteooria on praegu liiga lai teema kohta esitatakse asjakohased raamatus selle suurus. Seistes silmitsi alternatiive kirjutamise madalas uuring suurem osa Graph Theory või andes mõistlikult sügavat arvesse väikese osa, olen valinud viimase.

Tegelikult ta otsustas katta tuleneb üldise teooria juhatamata graafikud näiteks Euleri tee, sümmeetria graafikute, ümbermõõdu, ja tulemusi mitte-eraldatavus ja kolmekordne ühendus.

Aastal 1984 Tutte avaldatud Graph Theory, mis sisaldab eessõna kirjutanud C St JA Nash-Williams:

See on nii sobiv ja õnnelik, et mahu graafik teooria Encyclopedia Matemaatika ja selle rakendused on autor, kelle sissemaksed graafiku teooria on - arvamuse palju - võrratu. Tõepoolest, stiili ja sisu raamat reeda kogu mõju professor Tutte enda töö ja iseloomuliku maitsega tema isikliku lähenemise suhtes. ... [T] tema ei ole kaugeltki mitte "lihtsalt järjekordne raamat Graph Theory", sest ravi [paljud kesksed teemad Graph Theory] on ühendatud ühtseks tervikuks professor Tutte äärmiselt individuaalne lähenemine. Lisaks veel tavapärased teemad on hapendatud mõningaid "meeldivaid üllatusi", nagu autor on atraktiivne teooria lagunemist graafikud arvesse 3-ühendatud "3-plokki", huvitav ja tähelepanuväärne lähenemine Elektrivõrgud ja - võib-olla eriti -- Klassifitseerimiskoodi teoreem suletud pinnad.

Tutte on saanud mitmeid kõrgeid kiitusega his work. Me eespool mainitud, et ta sai ordeni Kanada ja enne seda valiti ta Royal Society of Canada, ja Royal Society of London. Aastal 2001 Tutte sai $ 5,000 auhinna Centre de Recherches mathématiques Montreal ja Valdkonnad Instituudi teadusuuringute matemaatikakandidaat Torontos. Viide kirjeldatakse teda kui:

... juhtivate maailma numbrile graafik ja matroid teooriaid. Graafik teoreetiliselt ta kehtestatud põhiõiguste tulemused vastavad, ühendatavus, sümmeetria graafikute, ümberehitus, värvimine, Hamiltonin ahelatega, graafikute suuremaid pindu, graafik loendamine ja graafik polynomials. In matroid teooria, ta on kõige olulisem teerajaja. Üks sügav tulemus on tema iseloomustust regulaarselt matroids osas välja alaealised. Teine on tema iseloomustust graafilise matroids. Need on andnud aluse olulisi struktuurilisi tööd selles valdkonnas.

Mis Tutte iseloomust Norman Biggs kirjutab, et ta:

... väga häbelik inimene [koos] rahulik temperament ...

Ta ütleb meile, et:

Tema abikaasa oleks Kaevata et nädalavahetusel oli vaja kulutada teadus, kuna Bill karta, et matemaatiliste inspiratsiooni oleks kuivama, enne kui ta oli 40 (vähemalt see on, mida ta ütles talle).

Tema vaikne, kuidas ta sai aru, et koos majanduskasvu populaarsust ja staatust graafiku teooria, mille suhtes ta oli ehitatud. Tasumata matemaatikud olid huvitatud töö selles valdkonnas, paljud neist inspireeritud Tutte varasemate tulemustega. See oli õige, et oma 80. sünnipäeva peab olema tähistatud tähistamine Waterloo, kus ta sai rääkida oma tööd publikule, et täielikult hinnata, mida ta oli saavutatud.

Aastal 1996 kolis tagasi oma kodulinnas Newmarket, Suffolk, Inglismaa, kuid tagasi Waterloo, Kanada, 2000.

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