Theodore Motzkin - Theodore Motzkin

Theodore Motzkin
narozený ( 1908-03-26 ) 26. března 1908
Zemřel 15.října 1970 (1970-10-15) (ve věku 62)
Státní příslušnost americký
Alma mater University of Basel
Známý jako Motzkinova věta o transpozici
Motzkinův počet
PID, které nejsou ED
Lineární programování Eliminace
Fourier-Motzkin
Vědecká kariéra
Instituce UCLA
Doktorský poradce Alexander Ostrowski
Doktorandi John Selfridge
Rafael Artzy

Theodore Samuel Motzkin (26. března 1908 - 15. prosince 1970) byl izraelsko - americký matematik .

Životopis

Motzkinův otec Leo Motzkin , ukrajinský Žid , odešel ve třinácti letech do Berlína studovat matematiku. Pokračoval v univerzitním studiu daného tématu a jako postgraduální student byl přijat Leopoldem Kroneckerem , ale než dokončil disertační práci , opustil obor pracovat pro sionistické hnutí.

Motzkin vyrostl v Berlíně a také v raném věku začal studovat matematiku, na univerzitu nastoupil, když mu bylo pouhých 15 let. Získal titul Ph.D. v roce 1934 z univerzity v Basileji pod vedením Alexandra Ostrowského za práci na téma lineárního programování ( Beiträge zur Theorie der linearen Ungleichungen , „Příspěvky k teorii lineárních nerovností“, 1936).

V roce 1935 byl Motzkin jmenován na Hebrejskou univerzitu v Jeruzalémě , což přispělo k rozvoji matematické terminologie v hebrejštině . V roce 1936 působil jako pozvaný řečník na Mezinárodním kongresu matematiků v Oslu. Během druhé světové války pracoval jako kryptograf pro britskou vládu.

V roce 1948 se Motzkin přestěhoval do Spojených států. Po dvou letech na Harvardu a Boston College byl jmenován na UCLA v roce 1950 a profesorem byl v roce 1960. Pracoval tam až do svého odchodu do důchodu.

Motzkin se oženil s Naomi Orensteinovou v Jeruzalémě. Pár měl tři syny:

  • Aryeh Leo Motzkin - orientalista
  • Gabriel Motzkin - filozof
  • Elhanan Motzkin - matematik

Příspěvky k matematice

Motzkinova disertační práce obsahovala důležitý příspěvek k rodící se teorii lineárního programování (LP), ale její význam byl uznán až poté, co se v roce 1951 objevil anglický překlad. Na vývoji UC bude i nadále hrát důležitou roli při vývoji LP. Nehledě na to, Motzkin publikoval o různých problémech v algebře , teorie grafů , teorie aproximace , kombinatorika , numerické analýzy , algebraické geometrie a teorie čísel .

Transpozice věta Motzkin , čísla Motzkin a eliminace Fourier-Motzkin být pojmenoval Theodore Motzkin. Nejprve vyvinul algoritmus „dvojitého popisu“ polyedrické kombinatoriky a výpočetní geometrie . Byl prvním, kdo dokázal existenci hlavních ideálních domén, které nejsou euklidovskými doménami , což byl jeho první příklad.

Motzkin našel první explicitní příklad nezáporného polynomu, který není součtem čtverců , známého jako Motzkinův polynom X 4 Y 2  +  X 2 Y 4  - 3 X 2 Y 2  + 1.

Je mu připisován citát „úplná porucha je nemožná“, popisující Ramseyovu teorii .

Viz také

Reference