A finite calculus approach to Ehrhart polynomials

zbMATH Open1197.52004arXiv0904.0679MaRDI QIDQ976720FDOQ976720

Authors: Steven V. Sam, Kevin M. Woods 

Publication date: 16 June 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: A rational polytope is the convex hull of a finite set of points in $R^d$ with rational coordinates. Given a rational polytope $Psubseteq{R}^d$, Ehrhart proved that, for $$, the function $$ agrees with a quasi-polynomial $L_P(t)$, called the Ehrhart quasi-polynomial. The Ehrhart quasi-polynomial can be regarded as a discrete version of the volume of a polytope. We use that analogy to derive a new proof of Ehrhart's theorem. This proof also allows us to quickly prove two other facts about Ehrhart quasi-polynomials: McMullen's theorem about the periodicity of the individual coefficients of the quasi-polynomial and the Ehrhart-Macdonald theorem on reciprocity.

Full work available at URL: https://arxiv.org/abs/0904.0679

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• scientific article; zbMATH DE number 6280614
• Generalized Ehrhart polynomials
• Generalized Ehrhart polynomials
• Ehrhart polynomials of polytopes and spectrum at infinity of Laurent polynomials
• On Euler polynomials and Rabinowitsch polynomials
• On Euler polynomials and their generalization
• On the Dirichlet's type of Eulerian polynomials

zbMATH Keywords

lattice pointsrational polytopeEhrhart quasipolynomialEhrhart-Macdonald reciprocity theorem

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Cited In (13)

• A bijective proof for a theorem of Ehrhart
• Ehrhart's polynomial for equilateral triangles in \(\mathbb Z^3\)
• Generalized Ehrhart polynomials
• Title not available (Why is that?)
• Boundary \({\boldsymbol{H^\ast}}\) -Polynomials of Rational Polytopes
• Rational Ehrhart quasi-polynomials
• Mini-workshop: Ehrhart quasipolynomials: Algebra, combinatorics, and geometry
• Title not available (Why is that?)
• Intermediate sums on polyhedra: computation and real Ehrhart theory
• Generalized Ehrhart polynomials
• Ehrhart quasi-polynomials of almost integral polytopes
• Quasi-period collapse and GL_n(Z)-scissors congruence in rational polytopes
• Title not available (Why is that?)

This page was built for publication: A finite calculus approach to Ehrhart polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976720)