
TL;DR
This paper introduces discrete analogues of intrinsic volumes for lattice polytopes, extending Ehrhart's polynomial results and connecting discrete volume with classical convex geometry concepts.
Contribution
It defines discrete intrinsic volumes and proves they satisfy Ehrhart-like polynomial properties, generalizing classical volume concepts to lattice polytopes.
Findings
Discrete intrinsic volumes satisfy Ehrhart-like polynomial relations.
The paper introduces Grassmann valuations generalizing discrete volume and solid-angle valuation.
Establishes foundational properties linking discrete and continuous convex geometry.
Abstract
For a convex lattice polytope of dimension with vertices in , denote by its discrete volume which is defined as the number of integer points inside . The classical result due to Ehrhart says that for a positive integer , the function is a polynomial in of degree whose leading coefficient is the volume of . In particular, approximates the volume of for large . In convex geometry, one of the central notion which generalizes the volume is the intrinsic volumes. The main goal of this paper is to introduce their discrete counterparts. In particular, we show that for them the analogue of the Ehrhart result holds, where the volume is replaced by the intrinsic volume. We also introduce and study a notion of Grassmann valuation which generalizes both the discrete volume and the solid-angle valuation…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Advanced Combinatorial Mathematics · Computational Geometry and Mesh Generation
