Abstract
Let K be a convex body in ℝd. It is known that there is a constant C 0 depending only on d such that the probability that a random copy ρ(K) of K does not intersect ℤd is smaller than \(\frac{C_{0}}{|K|}\) and this is best possible. We show that for every k<d there is a constant C such that the probability that ρ(K) contains a subset of dimension k is smaller than \(\frac{C}{|K|}\). This is best possible if k=d−1. We conjecture that this is not best possible in the rest of the cases; if d=2 and k=0 then we can obtain better bounds. For d=2, we find the best possible value of C 0 in the limit case when width(K)→0 and |K|→∞.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bárány, I.: The chance that a convex body is lattice-point free: a relative of Buffon’s needle problem. Random Struct. Algorithms 32, 414–426 (2007)
Bárány, I., Matoušek, J.: On randomized integer convex hull. Discrete Comput. Geom. 32, 135–142 (2005)
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers. Clarendon Press, Oxford (1979)
Kannan, R., Lovász, L.: Covering minima and lattice point free convex bodies. Ann. Math. 128, 577–622 (1988)
Khintchin, A.: A quantitative formulation of Kronecker’s theory of approximation. Izv. Akad. Nauk SSSR, Ser. Mat. 12, 113–122 (1948). (in Russian)
Lutwak, E.: Width-Integrals of Convex Bodies. Proc. Am. Math. Soc. 53(2), 435–439 (1975)
Meyer, M., Pajor, A.: On the Blaschke–Santaló inequality. Arch. Math. 55, 82–93 (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Roldán-Pensado, E. The Probability that a Convex Body Intersects the Integer Lattice in a k-dimensional Set. Discrete Comput Geom 47, 288–300 (2012). https://doi.org/10.1007/s00454-011-9389-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-011-9389-x