OpenAlex ·

The higher-dimensional Shepp problem: an exact criterion for random ball coverings of tori

Yechi Zhou

Published
Source
OpenAlex
Published in
arXiv (Cornell University)
DOI
10.48550/arxiv.2609.02156
Original
Read it at the publisher
Topics
Mathematical PhysicsNumerical AnalysisProbabilityStatistics Theory

Abstract

We solve the Euclidean-ball case of the higher-dimensional Shepp covering problem. More precisely, we give an exact criterion for full limsup coverage of the $d$-dimensional torus, $d\ge 2$, by independently centered Euclidean balls with an arbitrary decreasing sequence of radii. Let $X_1,X_2,\ldots$ be independent Haar-uniform points, let $r_1\ge r_2\ge\cdots\downarrow 0$, and put $u_n(z)=m(B(0,r_n)\cap B(z,r_n))$ and $H(z)=\sum_{n\ge 1}u_n(z)$. Then every point belongs to infinitely many of the balls $B(X_n,r_n)$ almost surely if and only if $\int_{\mathbb{T}^d}\exp(H) dm=\infty$. In dimension one this condition is equivalent to Shepp's criterion. No regular-variation or comparable-scale assumption is imposed on the radii. The main difficulty is shared noise: after spatial decomposition, the same Poisson input acts on many uncovered cells, so their descendants are not conditionally independent. We overcome this by establishing an extinction bound for monotone population recursions driven by positively associated innovations. Together with Poissonization and spatial localization this proves sufficiency, while a second-moment estimate and the zero-one law prove necessity.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

Read it on ReadSearch

Each opens after you create an account, and brings you back to this paper.

Already a reader? Sign in

All new papers in Mathematical Physics

Get the few papers worth your time in Mathematical Physics every morning.

ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.

Papers belong to their authors and publishers; every page here links to the original. All research topics