Santa Clara University

banner

CAS News and Events

 

CAS News Center

Back to Blog

Mathematics/CS Colloquium Series Winter 2011

Title: Discrete Volume Computations for Polytopes: An Invitation to Ehrhart Theory

Speaker: Matthias Beck, San Francisco State University

22nd February 2011, Tuesday
3:50 pm
O'Connor 207

Abstract: Our goal is to compute the volume of certain easy (and fun!) geometric objects, called polytopes, which are fundamental in many areas of mathematics. Although polytopes have an easy description, e.g., using a linear system of equalities and inequalities, volume computation is hard even for these basic objects. Our approach is to compute the discrete volume of a polytope P, namely, the number of grid points that lie inside P, given a fixed grid in Euclidean space such as the set of all integer points. A theory initiated by Ehrhart implies that the discrete volume of a polytope has some remarkable properties. We will exemplify Ehrhart theory with the help of several families of polytopes whose discrete volumes are connected with some of our friends in various mathematical areas, such as binomial coefficients, Eulerian, Stirling, and Bernoulli numbers.

This talk will be accessible to anybody who has finished the basic calculus and linear algebra courses. In particular, we will not assume that the audience knows the terms mentioned in this abstract, such as the concept of a polytope.

 
Printer-friendly format