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].
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 |
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 » (no 221), , 2e éd., 466 p. (ISBN 0-387-00424-6, Math Reviews 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, Math Reviews 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
- Micha Asher Perles page sur l'Université hébraique
- Publications de Micha A. Perles sur DBLP
- Publications de Micha A. Perles sur arXiv
Portail des mathématiques 
Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.