Hostname: page-component-7479d7b7d-qs9v7 Total loading time: 0 Render date: 2024-07-09T11:25:27.048Z Has data issue: false hasContentIssue false
  • English
  • Français

Random covering of the circle: the size of the connected components

Part of: Geometric probability and stochastic geometry Limit theorems

Published online by Cambridge University Press:  01 July 2016

Thierry Huillet
Thierry Huillet*
Affiliation:
Université de Cergy-Pontoise
*
∗ Postal address: Laboratoire de Physique Théorique et Modélisation, CNRS-UMR 8089 et Université de Cergy-Pontoise, 5 mail Gay-Lussac, 95031 Neuville sur Oise, France. Email address: thierry.huillet@ptm.u-cergy.fr
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider a circle of circumference 1. Throw n points at random onto this circle and append to each of these points a clockwise arc of length s. The resulting random set is a union of a random number of connected components, each with specific size. Using tools designed by Steutel, we compute the joint distribution of the lengths of the connected components. Asymptotic results are presented when n goes to ∞ and s to 0 jointly according to different regimes.

Keywords

Geometrical probabilitycoveringspacings

MSC classification

Primary: 60D05: Geometric probability and stochastic geometry
Secondary: 60F05: Central limit and other weak theorems
Type
Stochastic Geometry and Statistical Applications
Information
Advances in Applied Probability , Volume 35 , Issue 3 , September 2003 , pp. 563 - 582
Copyright
Copyright © Applied Probability Trust 2003 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Darling, D. A. (1953). On a class of problems related to the random division of an interval. Ann. Math. Statist. 24, 239–253.CrossRefGoogle Scholar
[2] Feller, W. (1971). An Introduction to Probability Theory and Its Applications, Vol. 2, 2nd edn. John Wiley, New York.Google Scholar
[3] Flatto, L. and Konheim, A. G. (1962). The random division of an interval and the random covering of a circle. SIAM Rev. 4, 211–222.CrossRefGoogle Scholar
[4] Holst, L. (1983). A note on random arcs on the circle. In Probability and Mathematical Statistics, eds Gut, A. and Holst, L., Uppsala University, pp. 40–45.Google Scholar
[5] Holst, L. (1985). On discrete spacings and the Bose–Einstein distribution. In Contributions to Probability and Statistics in Honour of Gunnar Blom, eds Lanke, J. and Lindgren, G., University of Lund, pp. 169–177.Google Scholar
[6] Holst, L. and Hüsler, J. (1984). On the random coverage of the circle. J. Appl. Prob. 21, 558–566.CrossRefGoogle Scholar
[7] Pyke, R. (1965). Spacings (with discussion). J. R. Statist. Soc. B 27, 395–449.Google Scholar
[8] Siegel, A. F. (1978). Random arcs on the circle. J. Appl. Prob. 15, 774–789.CrossRefGoogle Scholar
[9] Steutel, F. W. (1967). Random division of an interval. Statist. Neerlandica 21, 231–244.CrossRefGoogle Scholar
[10] Stevens, W. L. (1939). Solution to a geometrical problem in probability. Ann. Eugenics 9, 315–320.CrossRefGoogle Scholar
[11] Whitworth, W. A. (1897). DCC Exercises on Choice and Chance. Deighton Bell and Co., Cambridge. Republished: Hafner, New York, 1959.Google Scholar