Skip to main content
Log in

Covering the circle with random ARCS

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Arcs of lengthsl n, 0<l n+1<=l n<1,n=1,2,…, are thrown independently and uniformly on a circumferenceC of unit length. The union of the arcs coversC with probability one if and only if\(\sum\limits_{n = 1}^\infty {n^{ - 2} \exp \left( {l_1 + ... + 1l_n } \right) = \infty } \).

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. P. Billard,Séries de Fourier aléatoirement bornées, continues, uniformément convergentes, Ann. Sci. Ecole. Norm. Sup.83 (1965), 131–179.

    MathSciNet  Google Scholar 

  2. A. Dvoretzky,On covering a circle by randomly placed arcs, Proc. Nat. Acad. Sci. U. S. A.42 (1956), 199–203.

    Article  MATH  MathSciNet  Google Scholar 

  3. L. Flatto and A. G. Konheim,The random division of an interval and the random covering of a circle, SIAM Rev.4, (1962), 211–222.

    Article  MATH  MathSciNet  Google Scholar 

  4. J. P. Kahane,Some Random Series of Functions, D. C. Heath and Co., 1968.

  5. B. B. Mandelbrot,Renewal sets and random cutouts, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, in press.

  6. B. B. Mandelbrot,On Dvoretzky coverings for the circle. Z. Warscheinlichkeitstheorie und Verw. Gebiete, in press.

  7. S. Orey,Random arcs on the circle, Journal Analyse Math. to appear.

  8. F. W. Steutel,Random division of an interval, Statistica Neerlandica,21, (1967), 231–244.

    MATH  MathSciNet  Google Scholar 

  9. W. A. Whitworth,Exercises on Choice and Chance, Deigton Bell and Co., Cambridge, (1897). (Republished by Hafner, New York, 1959).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shepp, L.A. Covering the circle with random ARCS. Israel J. Math. 11, 328–345 (1972). https://doi.org/10.1007/BF02789327

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02789327

Keywords

Navigation