LATTICE COVERINGS AND GAUSSIAN MEASURES OF N-DIMENSIONAL CONVEX-BODIES

Citation
W. Banaszczyk et Sj. Szarek, LATTICE COVERINGS AND GAUSSIAN MEASURES OF N-DIMENSIONAL CONVEX-BODIES, Discrete & computational geometry, 17(3), 1997, pp. 283-286
Citations number
10
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
ISSN journal
01795376
Volume
17
Issue
3
Year of publication
1997
Pages
283 - 286
Database
ISI
SICI code
0179-5376(1997)17:3<283:LCAGMO>2.0.ZU;2-7
Abstract
Let parallel to . parallel to be the euclidean norm on R(n) and let ga mma(n), be the (standard) Gaussian measure on R(n) with density (2 pi) (-n/2)e(-parallel to x parallel to 2/2). Let curly theta (similar or e qual to 1.3489795) be defined by gamma(1)([-curly theta/2, curly theta /2]) = 1/2 and let L be a lattice in R(n) generated by vectors of norm less than or equal to curly theta. Then, for any closed convex set V in R(n) with gamma(n)(V) greater than or equal to 1/2, we have L + V = R(n) (equivalently, for any a epsilon R(n), (a + L) boolean AND V not equal 0). The above statement can also be viewed as a ''nonsymmetric' ' version of the Minkowski theorem.