On the Volume of Unions and Intersections of Balls in Euclidean Space

  • Y. Gordon
  • M. Meyer
Conference paper
Part of the Operator Theory Advances and Applications book series (OT, volume 77)


We study the following old problem: Given two sequences { ai } i N =1 and {b i } i N =1 of N points in ℝ n , and positive scalars {r i } i N =1 such that |a i a j | ≤ |b i b j | for all i, j, does it follow that
$$ vo{l_n}\left({\bigcup\limits_{i = 1}^N {B\left({{a_i},{r_i}} \right)}} \right) \leqslant vo{l_n}\left({\bigcup\limits_{i = 1}^N {B\left({{b_i},{r_i}} \right)}} \right) $$
where |. | is the Euclidean norm and B(a, r) is the ball centered at a and of radius r? Under some additional assumptions, we give a probabilistic proof of this and of other related results.


Convex Body Euclidean Norm Surface Area Measure Positive Definite Symmetric Matrix Symmetric Convex Body 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [B]
    Bollobas, B.: Area of the union of disks. Elem. Math. 23 (1968), 60–61.MathSciNetzbMATHGoogle Scholar
  2. [Bou]
    Bouligand, G.: Ensembles impropres et nombre dimensionnel. Bull. Sc. Math. 52 (1928), 320–344.Google Scholar
  3. [G1]
    Gordon, Y.: Elliptically contoured distributions. Prob. Theo, and Rel. Fields 76 (1989), 429–438.CrossRefGoogle Scholar
  4. [G2]
    Gordon, Y.: Majorization of Gaussian processes and geometric applications. Prob. Theo. and Rel. Fields 91 (1992), 251–267.zbMATHCrossRefGoogle Scholar
  5. [Gr]
    Gromov, M.: Monotonicity of the volume of intersections of balls. Gafa 85–86, Springer Lecture Notes 1267 (1987), 1–4.MathSciNetGoogle Scholar
  6. [H]
    Hadwiger, H.: Ungelöste Probleme. Elem. Math. 11 (1956), 60–61.Google Scholar
  7. [JPP]
    Joag-Dev, K., Perlman, M.D. and Pitt, L.D.: Association of normal Random variables and Slepian’s inequality. Ann. Prob. 11, no. 2 (1983), 451–455.MathSciNetzbMATHCrossRefGoogle Scholar
  8. [K]
    Kneser, M.: Eine Bemerkung über das Minkowskische Flächenmass. Arch. Math. 6 (1955), 382–390.MathSciNetzbMATHCrossRefGoogle Scholar
  9. [MSS]
    Meyer, M., Reisner, S. and Schmuckenschläger, M.: The volume of the intersection of a convex body with its translates, Mathematika, to appear.Google Scholar
  10. [MP]
    Moser, W. and Pach, J.: Pushing disks around. Research Problems in Discrete Geometry, Hungarian Academy of Sciences, 1985.Google Scholar
  11. [P]
    Poulsen, E.T.: Problem 10. Math. Scand. 2 (1954), 346.Google Scholar
  12. [S]
    Slepian, D.: The one-sided barrier problem for Gaussian noise. Bell System Tech. J. 3 (1962), 463–501.MathSciNetGoogle Scholar
  13. [V]
    Valentine, F.A.: Convex Sets. New York: McGraw-Hill 1965.Google Scholar

Copyright information

© Birkhäuser Verlag Basel/Switzerland 1995

Authors and Affiliations

  • Y. Gordon
    • 1
  • M. Meyer
    • 2
  1. 1.Technion HaifaIsrael
  2. 2.University of Paris VIParisFrance

Personalised recommendations