Local formulas for Ehrhart coefficients from lattice tiles

DOI10.1007/S13366-019-00457-8MaRDI QIDQ2292908zbMATH OpenOpenAlexWikidataFDO

Authors Maren H. Ring, Achill Schürmann

Publication date 6 February 2020

Published in Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

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

zbMATH Keywords

lattice pointslattice polytopeEhrhart polynomiallattice tilingEhrhart coefficient

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattices and convex bodies (number-theoretic aspects) (11H06)

Abstract: As shown by McMullen in 1983, the coefficients of the Ehrhart polynomial of a lattice polytope can be written as a weighted sum of facial volumes. The weights in such a local formula depend only on the outer normal cones of faces, but are far from being unique. In this paper, we develop an infinite class of such local formulas. These are based on choices of fundamental domains in sublattices and obtained by polyhedral volume computations. We hereby also give a kind of geometric interpretation for the Ehrhart coefficients. Since our construction gives us a great variety of possible local formulas, these can, for instance, be chosen to fit well with a given polyhedral symmetry group. In contrast to other constructions of local formulas, ours does not rely on triangulations of rational cones into simplicial or even unimodular ones.

Recommendations

• Special cases and a dual view on the local formulas for Ehrhart coefficients from lattice tiles
• Counting lattice points of rational polyhedra
• scientific article; zbMATH DE number 2223033
• Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
• Computing the Ehrhart polynomial of a convex lattice polytope

Cites work

• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 1538124 (Why is no real title available?)
• scientific article; zbMATH DE number 2120513 (Why is no real title available?)
• A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
• An analytical expression and an algorithm for the volume of a convex polyhedron in \(R^ n\).
• Berline-Vergne valuation and generalized permutohedra
• Computing the Continuous Discretely
• Cycles representing the Todd class of a toric variety
• Faces of generalized permutohedra
• Integer points in polyhedra
• Lattice invariant valuations on rational polytopes
• Local Euler-Maclaurin formula for polytopes
• On the Complexity of Computing the Volume of a Polyhedron
• Pick's theorem and the Todd class of a toric variety
• Polytope Volume Computation
• THE GEOMETRY OF TORIC VARIETIES
• Two Algorithms for Determining Volumes of Convex Polyhedra
• Weakly continuous valuations on convex polytopes

Cited in

(5)

• Local Euler-Maclaurin expansion of Barvinok valuations and Ehrhart coefficients of a rational polytope
• Lower bounds on the coefficients of Ehrhart polynomials
• A note on lattice-face polytopes and their Ehrhart polynomials
• Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
• Special cases and a dual view on the local formulas for Ehrhart coefficients from lattice tiles

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Local formulas for Ehrhart coefficients from lattice tiles

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