19216911 Seminar

SoSe 15: EM Forschungsseminar "Seminar zur Diskreten Geometrie"

Raman Sanyal, Arnau Padrol Sureda

Kommentar

Inhalt:

Extensions of polytopes The extension complexity of a polytope P is the minimal number of facets of a polytope Q that linearly projects onto P. This rather simple definition has interesting consequences and relations to areas such as discrete geometry, combinatorial optimization, information theory, and linear algebra. Determining the extension complexity of a polytope is extremely hard (even for polygons!) and obtaining exact values or even just bounds for special polytopes is an active area of research. The goal of the seminar is to develop a good understanding of extension complexity and the notions related to it. Topics might include
  • geometry of extensions: sections, projections, and duality
  • relations to the nonnegative rank of matrices
  • lower bounds via coverings and chromatic numbers
  • bounds via communication protocols
  • special instances: permutahedra, matching polytopes, etc.
  • other notions of extensions: the positive semidefinite and cone ranks
The seminar is aimed at students with an interest in discrete and convex geometry, discrete mathematics / combinatorial optimization, and linear algebra. The prerequisites for most topics is a basic understanding of polytopes (such as Discrete Geometry I). The first meeting of the seminar will take place during the first week of the semester. Extensions of polytopes Schließen

14 Termine

Regelmäßige Termine der Lehrveranstaltung

Di, 14.04.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 21.04.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 28.04.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 05.05.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 12.05.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 19.05.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 26.05.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 02.06.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 09.06.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 16.06.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 23.06.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 30.06.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 07.07.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Di, 14.07.2015 14:00 - 16:00

Dozenten:
Prof. Dr. Raman Sanyal
Arnau Padrol Sureda

Räume:
N.N.

Studienfächer A-Z