- Overlap problems on the circle
- Advances in Applied Probability
- Volume | Issue number
- 45 | 3
- Pages (from-to)
- Document type
- Faculty of Economics and Business (FEB)
Faculty of Science (FNWI)
- Amsterdam School of Economics Research Institute (ASE-RI)
Korteweg-de Vries Institute for Mathematics (KdVI)
Consider a circle with perimeter N > 1 on which k < N segments of length 1 are sampled in an independent and identically distributed manner. In this paper we study the probability π (k,N) that these k segments do not overlap; the density ͣ(·) of the position of the disks on the circle is arbitrary (that is, it is not necessarily assumed uniform). Two scaling regimes are considered. In the first we set k≡ a√N, and it turns out that the probability of interest converges (N→ ∞) to an explicitly given positive constant that reflects the impact of the density ͣ(·). In the other regime k scales as aN, and the non-overlap probability decays essentially exponentially; we give the associated decay rate as the solution to a variational problem. Several additional ramifications are presented.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.