Abstract
The paper is a supplement to [2]. LetL be a lattice andU ano-symmetric convex body inR n. The Minkowski functionalℝ n ofU, the polar bodyU 0, the dual latticeL *, the covering radius μ(L, U), and the successive minima λ i ,i=1, …,n, are defined in the usual way. Let\(\mathcal{L}_n \) be the family of all lattices inR n. Given a convex bodyU, we define
and kh(U) is defined as the smallest positive numbers for which, given arbitrary\(L \in \mathcal{L}_n \) andx∈R n/(L+U), somey∈L * with ∥y∥ U 0⪯sd(xy,Z) can be found. It is proved
, for j=k, l, m, whereC 1,C 2,C 3 are some numerical constants andK(R n U ) is theK-convexity constant of the normed space (R n, ∥∥U). This is an essential strengthening of the bounds obtained in [2]. The bounds for lh(U) are then applied to improve the results of Kannan and Lovász [5] estimating the lattice width of a convex bodyU by the number of lattice points inU.
Article PDF
Similar content being viewed by others
References
W. Banaszczyk, New bounds in some transference theorems in the geometry of numbers,Math. Ann. 296 (1993), 625–635.
W. Banaszczyk, Inequalities for convex bodies and polar reciprocal lattices inR n,Discrete Comput. Geom. 13 (1995), 217–231.
T. Figiel and N. Tomczak-Jaegermann, Projections onto Hilbertian subspaces of Banach spaces,Israel J. Math. 33 (1979), 155–171.
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.
R. Kannan and L. Lovász, Covering minima and lattice-point-free convex bodies,Ann. Math. 128 (1988), 577–602.
J. Lindenstrauss and V. D. Milman, The local theory of normed spaces and its applications to convexity, inHandbook of Convex Geometry, edited by P. M. Gruber and J. M. Wills, North-Holland, Amsterdam, 1993, pp. 739–763.
A. M. Macbeath and C. A. Rogers, Siegel's mean value theorem in the geometry of numbers,Math. Proc. Cambridge Philos. Soc. 54 (1958), 139–151.
J. Milnor and D. Husemoller,Symmetric Bilinear Forms, Springer-Verlag, Berlin, 1973.
G. Pisier, On the duality between type and cotype,Proc. Conf. on Martingale Theory in Harmonic Analysis and Banach Spaces, Cleveland, 1981, Lecture Notes in Mathematics, Vol. 939, Springer-Verlag, Berlin, 1982.
G. Pisier,The Volume of Convex Bodies and Banach Space Geometry, Cambridge University Press, Cambridge, 1989.
M. Talagrand, Regularity of Gaussian processes,Acta Math. 159 (1987), 99–149.
N. Tomczak-Jaegermann,Banach-Mazur Distances and Finite-Dimensional Operator Ideals, Longman Scientific & Technical, Harlow, 1989.
Author information
Authors and Affiliations
Additional information
This research was supported by KBN Grant 2 P301 019 04.
Rights and permissions
About this article
Cite this article
Banaszczyk, W. Inequalities for convex bodies and polar reciprocal lattices inR n II: Application ofK-convexity. Discrete Comput Geom 16, 305–311 (1996). https://doi.org/10.1007/BF02711514
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02711514