| Dynamical circle covering with homogeneous Poisson updating (2007) | |||||||||||||||
Abstract | |||||||||||||||
| 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 [5], where is was shown that when the length of the n’th arc is ℓn and we write un: = � n k=1 (1 − ℓk), then lim infn n(log n)un < ∞ implies that the whole circle is a.s. covered at all times, whereas if � n eℓ1+...+ℓn /(n 2 log n) < ∞, then a.s. there are times at which the circle is not fully covered. In this paper we modify the former condition to lim sup n nun < ∞. In partic-ular this takes care of the natural border case ℓn = 1/n; no exceptional times exist. More generally, with the parametrization ℓn = c/n, there is no c for which there are exceptional times for which the model behaves differently than for the static case. | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||