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.

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
  1. (cs) Zemřel Jiří Matoušek: Obituary of Jiří Matoušek
  2. 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..
  3. (en) Liste des lauréats du prix de l’European mathematical Society
  4. (en)Prix de la SME, 1996

Article connexe

Théorème du sandwich au jambon

Liens externes

  • icône décorative Portail des mathématiques
  • icône décorative Portail de la Tchéquie
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.