New Bounds on the Covering Density
summary
Proves a concrete improvement: random lattices have exponentially small probability of large covering density once body volume reaches about n^2 (replacing Rogers’ log log n loss), with explicit tail bounds for M in the ∼n^2–n^3 regime. Method combines a probabilistic lattice construction under the Haar (Siegel) measure, a finite-field discrete Kakeya combinatorial input to add a P^2-index subgroup, and Rogers–Schmidt projection estimates to turn dense nets on a torus into a full cover.
AI-written summary · about
chapters (12)
- 0:00Introduction and motivation
- 1:30Defining covering density
- 7:20Lattice space and measures
- 11:10Problem formulation
- 14:27Statement of new theorems
- 17:20Overview of proof tools
- 18:56Discrete Kakeya problem
- 24:19Discretization and projection
- 29:13Rogers-Schmidt theorem
- 34:43Sketch of the proof
- 41:25Generalizing the argument
- 46:48Discussion and conclusions
