Lattice points on polytopes

01.07.2015, 14:00 Uhr  –  Universität Potsdam, Am Neuen Palais 10, Haus 09, Raum 1.12
Institutskolloquium

Alexander Barvinok (Michigan), Christian Haase (Berlin)

  • 14:00 Alexander Barvinok (University of Michigan): How to count integer points in polyhedra?
  • 15:00 Coffee break
  • 15:30 Christian Haase (FU Berlin):Adding lattice points in lattice polytopes

 

Abstracts:

Alexander Barvinok
I plan to discuss efficient algorithms for counting integer points in polyhedra. We will discuss both the case of (relatively) low dimensions where the exact counting is feasible and the case of higher dimensions, where asymptotic and approximate methods take over.

Christian Haase
Adding two points with integer coordinates (aka lattice points) from a convex polytope P, one obtains a lattice point in the second dilate 2P of P. Conversely, take a lattice point in 2P, can we write it as a sum of two lattice points in P? I will discuss this innocent looking question, its applications and relatives starting in dimension two.

zu den Veranstaltungen