Skip to main content

Anders Lundman: Computing the volume of polytopes

Time: Fri 2015-02-20 13.15 - 14.15

Location: Room 3733, Lindstedtsvägen 25, 7th floor, Department of Mathematics, KTH

Participating: Anders Lundman, KTH

Export to calendar

A convex lattice polytope is the convex hull of a finite set of points with integer coordinates in R^n. One surprising fact is that the function that counts the number of lattice points in such a polytope when scaled by a natural number is in fact a polynomial. I will sketch a proof of this fact and explain why the leading coefficient of this so called Ehrhart polynomial gives the d-dimensional volume of the polytope.