New bounds on the density of lattice coverings

We obtain new upper bounds on the minimal density of lattice coverings of Euclidean space by dilates of a convex body K. We also obtain bounds on the probability (with respect to the natural Haar-Siegel measure on the space of lattices) that a randomly chosen lattice L satisfies that L+K is all of space. As a step in the proof, we utilize and strengthen results on the discrete Kakeya problem.

[1]  Madhu Sudan,et al.  Kakeya-type sets in finite vector spaces , 2010 .

[2]  Madhu Sudan,et al.  Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

[3]  H. Coxeter,et al.  Covering space with equal spheres , 1959 .

[4]  H. Bateman.  Book Review: Ergebnisse der Mathematik und ihrer Grenzgebiete , 1933 .

[5]  C. A. Rogers.  Lattice coverings of space , 1959 .

[6]  G. Margulis,et al.  Logarithm laws for flows on homogeneous spaces , 1998, math/9812088.

[7]  E. Ullmo,et al.  Hecke operators and equidistribution of Hecke points , 2001 .

[8]  Andreas Strombergsson,et al.  On the limit distribution of Frobenius numbers , 2011, 1104.0108.

[9]  G. Butler,et al.  Simultaneous Packing and Covering in Euclidean Space , 1972 .

[10]  W. Schmidt.  The measure of the set of admissible lattices , 1958 .

[11]  Zeev Dvir,et al.  On the size of Kakeya sets in finite fields , 2008, 0803.2336.

[12]  P. Gritzmann.  Lattice covering of space with symmetric convex bodies , 1985 .

[13]  Simon Litsyn,et al.  Lattices which are good for (almost) everything , 2005, IEEE Transactions on Information Theory.

[14]  Carl Ludwig Siegel,et al.  A Mean Value Theorem in Geometry of Numbers , 1945 .

[15]  M. Raghunathan.  Discrete subgroups of Lie groups , 1972 .

[16]  F. Thorne,et al.  Geometry of Numbers , 2017, Algebraic Number Theory.

[17]  Vadim Lyubashevsky,et al.  A Note on the Distribution of the Distance from a Lattice , 2009, Discret. Comput. Geom..

[18]  C. A. Rogers.  Lattice Coverings of Space: The Minkowski–Hlawka Theorem , 1958 .

[19]  Gábor Fejes Tóth,et al.  Packing and Covering , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..