Dynamics seminar: Or Ordentlich (HUJI) Bounds on the density of nearly uniform lattice coverings

Tue, 24/05/202214:00-15:00

Abstract: The \eps-smooth covering density of a unit co-volume lattice L with respect to a convex body K is defined as the minimum volume of a dilate rK such that each point x\in R^n is rK-covered by (1\pm \eps)\Vol(r K) points in L. For any convex body K in R^n we show that for almost all lattices (with respect to the natural Haar-Siegel
measure on the space of lattices) the \eps-smooth covering density is polynomial in n. We also show similar results for random construction A lattices, provided that the ratio between the covering and packing radii of Z^n with respect to K is at most polynomial in n. Our proofs utilize a recent breakthrough of Dhar and Dvir on the discrete Kakeya problem.

Joint work with Oded Regev and Barak Weiss

Zoom details (Ordentlich)

Join Zoom Meeting
Meeting ID: 858 4735 8933
Passcode: 210976