Micha Perles

Données clés
Naissance	1936; Jérusalem
Nationalité	israélien
Domaines	Convexité, combinatoire, théorie des graphes
Institutions	Université hébraïque de Jérusalem
Diplôme	Ph. D.
Formation	Université hébraïque de Jérusalem
Directeur de thèse	Branko Grünbaum
Étudiants en thèse	Ron Adin, Noga Alon, Gil Kalai, Michael Kallay, Abdullah Kamal, Nati Linial, Rom Pinchasi, Moriah Sigron
Renommé pour	configuration de Perles (en), lemme de Sauer, lemme d'itération pour les langages algébriques

Micha Asher Perles né en 1936 à Jérusalem, est un mathématicien israélien qui travaille en géométrie, convexité, combinatoire, théorie des graphes; il est professeur émérite à l'Institut Einstein de Mathématiques de l'université hébraïque de Jérusalem. Il a obtenu un Ph. D. en 1964 à l'Université hébraïque, sous la direction de Branko Grünbaum. Parmi ses contribution, il y a notamment

La configuration de Perles (en), un ensemble de neuf points dans le plan euclidien dont les colinéarités peuvent être réalisés seulement en utilisant des coordonnées irrationnelles. Perles a utilisé cette configuration pour démontrer l'existence de polytopes irrationnels en dimension supérieure.
Le lemme de Sauer, un résultat en théorie des probabilités que Saharon Shelah attribue à Perles^,.
Le lemme d'itération pour les langages algébriquesune méthode largement utilisée pour démontrer qu'un langage n’est pas context-free, publie par Perles avec Yehoshua Bar-Hillel et Eli Shamir^,.

Parmi les étudiants connus de Perles il y a notamment Noga Alon, Gil Kalai, et Nati Linial.

Notes et références

↑ Faculty profile, Université hébraïque, retrieved 2013-12-12.
1 2 (en) « Micha A. Perles », sur le site du Mathematics Genealogy Project
↑ (en) Branko Grünbaum, Convex polytopes, New York, Springer-Verlag, coll. « Graduate Texts in Mathematics » (n^o 221), 2003, 2^e éd., 466 p. (ISBN 0-387-00424-6, MR 1976856), p. 93–95.
↑ Saharon Shelah, « A combinatorial problem; stability and order for models and theories in infinitary languages », Pacific Journal of Mathematics, vol. 41,‎ 1972, p. 247–261 (DOI 10.2140/pjm.1972.41.247, MR 0307903, lire en ligne [archive du 5 octobre 2013], consulté le 5 octobre 2013).
↑ Gil Kalai, « Extremal Combinatorics III: Some Basic Theorems », Combinatorics and More, 28 septembre 2008.
↑ (en) A. K. Dewdney, The New Turing Omnibus : Sixty-Six Excursions in Computer Science, Macmillan, 1993, 480 p. (ISBN 978-0-8050-7166-5, lire en ligne), p. 91.
↑ Yehoshua Bar-Hillel, Micha A. Perles et Eli Shamir, « On formal properties of simple phrase structure grammars », Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung, vol. 14,‎ 1961, p. 143-172