Skip to content

Lattice coverings and gaussian measures of n-dimensional convex bodies

W. Banaszczyk, Stanislaw J. Szarek

math.MGarXiv:math/9503214

Abstract

Let \| · \| be the euclidean norm on Rn and γn the (standard) Gaussian measure on Rn with density (2 π)-n/2 e- \| x\|2 /2. Let ( 1.3489795) be defined by γ1 ([ - /2, /2]) = 1/2 and let L be a lattice in Rn generated by vectors of norm ≤ . Then, for any closed convex set V in Rn with γn (V) ≥ 12 and for any a ∈ Rn, (a +L) V ≠ ϕ. The above statement can be viewed as a ``nonsymmetric'' version of Minkowski Theorem.

Create a lesson