Micha Perles

from Wikipedia, the free encyclopedia

Micha Asher Perles (* around 1940 in Jerusalem ) is an Israeli mathematician.

Perles received his doctorate in 1964 under Branko Grünbaum at the Hebrew University in Jerusalem, was at the University of Washington in 1965/66 and at the University of California, Los Angeles in 1966/67 . He was Senior Lecturer at the Hebrew University from 1967 , Associate Professor from 1971 and Professor from 1981. In 2005 he retired.

He deals with combinatorics , combinatorial geometry (convex polytopes, non-convexity), graph theory (local symmetry in graphs, graph homomorphisms). He also made contributions to the theory of formal languages (Pumping Lemma for Context Free Languages ​​with Yehoshua Bar-Hillel and Eli Shamir ).

His PhD students include Noga Alon , Gil Kalai, and Nati Linial .

Web links

Individual evidence

  1. Bar-Hillel, Perles, Eli Shamir: On formal properties of simple phrase-structure grammars, Journal for Phonetics, Linguistics, and Communication Research, Volume 14, 1961, pp. 143–172
  2. Micha Perles in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used