Abstract:We present a natural reverse Minkowski-type inequality for lattices, which gives upper bounds on the number of lattice points in a Euclidean ball in terms of sublattice determinants, and conjecture its optimal form. The conjecture exhibits a surprising wealth of connections to various areas in mathematics and computer science, including a conjecture motivated by integer programming by Kannan and Lovász (Annals of Math. 1988), a question from additive combinatorics asked by Green, a question on Brownian motions asked by Saloff-Coste (Colloq. Math. 2010), a theorem by Milman and Pisier from convex geometry (Ann. Probab. 1987), worst-case to average-case reductions in lattice-based cryptography, and more. We present these connections, provide evidence for the conjecture, and discuss possible approaches towards a proof. Our main technical contribution is in proving that our conjecture implies the $\ell_2$ case of the Kannan and Lovász conjecture. The proof relies on a novel convex relaxation for the covering radius, and a rounding procedure for based on "uncrossing" lattice subspaces.

Counting of lattices on up to three reducible elements

Counting of lattices containing up to four comparable reducible elements and having nullity up to three

Simplifying modular lattices by removing doubly irreducible elements

Reduction of Quasi-Lattices to Lattices

Counting Unimodular Lattices in $\R^{r,s}$

On a lattice of relational spaces (reducts) for the order of integers

Countable homogeneous lattices

Countable Ordered Groups and Weihrauch Reducibility

Irreducible Elements in Metric Lattices

Reduced and nonreduced presentations of Weyl group elements

Quantitative reduction theory and unlikely intersections

Counting 3-uple Veronese surfaces

The enumeration of independent sets on some lattices

On quasi n-absorbing elements of multiplicative lattices

Reducibility of commuting varieties of elements of simple Lie algebra

Torsion-Free Lattices in Baumslag-Solitar Complexes

Finite subgroups of arithmetic lattices in U(2,1)

Analyzing Subuniverse Counts in Finite Semilattices: Unveiling the Rankings and Descriptions

Lower spaces of multiplicative lattices

Towards Strong Reverse Minkowski-type Inequalities for Lattices

The Reduction For Two Kind Of Generalized Concept Lattices