Algorithmic verification criterion for the restricted asymmetric case

Less than 1 year old · traced to

Let K⊆R3K\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 U∈GL⁡(3,Z)U\in\operatorname{GL}(3,\mathbb{Z}) and translations x1,…,xk∈R3\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 U∈GL⁡(3,Z)U\in\operatorname{GL}(3,\mathbb{Z}) such that, for every j=1,…,kj=1,\dots,k,

⋂l=1mj(λK−U(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.

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.