Micha Perles
Appearance
Micha Asher Perles | |
---|---|
Born | Jerusalem |
Alma mater | Hebrew University |
Known for | Perles configuration,Perles–Sauer–Shelah lemma,pumping lemma |
Scientific career | |
Fields | convexity, combinatorics, graph theory |
Thesis | (1964) |
Doctoral advisor | Branko Grünbaum |
Doctoral students | Noga Alon,Gil Kalai,Nati Linial |
Micha Asher Perlesis an Israeli mathematician working in geometry, a professor emeritus at theHebrew University.[1]He earned his Ph.D. in 1964 from the Hebrew University, under the supervision ofBranko Grünbaum.[2] His contributions include:
- ThePerles configuration,a set of nine points in theEuclidean planewhose collinearities can be realized only by using irrational numbers as coordinates. Perles used this configuration to prove the existence of irrationalpolytopesin higher dimensions.[3]
- ThePerles–Sauer–Shelah lemma,a result inextremal set theorywhose proof was credited to Perles bySaharon Shelah.[4][5]
- Thepumping lemma for context-free languages,a widely used method for proving that a language is notcontext-freethat Perles discovered withYehoshua Bar-HillelandEli Shamir.[6]
Notable students of Perles includeNoga Alon,Gil Kalai,andNati Linial.[2]
References[edit]
- ^Faculty profile,Hebrew University, retrieved 2013-12-12.
- ^abMicha Perlesat theMathematics Genealogy Project
- ^Grünbaum, Branko(2003),Convex polytopes,Graduate Texts in Mathematics, vol. 221 (Second ed.), New York: Springer-Verlag, pp. 93–95,ISBN0-387-00424-6,MR1976856.
- ^Shelah, Saharon (1972),"A combinatorial problem; stability and order for models and theories in infinitary languages",Pacific Journal of Mathematics,41:247–261,doi:10.2140/pjm.1972.41.247,MR0307903.
- ^Kalai, Gil(September 28, 2008),"Extremal Combinatorics III: Some Basic Theorems",Combinatorics and More.
- ^Dewdney, A. K.(1993),The New Turing Omnibus: Sixty-Six Excursions in Computer Science,Macmillan, p. 91,ISBN9780805071665.
External links[edit]
- Micha Asher Perles' home page
- Micha PerlesatDBLPBibliography Server
- Micha A. Perles' online publicationsatarXiv
- Micha Perlesat theMathematics Genealogy Project