Algorithmic verification criterion for the restricted asymmetric case

From papers

Let KR3K\subseteq\mathbb{R}^3 be a not necessarily symmetric convex body. Suppose a specific combinatorial type of Delone decomposition is generated by primitive lattice polytopes P1,,PkP_1,\dots,P_k. For a scaling factor λ>0\lambda>0, let vj,1,,vj,mjv_{j,1},\dots,v_{j,m_j} be the vertices of PjP_j.

Algorithmic verification criterion. The following conditions are equivalent: the configuration λK+Z3\lambda K+\mathbb{Z}^3 is a lattice covering realizing the specified combinatorial type; there exist a unimodular transformation UGL(3,Z)U\in\operatorname{GL}(3,\mathbb{Z}) and translations x1,,xkR3\mathbf{x}_1,\dots,\mathbf{x}_k\in\mathbb{R}^3 with

U(Pj)+xjλKfor all j=1,,k;U(P_j)+\mathbf{x}_j\subseteq\lambda K\quad\text{for all }j=1,\dots,k;

and there exists a unimodular transformation UGL(3,Z)U\in\operatorname{GL}(3,\mathbb{Z}) such that, for every j=1,,kj=1,\dots,k,

l=1mj(λKU(vj,l)).\bigcap_{l=1}^{m_j}\bigl(\lambda K-U(v_{j,l})\bigr)\neq\varnothing.

The criterion is proposed within the restricted asymmetric classification framework, where bounding the volumes of primitive Delone polytopes reduces the possible combinatorial types to a finite set and permits computational verification.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.