Abstract
LetN α, m equal the number of randomly placed arcs of length α (0<α<1) required to cover a circleC of unit circumferencem times. We prove that limα→0 P(Nα,m≦(1/α) (log (1/α)+mlog log(1/α)+x)=exp ((−1/(m−1)!) exp (−x)). Using this result for m=1, we obtain another derivation of Steutel's resultE(Nα,1)=(1/α) (log(1/α)+log log(1/α)+γ+o(1)) as α→0, γ denoting Euler's constant.
Similar content being viewed by others
References
T. J. Bromwich,An Introduction to the Theory of Infinite Series, Second Edition, McMillan and Co., 1959.
P. Erdös and A. Renyi,On a classical problem in probability theory, Magyar Tud. Akad. Kutato Int. Közl.6 (1961), 215–219.
W. Feller,An Introduction to probability Theory and its Applications, Vol. II, John Wiley and Sons, 1966.
M. Fisz,Probability Theory and Mathematical Statistics, Third Edition, John Wiley and Sons, 1965.
L. Flatto and A. Konheim,The random division of an interval and the random covering of a circle, SIAM Rev.4 (1962), 211–222.
B. V. Gnedenko,Sur la distribution limite du terme maximum d'une série aléatoire, Ann. of Math.44 (1943), 423–453.
L. A. Shepp,Covering the circle with random arcs, Israel J. Math.11 (1972), 328–345.
F. W. Steutel,Random division of an interval, Statistica Neerlandica, (1967) 231–244.
W. L. Stevens,Solution to a geometric problem in probability, Ann. Eugen.2, (1939), 315–320.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Flatto, L. A limit theorem for random coverings of a circle. Israel J. Math. 15, 167–184 (1973). https://doi.org/10.1007/BF02764603
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02764603