OctoInformBeta

OpenAI preprint, September 2026 · §6. One shear and exact coverage

Lemma 6.2: Compact convex sets admit the dilation factor 1+1/k1+1/k, for a positive integer kk, under a strict dimension-dependent bound

A torus hole bound yields exact coverage.

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

For a nonnegative integer nn, the question is when the measure left uncovered on a lattice torus controls the dilation needed for exact coverage in ℝn\mathbb R^n. Real space ℝn\mathbb R^n is the vector space of real-valued functions on {0,…,n−1}\{0,\ldots,n-1\}.✦ The torus 𝕋n=(ℝ/ℤ)n\mathbb T^n=(\mathbb R/\mathbb Z)^n is the product of nn circles.✦ The normalized Haar measure μn\mu_n on 𝕋n\mathbb T^n is the translation-invariant measure of total mass one.✦

The lattice basis (bi)i=0n−1(b_i)_{i=0}^{n-1} of a discrete full-rank lattice Λ⊂ℝn\Lambda\subset\mathbb R^n is the real vector-space basis obtained from a chosen integer basis of Λ\Lambda by extending scalars to ℝ\mathbb R.✦ The lattice quotient map πΛ:ℝn→𝕋n\pi_\Lambda:\mathbb R^n\to\mathbb T^n assigns to each point its basis coordinates modulo one, as in (1), where xi∈ℝx_i\in\mathbb R: πΛ(∑i=0n−1xibi)=(xi+ℤ)i=0n−1.\pi_\Lambda\!\left(\sum_{i=0}^{n-1}x_i b_i\right) =(x_i+\mathbb Z)_{i=0}^{n-1}.(1)✦ The hole proportion δΛ(K)\delta_\Lambda(K) of a compact set K⊂ℝnK\subset\mathbb R^n is the Haar measure of the complement of its projected image, as in (2): δΛ(K)=μn(𝕋n\πΛ(K))=1−μn(πΛ(K)).\delta_\Lambda(K) =\mu_n\bigl(\mathbb T^n\setminus\pi_\Lambda(K)\bigr) =1-\mu_n\bigl(\pi_\Lambda(K)\bigr).(2)✦

The Claim

Theorem 1. Let K⊂ℝnK\subset\mathbb R^n be compact and convex, and let kk be a positive integer. For a discrete full-rank lattice Λ⊂ℝn\Lambda\subset\mathbb R^n satisfying δΛ(K)<(1−δΛ(K))/kn\delta_\Lambda(K)<(1-\delta_\Lambda(K))/k^n, the covering condition (3) holds: (1+1/k)K+Λ=ℝn.(1+1/k)K+\Lambda=\mathbb R^n.(3)✦ Let Γ⊂ℝn\Gamma\subset\mathbb R^n be an additive subgroup and let π:ℝn→𝕋n\pi:\mathbb R^n\to\mathbb T^n be a continuous surjective additive map with kernel Γ\Gamma. If 1−μn(π(K))<μn(π(K))/kn1-\mu_n(\pi(K))<\mu_n(\pi(K))/k^n, the covering condition (4) holds: (1+1/k)K+Γ=ℝn.(1+1/k)K+\Gamma=\mathbb R^n.(4)✦

In the paper, the result reads: for a convex body K⊂ℝnK\subset\mathbb R^n and a full-rank lattice Λ\Lambda, with δ=1−μn(πΛ(K))\delta=1-\mu_n(\pi_\Lambda(K)), the bound δ<(1−δ)k−n\delta<(1-\delta)k^{-n} for a positive integer kk implies (1+1/k)K+Λ=ℝn(1+1/k)K+\Lambda=\mathbb R^n.

What Is Checked

The assertions concern compact convex sets and a positive integer kk, using either the quotient map of a discrete full-rank lattice or a continuous surjective additive map with the prescribed kernel. The lattice quotient map is continuous and preserves zero and addition.