Micha Perles - Micha Perles
Micha Asher Perles | |
---|---|
narozený | Jeruzalém |
Alma mater | Hebrejská univerzita |
Známý jako | Konfigurace Perles, Perles – Sauer – Shelah lemma, čerpací lemma |
Vědecká kariéra | |
Pole | konvexita, kombinatorika, teorie grafů |
Teze | (1964) |
Doktorský poradce | Branko Grünbaum |
Doktorandi | Noga Alon, Gil Kalai, Nati Linial |
Micha Asher Perles je izraelský matematik pracující v geometrii, emeritní profesor na Hebrejská univerzita.[1] Získal titul Ph.D. v roce 1964 z Hebrejské univerzity pod dohledem Branko Grünbaum.[2]Mezi jeho příspěvky patří:
- The Konfigurace Perles, sada devíti bodů v Euklidovské letadlo jejichž kolineárnosti lze realizovat pouze pomocí iracionálních čísel jako souřadnic. Perles použil tuto konfiguraci k prokázání existence iracionální polytopes ve vyšších dimenzích.[3]
- The Perles – Sauer – Shelah lemma, výsledek v teorie extrémních množin jehož důkaz připsal Perles Saharon Shelah.[4][5]
- The čerpání lemmatu pro bezkontextové jazyky, široce používaná metoda k prokázání, že jazyk není bez kontextu s nimiž Perles objevil Yehoshua Bar-Hillel a Eli Shamir.[6]
Pozoruhodní studenti Perles patří Noga Alon, Gil Kalai, a Nati Linial.[2]
Reference
- ^ Profil fakulty, Hebrew University, vyvoláno 12. prosince 2013.
- ^ A b Micha Perles na Matematický genealogický projekt
- ^ Grünbaum, Branko (2003), Konvexní polytopy, Postgraduální texty z matematiky, 221 (Druhé vydání), New York: Springer-Verlag, str. 93–95, ISBN 0-387-00424-6, PAN 1976856.
- ^ Shelah, Saharon (1972), „Kombinatorický problém; stabilita a pořádek pro modely a teorie v nekonečných jazycích“, Pacific Journal of Mathematics, 41: 247–261, doi:10,2140 / pjm.1972.41.247, PAN 0307903.
- ^ Kalai, Gil (28. září 2008), „Extremal Combinatorics III: Some Basic Theorems“, Kombinatorika a další.
- ^ Dewdney, A. K. (1993), The New Turing Omnibus: Sixty-Six Excursions in Computer Science, Macmillan, str. 91, ISBN 9780805071665.