How many intervals cover a point in Dvoretzky covering?
type: Item
instance of: scholarly article
title: How many intervals cover a point in Dvoretzky covering?
zbMATH Open document ID: 1009.60003
DOI: 10.1007/BF02785856
published in: Israel Journal of Mathematics
publication date: 2003-01-26T00:00:00Z
review text: Let the circle \(T=R/Z\) be identified with the interval \([0,1)\). Let \(\{l_n\}\) \((n\geq 1, 0<l_n<1)\) be a decreasing sequence such that \(\sum_nl_n=\infty\), and let \(\{\omega_n\}\) \((n\geq 1\)) be an i.i.d. random sequence of the uniform distribution. Denote by \(I_n\) the open interval of length \(l_n\), with left end point \(\omega_n\). The Dvoretzky covering problem is to give necessary conditions and sufficient conditions on the length of the sequence \(\{l_n\}\) in order to cover the whole circle \(T\) almost surely. This is equivalent to \(P(T= \bigcup^\infty_{n=1} I_n)=1\), \(P\) being the probability measure of the underlying probability space \((\Omega,\mathcal{A},P)\). A complete solution to the problem was given by \textit{L. A. Shepp} [Isr. J. Math. 11, 328-345 (1972; Zbl 0241.60008)]. He showed that \(\bigcup^\infty_{n=1} I_n\) almost surely covers \(T\) precisely when \(\sum^\infty_{n=1} (1/n^2)\exp (l_1+\cdots +l_n)=\infty\); further, under this condition, each point of \(T\) is almost surely covered by infinitely many intervals. For \(t\in T\), let \(N_n(t)\) be the number of intervals in \(\{I_1,\dots, I_n\}\) which cover \(t\). A natural problem is to investigate \(N_n(t)\) for \(n\to\infty\) for a given length sequence. In a previous paper [Ann. Inst. Henri Poincaré, Probab. Stat. 29, No. 3, 453-466 (1993; Zbl 0799.60013)] the author and \textit{J.-P. Kahane} proved that, for \(l_n=\alpha/n\), \(\alpha>1\), there exist two constants \(A_{\alpha},B_{\alpha}\), with \(0<A_{\alpha}\leq\alpha\leq B_{\alpha}<\infty\) such that \[ A_{\alpha}\leq\liminf_{n\to\infty}N_n(t)/\log n\leq\limsup_{n\to\infty}N_n(t)/\log n\leq B_{\alpha} \text{ a.s. }\forall t\in T. \] From this it derives that \(\lim_{n\to\infty}N_n(t)/\log n=\alpha\) a.s. and for almost every \(t\in T\) (with respect to Lebesgue measure). Let \(l_n=\alpha/n\), \(\alpha>0\), and let \(\beta\neq\alpha\) be a positive number, and let \(F_{\beta}=\{t\in T:\lim_{n\to\infty}N_n(t)/\log n=\b…
reviewed by: Paolo Dulio
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 52A22
Mathematics Subject Classification ID: 52C17
zbMATH DE Number: 1850608
zbMATH Keywords: Dvoretzky covering
zbMATH Keywords: Hausdorff dimension
zbMATH Keywords: random measure
zbMATH Keywords: random sequence
author: Ai-Hua Fan
MaRDI profile type: Publication
cites work: ON COVERING A CIRCLE BY RANDOMLY PLACED ARCS
cites work: Q3681702
cites work: Sur les dimensions de mesures
cites work: Sur la Lp convergence des martingales liées au recouvrement
cites work: How many intervals cover a point in random dyadic covering?
cites work: Q3687398
cites work: Positive martingales and random measures
cites work: Renewal sets and random cutouts
cites work: Q4328334
cites work: Covering the circle with random arcs
cites work: Covering the line with random intervals
full work available at URL: https://doi.org/10.1007/bf02785856
OpenAlex ID: W2052175823
Recommended article: How many intervals cover a point in random dyadic covering?
Recommended article: Covering numbers of different points in Dvoretzky covering
Recommended article: Number of points in an Artin-Schreier covering
Recommended article: Covering a convex body vs. covering the set of its extreme points
Recommended article: Covering a set of points in multidimensional space
Recommended article: Covering Many or Few Points with Unit Disks
Recommended article: Covering many or few points with unit disks
Recommended article: On point covers of multiple intervals and axis-parallel rectangles
Recommended article: On covering a set of points by disks
description: scientific article; zbMATH DE number 1850608