Coprime Ehrhart Theory and Counting Free Segments

DOI10.1093/IMRN/RNAB059MaRDI QIDQ6115145zbMATH OpenOpenAlexFDO

Authors Sebastian Manecke, Raman Sanyal

Publication date 12 July 2023

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

coprime Ehrhart theoryEhrhart polynomialfree polytopesvaluation theory

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Abstract: A lattice polytope is "free" (or "empty") if its vertices are the only lattice points it contains. In the context of valuation theory, Klain (1999) proposed to study the functions $alph{a}_i(P;n)$ that count the number of free polytopes in $nP$ with $i$ vertices. For $i=1$, this is the famous Ehrhart polynomial. For $i>3$, the computation is likely impossible and for $i=2,3$ computationally challenging. In this paper, we develop a theory of coprime Ehrhart functions, that count lattice points with relatively prime coordinates, and use it to compute $alph{a}_2(P;n)$ for unimodular simplices. We show that the coprime Ehrhart function can be explicitly determined from the Ehrhart polynomial and we give some applications to combinatorial counting.

Recommendations

• Counting lattice points in free sums of polytopes
• scientific article; zbMATH DE number 1512139
• Unimodality problems in Ehrhart theory
• The many aspects of counting lattice points in polytopes
• Counting lattice points of rational polyhedra

Cited in

(2)

• Counting lattice points in free sums of polytopes
• Primitive point packing

This page was built for publication: Coprime Ehrhart Theory and Counting Free Segments

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