OpenAI preprint, September 2026 · §1. Introduction
Convex bodies, exact lattice covering and density:Real coordinate spaces, covering by translates, and volume relative to lattice covolume
Convex bodies and exact lattice covering.
Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its
declaration both in Lean and in words.
The Setting
Fix a nonnegative integer .Lattice covering concerns translates of a convex body in by the vectors of one lattice. For subsets , their Minkowski sum is the set of vectors with and .
The Definition
Definition 1. The coordinate space is the set of real functions on the coordinate indices, as in (1): (1)✦A convex body is a set satisfying (2): (2)✦An integer submodule covers a set when (3) holds: (3)✦ For a discrete full-rank integer submodule covering a convex body , write for its Haar covolume and for ambient volume. For a convex body and a discrete full-rank integer submodule covering , the covering density is the ratio in (4): (4)
In the paper, the result reads: a convex body is compact and convex with nonempty interior, a full-rank lattice covers exactly when with covering density , and is the infimum of these densities over all covering lattices.
What Is Checked
The definitions (1), (2) and (3) concern every nonnegative dimension; the covering condition is stated for any subset and any integer submodule .