Local formulas for Ehrhart coefficients from lattice tiles

DOI10.1007/S13366-019-00457-8zbMATH Open1436.52017arXiv1709.10390OpenAlexW2964039199WikidataQ114687587 ScholiaQ114687587MaRDI QIDQ2292908FDOQ2292908

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)

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.

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

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

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)

Cites Work

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

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
• Special cases and a dual view on the local formulas for Ehrhart coefficients from lattice tiles
• Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation

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)