Jiří Matoušek
Jiří Matoušek, né le à Prague, mort le [1], est un mathématicien et informaticien théoricien tchèque. Matousek est professeur d’informatique à l’université Charles de Prague. Il est spécialiste de géométrie discrète et algorithmique et a publié de nombreux livres.
| Naissance |
Prague (Tchécoslovaquie) |
|---|---|
| Décès | (à 51 ans) |
| Domicile | République tchèque |
| Nationalité | tchèque |
| Domaines |
Géométrie computationnelle géométrie discrète optimisation, logique |
| Institutions | université Charles de Prague |
| Distinctions |
Prix de la Société mathématique européenne (1996) Prix des scientifiques de la Societas Scientiarum Bohemica (2000) |
Travaux
Il résout plusieurs problèmes clés de géométrie combinatoire et d’optimisation, par exemple sur la discrépance des demi-plans ou des progressions arithmétiques, ou sur le plongement d’espaces métriques finis dans des espaces de Banach (problème de W. Johnson et J. Lindenstrauss).
Il s’intéresse aussi à la logique mathématique et avec Martin Loebl, il a amélioré un théorème de Harvey Friedman sur l’indécidabilité dans l’arithmétique de Peano d’une variante finie du théorème de Kruskal (1960)[2].
Prix et honneurs
En 1996, il est l’un des dix jeunes mathématiciens européens distingués par le prix de la Société européenne de mathématiques[3]. Dans le discours de présentation[4], la variété et la difficulté de ses résultats sont particulièrement remarqués.
En 1998, il est conférencier invité au Congrès international des mathématiciens à Berlin, avec un exposé intitulé : « Instantanés mathématiques du paysage de la géométrie computationnelle » (Mathematical Snapshots from the Computational Geometry Landscape).
En 2000, il obtient le Prix des scientifiques de la Societas Scientiarum Bohemica (Société des sciences de Bohème).
Ouvrages
- Invitation to Discrete Mathematics (avec Jaroslav Nešetřil). Oxford University Press, 1998. (ISBN 978-0-19-850207-4). Traduit en français par Delphine Hachez : Introduction aux mathématiques discrètes, Springer-Verlag, 2004, (ISBN 978-2-287-20010-6).
- Geometric Discrepancy: An Illustrated Guide. Springer-Verlag, Algorithms and Combinatorics 18, 1999, (ISBN 978-3-540-65528-2).
- Lectures on Discrete Geometry. Springer-Verlag, Graduate Texts in Mathematics, 2002, (ISBN 978-0-387-95373-1).
- Topics in Discrete Mathematics: Dedicated to Jaroslav Nešetřil on the occasion of his 60th birthday (with Martin Klazar, Jan Kratochvil, Martin Loebl, and Robin Thomas). Springer-Verlag, 2006. (ISBN 978-3-540-33698-3).
- Understanding and Using Linear Programming (avec B. Gärtner). Springer-Verlag, Universitext, 2007, (ISBN 978-3-540-30697-9).
- Thirty-three miniatures — Mathematical and algorithmic applications of linear algebra. AMS, 2010, (ISBN 978-0-8218-4977-4).
- Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry. Springer-Verlag, 2003. (ISBN 978-3-540-00362-5).
Notes et références
- (de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Jiří Matoušek » (voir la liste des auteurs).
- (cs) Zemřel Jiří Matoušek: Obituary of Jiří Matoušek
- Dans toute suite infinie d’arbres finis, il en existe deux dont l’un peut être plongé/est plongeable dans l’autre, (en) Martin loeb et Jiri Matousek, « On undecidability of the weakened Kruskal theorem », dans Stephen G. Simpson (éd.), Logic and Combinatorics, Arcata 1985, Providence, AMS, coll. « Contemporary Mathematics » (no 65), , 275–280 p..
- (en) Liste des lauréats du prix de l’European mathematical Society
- (en)Prix de la SME, 1996
