Algebraic intersection criterion for symmetric lattice coverings

Less than 1 year old · traced to

Let K⊆R3K\subseteq\mathbb{R}^3 be an origin-symmetric convex body, let λ>0\lambda>0, and let vi,1,…,vi,4v_{i,1},\dots,v_{i,4} be the vertices of the six standard Kuhn simplices Δi\Delta_i.

Algebraic intersection criterion. The arrangement λK+Z3\lambda K+\mathbb{Z}^3 is a lattice covering of R3\mathbb{R}^3 if and only if there exists a unimodular transformation U∈GL⁡(3,Z)U\in\operatorname{GL}(3,\mathbb{Z}) such that, for every i=1,…,6i=1,\dots,6,

⋂l=14(λK+U(vi,l))≠∅.\bigcap_{l=1}^4\bigl(\lambda K+U(v_{i,l})\bigr)\neq\varnothing.

Consequently, the covering radius ρ(K)\rho(K) is the minimal λ>0\lambda>0 satisfying this intersection condition. The criterion is intended to eliminate the translation variables from the preceding geometric formulation and make the covering problem computationally tractable.

References

Primary source

Yanlu Lian and Fei Xue, “Minimal Covering Bodies and a Minkowski-Type Criterion for Lattice Coverings”, arXiv:2606.14584 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.