OctoInformBeta

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 nn. Lattice covering concerns translates of a convex body in ℝn\mathbb R^n by the vectors of one lattice. For subsets K,Λ⊆ℝnK,\Lambda\subseteq \mathbb R^n, their Minkowski sum K+ΛK+\Lambda is the set of vectors x+λx+\lambda with x∈Kx\in K and λ∈Λ\lambda\in\Lambda.

The Definition

Definition 1. The coordinate space ℝn\mathbb R^n is the set of real functions on the nn coordinate indices, as in (1): ℝn={x:{i∈ℕ:i<n}→ℝ}.\mathbb R^n=\bigl\{x:\{i\in\mathbb N:i<n\}\longrightarrow\mathbb R\bigr\}.(1)✦ A convex body K⊆ℝnK\subseteq\mathbb R^n is a set satisfying (2): K is compact and convex,int⁡K≠⌀.K\text{ is compact and convex},\qquad \operatorname{int}K\ne\varnothing.(2)✦ An integer submodule Λ⊆ℝn\Lambda\subseteq\mathbb R^n covers a set K⊆ℝnK\subseteq\mathbb R^n when (3) holds: K+Λ=ℝn.K+\Lambda=\mathbb R^n.(3)✦ For a discrete full-rank integer submodule Λ\Lambda covering a convex body KK, write det⁡Λ\det\Lambda for its Haar covolume and vol⁡n\operatorname{vol}_n for ambient volume. For a convex body K⊆ℝnK\subseteq\mathbb R^n and a discrete full-rank integer submodule Λ⊆ℝn\Lambda\subseteq\mathbb R^n covering KK, the covering density dens⁡(K,Λ)\operatorname{dens}(K,\Lambda) is the ratio in (4): dens⁡(K,Λ)=vol⁡n(K)det⁡Λ.\operatorname{dens}(K,\Lambda)=\frac{\operatorname{vol}_n(K)}{\det\Lambda}.(4)

In the paper, the result reads: a convex body K⊆ℝnK\subseteq\mathbb R^n is compact and convex with nonempty interior, a full-rank lattice Λ\Lambda covers KK exactly when K+Λ=ℝnK+\Lambda=\mathbb R^n with covering density vol⁡n(K)/det⁡Λ\operatorname{vol}_n(K)/\det\Lambda, and θL(K)\theta_L(K) 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 K⊆ℝnK\subseteq\mathbb R^n and any integer submodule Λ⊆ℝn\Lambda\subseteq\mathbb R^n.