Jiří Matoušek

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 2. April 2013 um 18:58 Uhr durch EmausBot (Diskussion | Beiträge) (Bot: 3 Interwiki-Link(s) nach Wikidata (d:Q472657)). Sie kann sich erheblich von der aktuellen Version unterscheiden.
Zur Navigation springen Zur Suche springen

Jiří Matoušek (* 10. März 1963 in Prag) ist ein tschechischer Mathematiker.

Jiri Matousek, Oberwolfach 2005

Matousek ist Professor für Informatik an der Karls-Universität Prag. Er befasst sich mit diskreter und algorithmischer (computational) Geometrie und ist der Verfasser mehrerer Lehrbücher.

1996 erhielt er den EMS-Preis. In der Laudatio[1] wurden unter anderem „beste Resultate“ in einigen Schlüsselproblemen kombinatorischer Geometrie und Optimierung (wie Algorithmen der linearen Programmierung und Reichweitensuche) hervorgehoben und die Lösung einiger lange offenstehender Probleme, zum Beispiel in der Theorie geometrischer Diskrepanzen von Halbebenen und arithmetischen Progressionen und die Lösung eines Problems von W. Johnson und Joram Lindenstrauss über die Einbettung endlicher metrischer Räume in Banachräume. Er beschäftigte sich auch mit mathematischer Logik und verschärfte mit Martin Loebl einen Satz über die Unentscheidbarkeit in der Peano-Arithmetik (zuerst von Harvey Friedman gefunden) einer endlichen Variante des Satzes von Joseph Kruskal (1960)[2] über die Ordnung von Mengen endlicher Bäume.[3]

2000 erhielt er den Wissenschaftlerpreis der Societas Scientiarum Bohemica. Er war Invited Speaker auf dem ICM 1998 in Berlin (Mathematical Snapshots from the computational geometry landscape).

Schriften

  • mit Jaroslav Nešetřil: Discrete Mathematics, Oxford University Press 1998, deutsch: Diskrete Mathematik – eine Entdeckungsreise, Springer, 2. Auflage 2007 (auch ins Spanische, Italienische, Französische, Chinesische übersetzt)
  • Geometric Discrepancy-an illustrated guide, Springer, 1999
  • Lectures on discrete geometry, Graduate Texts in Mathematics, 2002 (auch ins Japanische übersetzt)
  • mit Bernd Gärtner: Understanding and using linear programming, Springer, Universitext, 2007
  • Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry. Springer-Verlag, 2003, 2. Auflage 2007.

Weblinks

Einzelnachweise

  1. Laudatio auf EMS Preise 1996
  2. In jeder unendlichen Folge von endlichen Bäumen gibt es zwei, von denen einer in den anderen einbettbar ist
  3. Loebl, Matousek: On undecidability of the weakened Kruskal theorem, in: Stephen G. Simpson (Herausgeber): Logic and Combinatorics, Arcata 1985, Contemporary Mathematics, Bd. 65, 1987, S.275–280