Dynamical circle covering with homogeneous Poisson updating
We consider a dynamical variant of Dvoretzky's classical covering problem of the unit circumference circle, where the centers of the arcs are updated according to independent Poisson processes of unit intensity. This dynamical model was introduced (in greater generality) in Jonasson and Steif [Jonasson, J., Steif, J., 2008. Dynamical models for circle covering: Brownian motion and Poisson updating. Ann. Probab. 36, 739-764], where is was shown that when the length of the n'th arc is ln and we write , then lim infnn(logn)un<[infinity] implies that the whole circle is a.s. covered at all times, whereas if , then a.s. there are times at which the circle is not fully covered. In this paper we modify the former condition to lim supnnun<[infinity]. In particular this takes care of the natural border case ln=1/n; no exceptional times exist. More generally, with the parametrization ln=c/n, there is no c for which there are exceptional times for which the model behaves differently than for the static case.
Year of publication: |
2008
|
---|---|
Authors: | Jonasson, Johan |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 78.2008, 15, p. 2400-2403
|
Publisher: |
Elsevier |
Saved in:
Saved in favorites
Similar items by person
-
Negative Dependence in Sampling
BRÄNDÉN, PETTER, (2012)
-
Uniqueness of uniform random colorings of regular trees
Jonasson, Johan, (2002)
-
Infinite Divisibility of Random Objects in Locally Compact Positive Convex Cones
Jonasson, Johan, (1998)
- More ...