Micha Perles
From Wikipedia, the free encyclopedia
Micha Asher Perles is an Israeli mathematician working in geometry, a professor emeritus at the Hebrew University.[1] He earned his Ph.D. in 1964 from the Hebrew University, under the supervision of Branko Grünbaum.[2] His contributions include:
- The Perles configuration, a set of nine points in the Euclidean plane whose collinearities can be realized only by using irrational numbers as coordinates. Perles used this configuration to prove the existence of irrational polytopes in higher dimensions.[3]
- The Perles–Sauer–Shelah lemma, a result in extremal set theory whose proof was credited to Perles by Saharon Shelah.[4][5]
- The pumping lemma for regular languages, a widely-used method for proving that a language is not regular that Perles discovered with Yehoshua Bar-Hillel and Eli Shamir.[6]
Notable students of Perles include Noga Alon, Gil Kalai, and Nati Linial.[2]
References
- ↑ Faculty profile, Hebrew University, retrieved 2013-12-12.
- ↑ 2.0 2.1 Micha Perles at the Mathematics Genealogy Project
- ↑ Grünbaum, Branko (2003), Convex polytopes, Graduate Texts in Mathematics 221 (Second ed.), New York: Springer-Verlag, pp. 93–95, ISBN 0-387-00424-6, MR 1976856.
- ↑ Shelah, Saharon (1972), "A combinatorial problem; stability and order for models and theories in infinitary languages", Pacific Journal of Mathematics 41: 247–261, MR 0307903.
- ↑ 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, ISBN 9780805071665.
This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.