Dynamical models for circle covering: Brownian motion and Poisson updating

DOI10.1214/07-AOP340zbMATH Open1147.60063arXivmath/0606297OpenAlexW2953210712MaRDI QIDQ2482286FDOQ2482286

Authors: Johan Jonasson, Jeffrey E. Steif 

Publication date: 16 April 2008

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

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.

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

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

zbMATH Keywords

Brownian motionHausdorff dimensioncircle coveringexceptional time

Mathematics Subject Classification ID

Special processes (60K99)

Cites Work

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

Cited In (14)

• Dynamical circle covering with homogeneous Poisson updating
• Random cutout sets with spatially inhomogeneous intensities
• Random covering sets, hitting probabilities and variants of the covering problem
• Dimensions of random covering sets in Riemann manifolds
• 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
• Uniform approximation problems of expanding Markov maps
• Covering a connected curve on the torus with squares
• The Fourier spectrum of critical percolation
• 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)