Abstract
LetL be a lattice and letU be ano-symmetric convex body inR n. The Minkowski functional ∥ ∥ U ofU, the polar bodyU 0, the dual latticeL *, the covering radius μ(L, U), and the successive minima λ i (L,U)i=1,...,n, are defined in the usual way. Let ℒ n be the family of all lattices inR n. Given a pairU,V of convex bodies, we define
and kh(U, V) is defined as the smallest positive numbers for which, given arbitraryL∈ℒ n andu∈R n/(L+U), somev∈L * with ∥v∥ V ≤sd(uv, ℤ) can be found. Upper bounds for jh(U, U 0), j=k, l, m, belong to the so-called transference theorems in the geometry of numbers. The technique of Gaussian-like measures on lattices, developed in an earlier paper [4] for euclidean balls, is applied to obtain upper bounds for jh(U, V) in the case whenU, V aren-dimensional ellipsoids, rectangular parallelepipeds, or unit balls inl n p , 1≤p≤∞. The gaps between the upper bounds obtained and the known lower bounds are, roughly speaking, of order at most logn asn→∞. It is also proved that ifU is symmetric through each of the coordinate hyperplanes, then jh(U, U 0) are less thanCn logn for some numerical constantC.
Article PDF
Similar content being viewed by others
References
W. Banaszczyk, Pontryagin duality for subgroups and quotients of nuclear spaces,Math. Ann. 273 (1986), 653–664.
W. BanaszczykAdditive Subgroups of Topological Vector Spaces, Lecture Notes in Mathematics, Vol. 1466, Springer-Verlag, Berlin, 1991.
W. Banaszczyk, Summable families in nuclear groups,Studia Math. 105 (1993), 271–282.
W. Banaszczyk, New bounds in some transference theorems in the geometry of numbers,Math. Ann. 296 (1993), 625–635.
W. Banaszczyk, Transference theorems forn-dimensional convex bodies, Preprint, 1994.
W. Banaszczyk and E. Martín-Peinador, The Glicksberg theorem on weakly compact sets for nuclear groups, Preprint, 1994.
W. Banaszczyk and E. Martín-Peindaor, Weakly compact subsets of nuclear groups, Preprint, 1994.
J. W. S. Cassels,An Introduction to the Geometry of Numbers, Springer-Verlag, Berlin, 1959.
P. Gritzmann and J. M. Wills, Lattice points inHandbook of Convex Geometry, edited by P. M. Gruber and J. M. Wills, North-Holland, Amsterdam, 1993, pp. 765–797.
P. M. Gruber, Geometry of numbers, inHandbook of Convex Geometry, edited by P. M. Gruber and J. M. Wills, North-Holland, Amsterdam, 1993, pp. 739–763.
J. Hastad, Dual vectors and lower bounds for the nearest lattice point problem,Combinatorica 8 (1988), 75–81.
R. Kannan and L. Lovász, Covering minima and lattice point free convex bodies,Ann. Math. 128 (1988), 577–602.
J. C. Lagarias, H. W. Lenstra and C. P. Schnorr, Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice,Combinatorica 10 (1990), 333–348.
J. Milnor and D. Husemoller,Symmetric Bilinear Forms, Springer-Verlag, Berlin, 1973.
A. Pełczyński and C. Schütt Factoring the natural injectioni (n): L ∞n →L 1n through finitedimensional Banach spaces and geometry of finite-dimensional unitary ideals.Adv. Math. Suppl. Stud. 7B (volume in honor of L. Schwartz) (1981), 653–683.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Banaszczyk, W. Inequalities for convex bodies and polar reciprocal lattices inR n . Discrete Comput Geom 13, 217–231 (1995). https://doi.org/10.1007/BF02574039
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574039