Theodore Motzkin

Theodore Motzkin
Född	( 1908-03-26 ) 26 mars 1908 Berlin , tyska riket
dog	15 oktober 1970 (1970-10-15) (62 år) Los Angeles
Nationalitet	amerikansk
Alma mater	Universitetet i Basel
Känd för	Motzkin-transpositionsteorem Motzkins antal PID: er som inte är ED :er Linjär programmering Fourier–Motzkin-eliminering
Vetenskaplig karriär
institutioner	UCLA
Doktorand rådgivare	Alexander Ostrowski
Doktorander	John Selfridge Rafael Artzy

Theodore Samuel Motzkin (26 mars 1908 – 15 december 1970) var en israelisk - amerikansk matematiker .

Biografi

Motzkins far Leo Motzkin , en ukrainsk jude , åkte till Berlin vid tretton års ålder för att studera matematik. Han fortsatte universitetsstudier i ämnet och antogs som doktorand av Leopold Kronecker , men lämnade fältet för att arbeta för den sionistiska rörelsen innan han avslutade en avhandling.

Motzkin växte upp i Berlin och började studera matematik i tidig ålder, och började på universitetet när han bara var 15. Han tog sin doktorsexamen . 1934 från universitetet i Basel under ledning av Alexander Ostrowski för en avhandling i ämnet linjär programmering ( Beiträge zur Theorie der linearen Ungleichungen , "Contributions to the Theory of Linear Inequalities", 1936).

År 1935 utsågs Motzkin till hebreiska universitetet i Jerusalem , vilket bidrog till utvecklingen av matematisk terminologi på hebreiska . 1936 var han inbjuden talare vid den internationella matematikerkongressen i Oslo. Under andra världskriget arbetade han som kryptograf för den brittiska regeringen.

1948 flyttade Motzkin till USA. Efter två år vid Harvard och Boston College , utnämndes han vid UCLA 1950, och blev professor 1960. Han arbetade där tills han gick i pension.

Motzkin gifte sig med Naomi Orenstein i Jerusalem. Paret hade tre söner:

• Aryeh Leo Motzkin - Orientalist
• Gabriel Motzkin - filosof
• Elhanan Motzkin - matematiker

Bidrag till matematik

Motzkins avhandling innehöll ett viktigt bidrag till den begynnande teorin om linjär programmering (LP), men dess betydelse erkändes först efter att en engelsk översättning kom ut 1951. Han skulle fortsätta att spela en viktig roll i utvecklingen av LP medan han var vid UCLA. Bortsett från detta publicerade Motzkin om olika problem inom algebra , grafteori , approximationsteori , kombinatorik , numerisk analys , algebraisk geometri och talteori .

Motzkin-transpositionssatsen, Motzkin-tal och Fourier-Motzkin-elimineringen är uppkallade efter Theodore Motzkin. Han utvecklade först "dubbelbeskrivning"-algoritmen för polyedrisk kombinatorik och beräkningsgeometri . Han var den första som bevisade existensen av principiella idealdomäner som inte är euklidiska domäner , ${\textstyle \mathbb {Z} \left[{\frac {1+{\sqrt {-19} }}{2}}\right]}$ är hans första exempel.

Motzkin hittade det första explicita exemplet på ett icke-negativt polynom som inte är summan av kvadrater , känt som Motzkin-polynomet $X^{4}Y^{ 2}+X^{2}Y^{4}-3X^{2}Y^{2}+1$ .

Citatet "fullständig störning är omöjligt", som beskriver Ramsey-teorin, tillskrivs honom.

Se även

• Cyklisk polytop
• Pentagram karta , ett relaterat koncept