Математиците

Час линия Снимки Пари Марки Скица Търся

William Thomas Tutte

Дата на раждане:

Родно място:

Дата на смъртта:

Място на смърт:

14 May 1917

Newmarket, Suffolk, England

2 May 2002

Waterloo, Canada

Представяне
ВНИМАНИЕ - Автоматичен превод от английски език

Уилям Tutte "а бащата е Уилям Джон Tutte които е бил градинар имоти, както и неговата майка Ани Newell е готвач и housekeeper. Законопроектът, тъй като той е известен с неговите приятели и колеги, е роден в Newmarket, Suffolk, Англия, по време, когато родителите му бяха Fitzroy, работещи в киното, в Newmarket Американски футбол стабилна. В изказването си ранни години, обаче, Бил живели в няколко различни градове в зависимост от това къде баща му е работа. Най-дълъг период, че семейството, прекарано в едно място е близо до Whitby в Йоркшър, но когато Бил е пет години баща му получи работа в Rutland на оръжие Хотел в Newmarket. Бил и родителите му върнат да живеят в с. Cheveley около три мили на изток от града, където им къща бе до Cheveley село църква. Малко след това Бил започва обучението си присъствие на началното училище в селото.

Когато той е единадесет години старите Законопроектът бе присъдена стипендия за Кембридж и Окръжен Ден на училище. На това той excelled в училището си, но тя не е математика, който първи го вдъхнови за по това време неговият любим обект е химия. Намирането на копие от Русе топка "и книгата Математически Recreations и есета в библиотеката, докато той е в това училище той започва да придобие очарование с графика теория той прочетете за проблемите в тази книга, но тя не беше достатъчно, за да промени съзнанието му за изучаване химия в университета.

През 1935 Tutte нарасна до Тринити Колидж, Кеймбридж, за да се запознаят с природните науки като химия Tripos като негов основен предмет. Скоро след пристигането си в Кеймбридж интерес към математиката е достатъчно, за да са му се присъединят към Троица Математическо общество и той скоро се с няколко приятели на математиците. Той завършва с една степен по химия и са започнали изследвания, най-бързо производство на първите си две публикации, които бяха публикувани статии за химия през 1939.

Той, обаче, с неговите математически приятели R Леонард Брукс, Cedric AB Смит и Артър H Стоун Tutte пише, че следващата му книга. Те са намерени проблем в Н.Пр. Dudeney "и книгата на Кентърбъри пъзели и други любопитни проблеми (1931) за decomposing правоъгълник R в квадрати. А за да сте на squaring на R е Разбиване на правоъгълник, в не-н припокриване площади. Ако всички полета са неравни, на squaring се нарича съвършен, и в този случай R се нарича добра правоъгълник. Dehn е проучен на squaring проблем в 1903 и се оказа, че правоъгълник може да бъде квадратна, ако и само ако му страни са commensurable и че ако тя може да бъде квадратна тогава са налице infinitely много добра squarings. В статията, която Tutte и неговите трима приятели, публикувани в Дюк Математически вестник през 1940 г. са свързани с графика, squaring и като се потърси в един поток от електрическа текущата чрез графика reproved Dehn "и теореми и се оказа много нови.

На този етап времето на Втората световна война е започнала и Tutte бе, ангажирани в изследвания по химия в Кеймбридж. Неговият учител, реализиран че неговият математически умения, ще го направят ценен човек да предприеме работата по deciphering кодове в Bletchley парк, а в януари 1941 година, той започва да работи там. Неговите постижения в Bletchley парк са описани в начина на цитиране, когато той е бил inducted като служител на орден Канада през октомври 2001 г.:

Като млад математик и codebreaker, той deciphered серия от немски военни криптиране кодове, известен като риби. Това е описан като един от най-големите интелектуална на информация за времето на Втората световна война.

Въпреки, че тази работа е била в продължение на много години, обхванати от официалната Тайни акт, Tutte почувствах в състояние да говорим за това по негово навършва 80 честванията през 1997 година. През следващата година той даде лекция на тема "Риба и рибни I", който е възпроизведен в, като един прекрасен сметка. Ние може би трябва да дадат малко повече подробности за тази важна работа.

Първият FISH съобщения на разположение на тези, в Bletchley Парк за deciphering са били предавани от немската армия през 1941 г. в Атина, предназначено да бъде избрано във Виена. На 30 август 1941 грешка бе направено от германския радио-оператор, които предават два дълги кодирани съобщения два пъти. И двете са кодирани, като се използва същата начална 12 код показател, но второто послание коригирана пунктуация в първия. Използването на тези две съобщения Tutte бе в състояние да deduce структурата на машината изпращане на съобщението след четири месеца на интензивна работа.

С разглеждането модели на героя, Tutte заключи, че машината изпращане на съобщението е едно колело с 41 sprockets, и второ колело с 31 sprockets. Работа в екип той накрая открили, че машината е 12 колела и те определят начина, по който те са свързани. Като изработена структурата на кодирането машина чисто от съобщения, и на пръв поглед impossibly трудна задача, Tutte в стаята за писане алгоритми за декодиране FISH съобщения. През 1943 г. на сложността на кодиране е увеличен и декодиране на ръка Tutte използване на алгоритми става твърде трудно. А компютър, наречена Colossus е построена да тече Tutte на декодиращи алгоритми и техните успехи изигра основна роля за края на войната. Вместо странно, въпреки че много като Тюринг са чест за техния принос към Bletchley парк, Tutte никога не е получила подобни почита.

В края на Втората световна война Tutte върнати на Кеймбридж, но не и сега, за да завършите докторска степен по химия, а по-скоро да учат за неговата докторска степен по математика. Въпреки, които нямат професионална квалификация, на този етап, Тринити Колидж Tutte избран за изследователска стипендия по математика. Той работи по алгебра и теория на графиката, съчетаващ двата да произвежда първия си изключителен принос към matroid теория. Той бе Whitney които бе въведена идеята за matroid в статията на американския вестник по математика през 1935. Tutte беше най-скоро публикуване на статии по различни аспекти на теорията на графиката.

През 1946 г. той публикува на Hamiltonian схеми, и през следващата година двете статии семейство на cubical графики и пръстен в графика теория. Tutte на хартия за дисекция на равностранен триъгълници в равностранен триъгълници (1948) следва подобна тема на първата му книга математика squaring на правоъгълници. През същата година той публикува книга за може би най-известният от всички графика теория проблеми по отношение на четирите бои предположенията. Доналд Coxeter в Университета в Торонто са преразгледани някои от тези документи и със сигурност е напълно запознати с Tutte на забележителен потенциал. След възлагане на неговата докторска степен през 1948 г. Coxeter поканени Tutte да заемат длъжност в Университета в Торонто. През следващата година Tutte женен Dorothea Мичъл, те не е имала деца.

Tutte остана в Торонто до 1962, когато той се присъединява към преподавателите в университета в Waterloo. Университетът е бил само на пет години, когато той е бил назначен и той скоро подпечатан неговата личност по математика в университета създаването на Катедрата по комбинаторика и оптимизиране. Бил и Dorothea преместени в дома си в Западна Монтроуз, по протежение на Голямата река, където Tutte продължи да живее, след оттеглянето си през 1984 г. до смъртта на съпругата му 1994 година. Бил Кънингам и Даниел Млади, по номиниране Tutte за голяма награда през 2001 г., пише на своето време най-Waterloo:

Той е допринесъл много за създаването му характер и за установяване на неговата репутация в combinatorial математика. Той е важна съставка в рецептата, че произвеждани от Факултета по математика през 1967 година. Той е кръстен почетен директор на Центъра за изследвания Криптографски през 1998 година.

Tutte пише много неплатени документи (Математически Ревюта списъци 168 статии от Tutte) и книги. Сред неговите книги са: Свързване в графики, публикувани през 1966 г.; Въведение в теорията на matroids (1971), въз основа на поредица от лекции, дадени от Tutte към корпорация РАНД през 1965 г.; Графика теория (1984); Графика и теория, както Имам Познати Той (1998), което дава прекрасен внимание на това как той откри си много основни резултати.

В ритъма, в който графика теория е доста забележителна, разработени така, че когато Tutte пише за свързване в графиките през 1966 г. той е посочено в предговора:

Графика теория сега е твърде обширна тема за адекватно представяне на книгата на този размер. Изправени пред алтернативите за написването на плитки изследване на голяма част от теорията на графиката, или да дадат разумно дълбоко внимание на една малка част, І са избрали последния.

В действителност той избра да обхване резултатите от общата теория на undirected графики като Ойлер пътеки, на симетрия на графики, на girth, както и резултатите от не-separability и тройната връзка.

През 1984 г. публикува Tutte Графика теория, която съдържа предговора, написани от Санкт С Нас "Наш-Уилямс:

Тя е едновременно монтаж и късмет, че обемът на графиката теория в енциклопедия по математика и нейните приложения е един автор, чиито принос в теорията на графиката са - по мнението на мнозина - unequalled. Всъщност, стила и съдържанието на книгата предадем целия влиянието на професор Tutte собствената работа и характерен аромат на неговия личен подход към темата. ... [T] му съвсем не е "просто друга книга за граф теория", тъй като лечението на [много от централните теми на графиката теория] е единна в еднородна цялост от проф Tutte на силно индивидуален подход. Нещо повече, толкова по-обичайните теми са leavened с няколко "приятни изненади", като автор на теорията на атрактивни Разбиване на графиките в 3-свързаната "3-блокове", интересна и забележителна подход към електрическите мрежи, както и - може би в частност - на Теорема на класификация за затворени повърхности.

Tutte е получил много висока отличени за работата си. Ние, споменати по-горе, че е получил заповедта на Канада и преди, че той е избран за научен сътрудник на Кралския общество на Канада, както и сътрудник на Кралския общество на Лондон. През 2001 г. Tutte получи награда от $ 5000 на Центъра за recherches mathématiques в Монреал и Сфера на Института за изследвания в Математически науки в Торонто. Начина на цитиране му, както е описано:

... водещите световни фигура в графика и matroid теории. В графика теория е създадена основните резултати за съответствие, свързаност, симетрия в графики, реконструкция, оцветители, Hamiltonian схеми, графики по-високи повърхности, графика и изброяването графика polynomials. В matroid теория, той е най-важната пионерски. Едно дълбоко Резултатът е неговата характеристика на редовни matroids по отношение на малолетни и непълнолетни изключват. Друга негова характеристика е на графичния matroids. Те са предоставили на съществена основа за структурни работа в тази област.

Що се отнася до характера Tutte Норман Biggs пише, че той е бил в:

... много срамежлив човек [с] спокойни temperament ...

Той също не ни казва, че:

Съпругата му би bemoan факта, че почивните дни трябваше да се изразходват за научни изследвания, защото се страхуват, че Бил математически вдъхновение ще сухо той е създаден преди 40 (най-малкото, това е това, което той ѝ казал).

В изказването си тих начин той радва на признанието, че придружени от нарастването на популярността и статута на графиката теория, обект е построен. Изключително математиците са били привлечени да работят в тази област, много от тях вдъхновено от Tutte на ранни резултати. Той беше правилно, че неговият 80 ти рожден ден, трябва да бъде отбелязана с тържество в Waterloo, когато той е в състояние да говорят за работата си пред аудитория, която напълно оценявам това, което е постигнато.

През 1996 г. заминава обратно към родния си град на Newmarket, Suffolk, Англия, но върнати Waterloo, Канада, през 2000 година.

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