19214901 Vorlesung

SoSe 20: BasisM: Diskrete Geometrie II

Matthias Beck

Zusätzl. Angaben / Voraussetzungen

Solid background in linear algebra and some analysis. Basic knowledge and experience with polytopes and/or convexity (as from the course "Discrete Geometry I") will be helpful. .

Kommentar

Inhalt:

This is the second in a series of three courses on discrete geometry. The aim of the course is a skillful handling of discrete geometric structures with an emphasis on metric and convex geometric properties. In the course we will develop central themes in metric and convex geometry including proof techniques and applications to other areas in mathematics.

The material will be a selection of the following topics:
Linear programming and some applications

  • Linear programming and duality
  • Pivot rules and the diameter of polytopes

Subdivisions and triangulations

  • Delaunay and Voronoi
  • Delaunay triangulations and inscribable polytopes
  • Weighted Voronoi diagrams and optimal transport

Basic structures in convex geometry

  • convexity and separation theorems
  • convex bodies and polytopes/polyhedra
  • polarity
  • Mahler’s conjecture
  • approximation by polytopes

Volumes and roundness

  • Hilbert’s third problem
  • volumes and mixed volumes
  • volume computations and estimates
  • Löwner-John ellipsoids and roundness
  • valuations

Geometric inequalities

  • Brunn-Minkowski and Alexandrov-Fenchel inequality
  • isoperimetric inequalities
  • measure concentration and phenomena in high-dimensions

Geometry of numbers

  • lattices
  • Minkowski's (first) theorem
  • successive minima
  • lattice points in convex bodies and Ehrhart's theorem
  • Ehrhart-Macdonald reciprocity

Sphere packings

  • lattice packings and coverings
  • the Theorem of Minkowski-Hlawka
  • analytic methods

Applications in optimization, number theory, algebra, algebraic geometry, and functional analysis

Schließen

Literaturhinweise

The course will use material from P. M. Gruber, " Convex and Discrete Geometry" (Springer 2007) and various other sources. There will be brief lecture notes available for course participants with detailed pointers to the literature.

Schließen

27 Termine

Zusätzliche Termine

Di, 21.07.2020 12:00 - 14:00
Klausur

Dozenten:
Prof. Matthias Beck

Räume:
Virtueller Raum 02

Regelmäßige Termine der Lehrveranstaltung

Di, 14.04.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 21.04.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 28.04.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 05.05.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 12.05.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 19.05.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 26.05.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 02.06.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 09.06.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 16.06.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 23.06.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 30.06.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 07.07.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Di, 14.07.2020 08:00 - 10:00
BasisM: Diskrete Geometrie II (Serientermin 2)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 16.04.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 23.04.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 30.04.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 07.05.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 14.05.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 28.05.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 04.06.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 11.06.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 18.06.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 25.06.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 02.07.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 09.07.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Do, 16.07.2020 12:00 - 14:00
BasisM: Diskrete Geometrie II (Serientermin 1)

Dozenten:
Prof. Matthias Beck

Räume:
A3/SR 119 (Arnimallee 3-5)

Studienfächer A-Z