Dynamical models for circle covering: Brownian motion and Poisson updating

DOI10.1214/07-AOP340MaRDI QIDQ2482286zbMATH OpenOpenAlexFDO

Authors Johan Jonasson, Jeffrey E. Steif

Publication date 16 April 2008

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0606297

zbMATH Keywords

Brownian motionHausdorff dimensioncircle coveringexceptional time

Mathematics Subject Classification ID

Special processes (60K99)

Abstract: We consider two dynamical variants of Dvoretzky's classical problem of random interval coverings of the unit circle, the latter having been completely solved by L. Shepp. In the first model, the centers of the intervals perform independent Brownian motions and in the second model, the positions of the intervals are updated according to independent Poisson processes where an interval of length $ell$ is updated at rate $el{l}^{-alpha}$ where $alphage0$ is a parameter. For the model with Brownian motions, a special case of our results is that if the length of the $n$th interval is $c/n$, then there are times at which a fixed point is not covered if and only if $c<2$ and there are times at which the circle is not fully covered if and only if $c<3$. For the Poisson updating model, we obtain analogous results with $c<alpha$ and $c<alpha+1$ instead. We also compute the Hausdorff dimension of the set of exceptional times for some of these questions.

Recommendations

• scientific article; zbMATH DE number 791251
• Scarcity of point covering intervals in a random coverage
• Random coverings of the circle with i.i.d. centers
• Dynamical circle covering with homogeneous Poisson updating
• Covering numbers of different points in Dvoretzky covering
• On randomly placed arcs on the circle
• Covering the circle with random open sets

Cites work

• scientific article; zbMATH DE number 3147970 (Why is no real title available?)
• scientific article; zbMATH DE number 3911357 (Why is no real title available?)
• scientific article; zbMATH DE number 739280 (Why is no real title available?)
• scientific article; zbMATH DE number 2172004 (Why is no real title available?)
• Covering numbers of different points in Dvoretzky covering
• Covering the circle with random arcs
• Dynamic Boolean models
• Dynamical percolation
• How many intervals cover a point in Dvoretzky covering?
• Naturality, standardness, and weak duality for Markov processes
• ON COVERING A CIRCLE BY RANDOMLY PLACED ARCS
• On Dvoretzky coverings for the circle
• On the covering by small random intervals.
• On the potential theory of symmetric Markov processes
• Quantitative noise sensitivity and exceptional times for percolation
• Séries de Fourier aléatoirement bornées, continues, uniformément convergentes

Cited in

(14)

• Dynamical circle covering with homogeneous Poisson updating
• Random cutout sets with spatially inhomogeneous intensities
• Dimensions of random covering sets in Riemann manifolds
• Random covering sets, hitting probabilities and variants of the covering problem
• Random sequential covering
• Dimensions of Random Covering Sets
• On \(\mu\)-Dvoretzky random covering of the circle
• Dynamical sensitivity of the infinite cluster in critical percolation
• Hausdorff dimension of affine random covering sets in torus
• Random coverings of the circle with i.i.d. centers
• Covering a connected curve on the torus with squares
• The Fourier spectrum of critical percolation
• Uniform approximation problems of expanding Markov maps
• Upper bound on saturation time of metric graphs by intervals moving on them

This page was built for publication: Dynamical models for circle covering: Brownian motion and Poisson updating

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482286)