Skip to main content
Log in

On Translational Clouds for a Convex Body

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

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 )}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Böröczky, L. and Soltan, V.: Translational and homothetic clouds for a convex body, Studia Sci. Math. Hungar. 32 (1996), 93–102.

    Google Scholar 

  2. Erdős, P. and Rogers, C. A.: Covering space with convex bodies, Acta Arith. 7 (1962), 281–285.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Fejes Tóth, L.: Verdeckung einer Kugel durch Kugeln, Publ. Math. Debrecen. 6 (1959), 234–240.

    Google Scholar 

  5. Florian, A.: Kugelwolken Ber. Math.-Stat. Sert. Forschunsient. Graz. 143 (1980), 1–18.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Minkowski, H.: Dichteste gitterförmige Lagerung kongruenter Körper, Nachr. Ges. Wiss. Göttingen. (1904), 311–355.

  8. Rogers, C. A. and Shephard, G. C.: The difference body of a convex body, Arch. Math. 8 (1957), 220–233.

    Google Scholar 

  9. Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory, Encyclopedia Math. Appl. 44, Cambridge Univ. Press, Cambridge, 1993.

    Google Scholar 

  10. Shannon, C. E.: Probability of error for optimal codes in a Gaussian channel, Bell System Technol. J. 38 (1959), 611–656.

    Google Scholar 

  11. Wyner, J. M.: Capabilities of bounded discrepancy decoding, Bell System Technol. J. 44 (1965), 1061–1122.

    Google Scholar 

  12. Zong, C.: A problem on blocking light rays, Geom. Dedicata 67 (1997), 117–128.

    Google Scholar 

  13. Zong, C.: A note on Hornich's problem, Arch. Math. 72 (1999), 127–131.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1005279901749

Navigation