Arithmetic width counts distinct linear-functional values on lattice points of a convex body; for rational polytopes it grows eventually quasilinearly under dilation, and its computation is claimed to be polynomial or single-exponential in fixed dimension.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
An arithmetic measure of width for convex bodies
Arithmetic width counts distinct linear-functional values on lattice points of a convex body; for rational polytopes it grows eventually quasilinearly under dilation, and its computation is claimed to be polynomial or single-exponential in fixed dimension.