Micha Perles

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[1]. Il a obtenu un Ph. D. en 1964 à l'Université hébraïque, sous la direction de Branko Grünbaum[2]. 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[3].
Le lemme de Sauer, un résultat en théorie des probabilités que Saharon Shelah attribue à Perles[4]^,[5].
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[6]^,[7].

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

Notes et références

Faculty profile, Université hébraïque, retrieved 2013-12-12.
(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

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.