Micha Asher Perles (* um 1940 in Jerusalem) ist ein israelischer Mathematiker.

Perles wurde 1964 bei Branko Grünbaum an der Hebräischen Universität in Jerusalem promoviert, war 1965/66 an der University of Washington und 1966/67 an der University of California, Los Angeles. Er war ab 1967 Senior Lecturer an der Hebräischen Universität, ab 1971 Associate Professor und ab 1981 Professor. 2005 wurde er emeritiert.

Er befasst sich mit Kombinatorik, kombinatorischer Geometrie (Konvexe Polytope, Nicht-Konvexität), Graphentheorie (lokale Symmetrie in Graphen, Graphen-Homomorphismen). Er leistete auch Beiträge zur Theorie Formaler Sprachen (Pumping Lemma für Kontext-freie Sprachen mit Jehoschua Bar-Hillel und Eli Shamir).

Zu seinen Doktoranden gehören Noga Alon, Gil Kalai und Nati Linial.

Einzelnachweise

  1. Bar-Hillel, Perles, Eli Shamir: On formal properties of simple phrase-structure grammars, Zeitschrift für Phonetik, Sprachwissenschaft, und Kommunikationsforschung, Band 14, 1961, S. 143–172
  2. Micha Perles im Mathematics Genealogy Project (englisch)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.