Upper Bounds on Covering Minima of Convex Bodies
Katarina Krivokuća · 2026
Read Upper Bounds on Covering Minima of Convex Bodies by Katarina Krivokuća (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-15173.txt.
Introduction
Katarina Krivokuća bounds a covering quantity for convex bodies. Her 2026 arXiv paper deals with the covering minima of a convex body, a gauge from the geometry of numbers. She gives two new upper bounds for that quantity.
Each bound leans on simpler pieces of the body. One uses the covering minima of its projections. The other uses its intersections with flat subspaces. She shows one bound is sharp for direct sums of two bodies. That sharp case extends earlier results on covering radius and on lattice width for such sums.
Catalog record
| CREATOR | Katarina Krivokuća |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-15173
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Upper Bounds on Covering Minima of Convex Bodies Katarina Krivokuća Abstract . We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies, generalizing previous results on the covering radius and lattice width of direct sums. We apply our results to standard terminal simplices, reducing the gap between the upper and lower bounds in a conjecture of Gonzaléz-Merino and Schymura (2017), which gives insight on a conjecture of Codenotti, Santos and Schymura (2021) on the maximal covering radius of a non-hollow lattice polytope. 1. Introduction 1.1. Background For 1\leqslant i\leqslant d , the i-th covering minimum of a convex body K\subseteq\mathbb{R}^{d} with respect to a lattice \Lambda\subseteq\mathbb{R}^{d} is defined as \mu_{i}(K,\Lambda)=\min\left\{\mu\geq 0\;:\;\left(\mu K+\Lambda\right)\cap U\neq\emptyset,\text{ for all }U\in\mathcal{A}_{d-i}(\mathbb{R}^{d})\right\}, where \mathcal{A}_{d-i}(\mathbb{R}^{d}) is the set of all (d-i) -dimensional affine subspaces of \mathbb{R}^{d} . A convex body for us is a full dimensional, compact convex subset of \mathbb{R}^{d} . A lattice is a full dimensional discrete subgroup of \mathbb{R}^{d} . If the lattice is omitted, it is assumed to be \mathbb{Z}^{d} . A convex body K is hollow with respect to a lattice \Lambda if \operatorname{int}(K)\cap\Lambda=\emptyset . The covering minima are classical parameters in the Geometry of Numbers, introduced by Kannan and Lovász [ 8 ] and used to prove the first polynomial bound on the flatness constant introduced by Khinchine [ 10 ] . The flatness constant is the maximum possible lattice width of a hollow convex body of a fixed dimension. The width of a convex body K with respect to the lattice \Lambda is \operatorname{width}_{\Lambda}(K)=\inf_{f\in\Lambda^{*}\setminus\{0\}}\;\max_{a,b\in K}f(a-b). The study of the flatness constant was revived by Lenstra [ 12 ] , who used it in a landmark result on solving Linear Integer Programming in fixed dimension in polynomial time. The exact value of the flatness constant is only known in dimension 2 (Hurkens [ 7 ] ) and a maximizer is conjectured in dimension 3 [ 5 ] , and proven to be a local maximizer in [ 2 ] . The study of hollow convex bodies is tightly related to the covering radius , that is \mu(K,\Lambda)=\min\left\{\mu\geq 0\;:\;\mu K+\Lambda=\mathbb{R}^{d}\right\}. The covering radius can be equivalently described as the greatest \mu\geqslant 0 such that the dilate \mu K admits a hollow translate. Calculating the covering radius of certain simplices was proven by Kannan in [ 9 ] to be equivalent to calculating the Frobenius numbers, and the covering radius of certain zonotopes relates to the Lonely Runners Conjecture as seen in [ 15 ] . Kannan and Lovász introduce the covering minima as a sequence of d functionals on convex bodies which interpolate between the reciprocal of the lattice width and the covering radius. Indeed, they show \mu_{1}(K,\Lambda)=\frac{1}{\operatorname{width}_{\Lambda}(K)}, and for i=d , since intersecting all affine subspaces of codimension d means covering all points, \mu_{d}(K,\Lambda)=\mu(K,\Lambda). They also give an equivalent description of covering minima via covering radii of projections as follows: \mu_{i}(K,\Lambda)=\max\left\{\mu(\pi(K),\pi(\Lambda))\;|\;\pi\text{ is a rational linear projection of rank }i\right\}. Notice that all covering minima are invariant under translations of the convex body K , and that for an invertible matrix A\in GL_{d}(\mathbb{R}) , we have \mu_{i}(AK,A\Lambda)=\mu_{i}(K,\Lambda) . Hence, the covering minima are invariant under unimodular transformations , which are affine maps that map the lattice to itself, that is, they can be represented as x\mapsto BUB^{-1}x+z , where z\in\Lambda and U\in\operatorname{GL}_{d}(\mathbb{Z}) is a unimodular matrix , and \Lambda=B\mathbb{Z}^{d} . Additionally, notice that if a subset of \mathbb{R}^{d} intersects all elements of \mathcal{A}_{d-i}(\mathbb{R}^{d}) for some 1\leqslant i<d , it also intersects all elements of \mathcal{A}_{d-i+1}(\mathbb{R}^{d}) . This implies that the covering minima are a monotone increasing sequence, that is \mu_{1}(K,\Lambda)\leqslant\dots\leqslant\mu_{d}(K,\Lambda). The polynomial upper bound on the flatness constant that Kannan and Lovász give comes from applying inequalities that they prove for intermediate covering minima. However, the intermediate covering minima seem to be harder to grasp and have been studied more sparsely outside of the original work of Kannan and Lovász than the lattice width and covering radius. González Merino and Schymura [ 16 ] reformulate a conjecture of Makai Jr. [ 13 ] and generalize it in the form of a lower bound on the covering product , that is, the product of all covering minima of a given convex body and its volume. This can be seen as a dual form of the product of successive minima and the volume found in Minkowski’s second fundamental theorem. One of the conjectured minimizers of the covering product is the standard terminal simplex T_{d}=\operatorname{conv}(-\mathbb{1}_{d},e_{1},\dots,e_{d}) , for which they believe \mu_{i}(T_{d})=\frac{i}{2} . They prove the case i=d , that is, the covering radius of a standard terminal d simplex is \frac{d}{2} . Furthermore, Codenotti, Santos and Schymura [ 4 ] raise the question of what the maximal covering radius of a non-hollow lattice polytope is. They conjecture it to be \frac{d}{2} and prove this to be equivalent to \mu_{i}(T_{n})=\frac{i}{2} , for all i\leqslant d and n\geqslant d . They prove that in dimensions up to 3 , the maximizers of the covering radius within the family of non-hollow lattice polytopes are unimodularly equivalent to direct sums of translates of standard terminal simplices. We call these direct sums terminal polytopes . Let \mathbb{R}^{d}=V\oplus W be a decomposition into complementary linear subspaces, and let K\subseteq V , L\subseteq W be convex bodies both containing the origin. The direct sum of K and L is defined as K\oplus L:=\{\lambda x+(1-\lambda)y\;:\;x\in K,\;y\in L\;,\lambda\in[0,1]\}\subseteq\mathbb{R}^{d}. The direct sum of two lattices \Lambda\subseteq V and \Gamma\subseteq W is defined as: \Lambda\oplus\Gamma:=\{a+b\;:\;a\in\Lambda,\;b\in\Gamma\}\subseteq\mathbb{R}^{d}. Codenotti, Santos & Schymura [ 4 ] additionally show that the covering radius is additive with respect to the direct sum. Work by Codenotti and Santos [ 5 ] shows that the lattice width of the direct sum is the minimum of the widths of the summands, which then translates to a maximum when talking about the first covering minimum. Motivated by this, we pose the question about what the i -th covering minimum of a direct sum with respect to covering minima of the summands is. On the covering minima side of the forementioned conjectures, it is easy to see that for all i<d , \mu_{i}(T_{d})\geqslant\frac{i}{2} , but proving that \frac{i}{2} is an upper bound appears more involved. General upper bounds on covering minima have been given already in [ 8 ] , but they depend on the successive minima of the difference body. Note that in [ 8 ] and [ 3 ] the covering minima are shown to satisfy further inequality relations amongst each other. This is in contrast with the successive minima, which can take values of any increasing sequence of positive reals. This makes us suspect the existence of different inequalities for covering minima which do not depend on successive minima. 1.2. Our Contributions Motivated by the context above, our goal is to investigate general upper bounds for covering minima of a convex body which depend only on covering minima of certain derived convex bodies. (a) Theorem 1.1 for [-1,1]^{3} and V:x=y=z . (b) Theorem 1.3 for [-1,1]^{3} and i =2. Figure 1. Dependencies of our bounds