Theodore Motzkin - Theodore Motzkin
Theodore Motzkin | |
---|---|
narozený |
|
26. března 1908
Zemřel | 15.října 1970 | (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é
- Cyklický mnohostěn
- Mapa Pentagramu , související koncept