English
Related papers

Related papers: A note on uniform random covering problems in metr…

200 papers

Motivated by the random covering problem and the study of Dirichlet uniform approximable numbers, we investigate the uniform random covering problem. Precisely, consider an i.i.d. sequence $\omega=(\omega_n)_{n\geq 1}$ uniformly distributed…

Probability · Mathematics 2021-03-03 Henna Koivusalo , Lingmin Liao , Tomas Persson

Let $\{x\_n\}\_{n\geq 0}$ be a sequence of $[0,1]^d$, $\{\lambda\_n\} \_{n\geq 0}$ a sequence of positive real numbers converging to 0, and $\delta>1$. Let $\mu$ be a positive Borel measure on $[0,1]^d$, $\rho\in (0,1]$ and $\alpha>0$.…

General Mathematics · Mathematics 2007-05-23 Julien Barral , Stephane Seuret

We calculate the almost sure Hausdorff dimension of the random covering set $\limsup_{n\to\infty}(g_n + \xi_n)$ in $d$-dimensional torus $\mathbb T^d$, where the sets $g_n\subset\mathbb T^d$ are parallelepipeds, or more generally, linear…

Probability · Mathematics 2015-05-11 Esa Järvenpää , Maarit Järvenpää , Henna Koivusalo , Bing Li , Ville Suomala

We provide sharp lower and upper bounds for the Hausdorff dimension of the intersection of a typical random covering set with a fixed analytic set both in Ahlfors regular metric spaces and in the $d$-dimensional torus. In metric spaces, we…

Probability · Mathematics 2016-05-24 Esa Järvenpää , Maarit Järvenpää , Henna Koivusalo , Bing Li , Ville Suomala , Yimin Xiao

A strong law of large numbers for $d$-dimensional random projections of the $n$-dimensional cube is derived. It shows that with respect to the Hausdorff distance a properly normalized random projection of $[-1,1]^n$ onto $\mathbb{R}^d$…

Probability · Mathematics 2019-10-08 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

Let $E=\limsup\limits_{n\to\infty}(g_n+\xi_n)$ be the random covering set on the torus $\mathbb{T}^d$, where $\{g_n\}$ is a sequence of ball-like sets and $\xi_n$ is a sequence of independent random variables uniformly distributed on…

Classical Analysis and ODEs · Mathematics 2013-07-18 Bing Li , Ville Suomala

Let ${\pmb M}$, ${\pmb N}$ and ${\pmb K}$ be $d$-dimensional Riemann manifolds. Assume that ${\bf A}:=(A_n)_{n\in{\Bbb N}}$ is a sequence of Lebesgue measurable subsets of ${\pmb M}$ satisfying a necessary density condition and ${\bf…

Classical Analysis and ODEs · Mathematics 2015-09-01 De-Jun Feng , Esa Järvenpää , Maarit Järvenpää , Ville Suomala

The classical Dvoretzky covering problem asks for conditions on the sequence of lengths $\{\ell_n\}_{n\in \mathbb{N}}$ so that the random intervals $I_n : = (\omega_n -(\ell_n/2), \omega_n +(\ell_n/2))$ where $\omega_n$ is a sequence of…

Probability · Mathematics 2021-12-07 Michihiro Hirayama , Davit Karagulyan

We show that if $\mathfrak{c} = \aleph_2$ then all covering numbers of Hausdorff measures $\operatorname{cov}(\mathcal{N}^s(\mathbb{R}^d))$ ($0 < s < d, d \in \omega$) are equal and all uniformity numbers…

Classical Analysis and ODEs · Mathematics 2025-07-18 Tatsuya Goto

We consider the Hausdorff dimension of random covering sets generated by balls and general measures in Euclidean spaces. We prove, for a certain parameter range, a conjecture by Ekstr\"om and Persson concerning the exact value of the…

Classical Analysis and ODEs · Mathematics 2024-02-29 Esa Järvenpää , Maarit Järvenpää , Markus Myllyoja , Örjan Stenflo

In this paper we prove the Hausdorff dimension of the set of (nondegenerate) singular two-dimensional vectors with uniform exponent $\mu$ $\in$ (1/2, 1) is 2(1 -- $\mu$) when $\mu$ $\ge$ $\sqrt$ 2/2, whereas for $\mu$ \textless{} $\sqrt$…

Number Theory · Mathematics 2019-08-15 Yann Bugeaud , Yitwah Cheung , Nicolas Chevallier

Given an integer $N\ge 2$ and a real number ${\beta}>1$, let $\Gamma_{{\beta},N}$ be the set of all $x=\sum_{i=1}^\infty {d_i}/{{\beta}^i}$ with $d_i\in\{0,1,\cdots,N-1\}$ for all $i\ge 1$. The infinite sequence $(d_i)$ is called a…

Dynamical Systems · Mathematics 2015-08-04 Derong Kong , Wenxia Li

We consider the Ekst\''om-Persson conjecture concerning the value of the Hausdorff dimension of random covering sets formed by balls with radii $(k^{-\alpha})_{k=1}^\infty$ and centres chosen independently at random according to an…

Probability · Mathematics 2025-06-13 Esa Järvenpää , Markus Myllyoja , Stéphane Seuret

Let $X_1,X_2, \ldots $ be independent random uniform points in a bounded domain $A \subset \mathbb{R}^d$ with smooth boundary. Define the coverage threshold $R_n$ to be the smallest $r$ such that $A$ is covered by the balls of radius $r$…

Probability · Mathematics 2022-01-12 Mathew D. Penrose

We show that the law of the three-dimensional uniform spanning tree (UST) is tight under rescaling in a space whose elements are measured, rooted real trees, continuously embedded into Euclidean space. We also establish that the relevant…

Probability · Mathematics 2021-12-30 Omer Angel , David A. Croydon , Sarai Hernandez-Torres , Daisuke Shiraishi

We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous…

Probability · Mathematics 2026-04-10 Steven Hoehner , Christoph Thäle

Let $(\mathcal{X},\rho)$ be a metric space and $\lambda$ be a Borel measure on this space defined on the $\sigma$-algebra generated by open subsets of $\mathcal{X}$; this measure $\lambda$ defines volumes of Borel subsets of $\mathcal{X}$.…

Optimization and Control · Mathematics 2022-11-07 Anatoly Zhigljavsky , Jack Noonan

Let X be a real or complex Hilbert space of finite but large dimension d, let S(X) denote the unit sphere of X, and let u denote the normalized uniform measure on S(X). For a finite subset B of S(X), we may test whether it is approximately…

Probability · Mathematics 2019-08-01 Sheldon Goldstein , Joel L. Lebowitz , Roderich Tumulka , Nino Zanghi

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

Probability · Mathematics 2025-09-24 Mathew D. Penrose , Xiaochuan Yang

Let $(X,\mathscr{B}, \mu,T,d)$ be a measure-preserving dynamical system with exponentially mixing property, and let $\mu$ be an Ahlfors $s$-regular probability measure. The dynamical covering problem concerns the set $E(x)$ of points which…

Dynamical Systems · Mathematics 2021-12-15 Zhang-nan Hu , Bing Li , Yimin Xiao
‹ Prev 1 2 3 10 Next ›