Results

**1 - 1**of**1**### An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics

, 2014

"... In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in combinatorics, Ehrhartâ€™s method for proving that a counting function is ..."

Abstract
- Add to MetaCart

(Show Context)
In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in combinatorics, Ehrhartâ€™s method for proving that a counting function is a polynomial, the connection between polyhe-dral cones, rational functions and quasisymmetric functions, methods for bounding coefficients, combinatorial reciprocity theorems, algorithms for counting integer points in polyhedra and computing rational function representations, as well as visualizations of the greatest common divisor and the Euclidean algorithm.