Micha Perles
Micha Asher Perles
| Naissance |
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[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
[modifier | modifier le code]- 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 » (no 221), , 2e é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, , p. 247–261 (DOI 10.2140/pjm.1972.41.247, MR 0307903, lire en ligne [archive du ], consulté le ).
- Gil Kalai, « Extremal Combinatorics III: Some Basic Theorems », Combinatorics and More, .
- (en) A. K. Dewdney, The New Turing Omnibus : Sixty-Six Excursions in Computer Science, Macmillan, , 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, , p. 143-172
Liens externes
[modifier | modifier le code]
- Ressources relatives à la recherche :
- Micha Asher Perles page sur l'Université hébraique
- Publications de Micha A. Perles sur DBLP
- Publications de Micha A. Perles sur arXiv