**EMS Zurich Lectures in Advanced Mathematics**

Volume: 9;
2008;
200 pp;
Softcover

MSC: Primary 52; 05; 11;
**Print ISBN: 978-3-03719-052-4
Product Code: EMSZLEC/9**

List Price: $44.00

AMS Member Price: $35.20

# Integer Points in Polyhedra

Share this page
*Alexander Barvinok*

A publication of the European Mathematical Society

This is a self-contained exposition of several core aspects
of the theory of rational polyhedra with a view towards algorithmic
applications to efficient counting of integer points, a problem
arising in many areas of pure and applied mathematics. The approach is
based on the consistent development and application of the apparatus
of generating functions and the algebra of polyhedra. Topics range
from classical, such as the Euler characteristic, continued fractions,
Ehrhart polynomial, Minkowski Convex Body Theorem, and the
Lenstra–Lenstra–Lovász lattice reduction algorithm,
to recent advances such as the Berline–Vergne local formula.

The text is intended for graduate students and researchers. Prerequisites
are a modest background in linear algebra and analysis as well as some general
mathematical maturity. Numerous figures, exercises of varying degree of
difficulty as well as references to the literature and publicly available
software make the text suitable for a graduate course.

A publication of the European Mathematical Society (EMS). Distributed within the Americas by the American Mathematical Society.

#### Readership

Graduate students and research mathematicians interested in geometry and topology.