Abstract
For a d-dimensional convex body K let C(K) denote the minimum size of translational clouds for K. That is, C(K) is the minimum number of mutually non-overlapping translates of K which do not overlap K and block all the light rays emanating from any point of K. In this paper we prove the general upper bound \(C(K) \leqslant 6^{d^2 + o(d^2 )}\). Furthermore, for an arbitrary centrally symmetric d-dimensional convex body S we show \(C(S) \leqslant 3^{d^2 + o(d^2 )}\). Finally, for the d-dimensional ball Bd we obtain the bounds \(2^{0.599d^2 - o(d^2 )} \leqslant C(B^d ) \leqslant 2^{1.401d^2 + o(d^2 )}\).
Similar content being viewed by others
References
Böröczky, L. and Soltan, V.: Translational and homothetic clouds for a convex body, Studia Sci. Math. Hungar. 32 (1996), 93–102.
Erdős, P. and Rogers, C. A.: Covering space with convex bodies, Acta Arith. 7 (1962), 281–285.
Fejes Tóth, G. and Kuperberg, W.: Packing and covering with convex sets, In: P. M. Gruber and J. M. Wills (eds), Handbook of Convex Geometry, North-Holland, Amsterdam, 1993, pp. 799–860.
Fejes Tóth, L.: Verdeckung einer Kugel durch Kugeln, Publ. Math. Debrecen. 6 (1959), 234–240.
Florian, A.: Kugelwolken Ber. Math.-Stat. Sert. Forschunsient. Graz. 143 (1980), 1–18.
Kabatjanskii, G. A. and Levenstein, V. I.: Bounds for packings on a sphere and in space, (in Russian), Problemy Peredachi Informatsii 14 (1978), 3–25.
Minkowski, H.: Dichteste gitterförmige Lagerung kongruenter Körper, Nachr. Ges. Wiss. Göttingen. (1904), 311–355.
Rogers, C. A. and Shephard, G. C.: The difference body of a convex body, Arch. Math. 8 (1957), 220–233.
Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory, Encyclopedia Math. Appl. 44, Cambridge Univ. Press, Cambridge, 1993.
Shannon, C. E.: Probability of error for optimal codes in a Gaussian channel, Bell System Technol. J. 38 (1959), 611–656.
Wyner, J. M.: Capabilities of bounded discrepancy decoding, Bell System Technol. J. 44 (1965), 1061–1122.
Zong, C.: A problem on blocking light rays, Geom. Dedicata 67 (1997), 117–128.
Zong, C.: A note on Hornich's problem, Arch. Math. 72 (1999), 127–131.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Talata, I. On Translational Clouds for a Convex Body. Geometriae Dedicata 80, 319–329 (2000). https://doi.org/10.1023/A:1005279901749
Issue Date:
DOI: https://doi.org/10.1023/A:1005279901749