English
Related papers

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

200 papers

Let $X=\{X(t),t\in\mathbb{R}^N\}$ be a random field with values in $\mathbb{R}^d$. For any finite Borel measure $\mu$ and analytic set $E\subset\mathbb{R}^N$, the Hausdorff and packing dimensions of the image measure $\mu_X$ and image set…

Statistics Theory · Mathematics 2010-11-24 Narn-Rueih Shieh , Yimin Xiao

It is shown that for every $\e\in (0,1)$, every compact metric space $(X,d)$ has a compact subset $S\subseteq X$ that embeds into an ultrametric space with distortion $O(1/\e)$, and $$\dim_H(S)\ge (1-\e)\dim_H(X),$$ where $\dim_H(\cdot)$…

Metric Geometry · Mathematics 2013-03-26 Manor Mendel , Assaf Naor

For any $\beta>1$, let $T_\beta$ be the classical $\beta$-transformations. Fix $x_0\in[0,1]$ and a nonnegative real number $\hat{v}$, we compute the Hausdorff dimension of the set of real numbers $x\in[0,1]$ with the property that, for…

Dynamical Systems · Mathematics 2020-06-01 Wanlou Wu

We fix a positive integer $M$, and we consider expansions in arbitrary real bases $q>1$ over the alphabet $\{0,1,...,M\}$. We denote by $U_q$ the set of real numbers having a unique expansion. Completing many former investigations, we give…

Number Theory · Mathematics 2015-03-03 Vilmos Komornik , Derong Kong , Wenxia Li

A randomized scheme that succeeds with probability $1-\delta$ (for any $\delta>0$) has been devised to construct (1) an equidistributed $\epsilon$-cover of a compact Riemannian symmetric space $\mathbb M$ of dimension $d_{\mathbb M}$ and…

Probability · Mathematics 2025-09-03 Somnath Chakraborty

Let $A$ be an invertible $d\times d$ matrix with integer elements. Then $A$ determines a self-map $T$ of the $d$-dimensional torus $\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d$. Given a real number $\tau>0$, and a sequence $\{z_n\}$ of points in…

Dynamical Systems · Mathematics 2024-05-07 Zhang-nan Hu , Tomas Persson , Wanlou Wu , Yiwei Zhang

For a (compact) subset $K$ of a metric space and $\varepsilon > 0$, the {\em covering number} $N(K , \varepsilon )$ is defined as the smallest number of balls of radius $\varepsilon$ whose union covers $K$. Knowledge of the {\em metric…

Metric Geometry · Mathematics 2009-09-25 Stanislaw J. Szarek

The Hausdorff dimension of the set of points that are covered infinitely many times by a sequence of randomly distributed balls in the unit cube can be expressed in terms of the sizes of the balls. This note presents a new proof of the…

Classical Analysis and ODEs · Mathematics 2019-10-29 Fredrik Ekström

Let $\theta$ be a Bernoulli measure which is stationary for a random walk generated by finitely many contracting rational affine dilations of $\mathbb{R}^d$, and let $\mathcal{K} = \mathrm{supp}(\theta)$ be the corresponding attractor. An…

Dynamical Systems · Mathematics 2025-02-28 Osama Khalil , Manuel Luethi , Barak Weiss

In this paper it is shown that if $\mu$ is an n-dimensional Ahlfors-David regular measure in $R^d$ which satisfies the so-called weak constant density condition, then $\mu$ is uniformly rectifiable. This had already been proved by David and…

Classical Analysis and ODEs · Mathematics 2015-06-12 Xavier Tolsa

Universal cover in $\mathbb{E}^{n}$ is a measurable set that contains a congruent copy of any set of diameter 1. Lebesgue's universal covering problem, posed in 1914, asks for the convex set of smallest area that serves as a universal cover…

Metric Geometry · Mathematics 2025-12-04 Andrii Arman , Andriy Bondarenko , Andriy Prymak , Danylo Radchenko

A set of chords of a circle of given radius is represented as a metric space w.r.t. a metric introduced by Hausdorf. The form of open and closed balls with respect to this metric is established. We consider a family of Hausdorff outer…

Probability · Mathematics 2023-06-27 Andrei V. Zorine

We show that an Ahlfors $d$-regular set $E$ in $\mathbb{R}^{n}$ is uniformly rectifiable if the set of pairs $(x,r)\in E\times (0,\infty)$ for which there exists $y \in B(x,r)$ and $0<t<r$ satisfying $\mathscr{H}^{d}_{\infty}(E\cap…

Classical Analysis and ODEs · Mathematics 2021-05-06 Jonas Azzam , Matthew Hyde

Let $T$ be a $d\times d$ matrix with real coefficients. Then $T$ determines a self-map of the $d$-dimensional torus ${\Bbb T}^d={\mathbb{R}}^d/{\Bbb Z}^d$. Let $ \{E_n \}_{n \in \mathbb{N}} $ be a sequence of subsets of ${\Bbb T}^d$ and let…

Number Theory · Mathematics 2023-04-13 Bing Li , Lingmin Liao , Sanju Velani , Evgeniy Zorin , Baowei Wang

We study the Hausdorff distance between a random polytope, defined as the convex hull of i.i.d. random points, and the convex hull of the support of their distribution. As particular examples, we consider uniform distributions on convex…

Statistics Theory · Mathematics 2018-07-05 Victor-Emmanuel Brunel

We calculate the Hausdorff dimension of the fractal set \begin{equation*} \Big\{\mathtt{x}\in \mathbb{T}^d: \prod_{1\leq i\leq d}|T_{\beta_i}^n(x_i)-x_i| < \psi(n) \text{ for infinitely many } n\in \mathbb{N}\Big\}, \end{equation*} where…

Dynamical Systems · Mathematics 2024-01-23 Na Yuan , ShuaiLing Wang

Let $B$ be a $d$-dimensional Gaussian process on $\mathbb{R}$, where the component are independents copies of a scalar Gaussian process $B_0$ on $\mathbb{R}_+$ with a given general variance function…

Probability · Mathematics 2021-12-08 Frederi Viens , Mohamed Erraoui , Youssef Hakiki

Let $ T:[0,1]\to[0,1] $ be an expanding Markov map with a finite partition. Let $ \mu_\phi $ be the invariant Gibbs measure associated with a H\"older continuous potential $ \phi $. In this paper, we investigate the size of the uniform…

Dynamical Systems · Mathematics 2022-09-27 Yubin He , Lingmin Liao

Hausdorff dimension results are a classical topic in the study of path properties of random fields. This article presents an alternative approach to Hausdorff dimension results for the sample functions of a large class of self-affine random…

Probability · Mathematics 2021-06-15 Peter Kern , Ercan Sönmez

We consider random iteration of exponential entire functions, i.e. of the form ${\mathbb C}\ni z\mapsto f_\lambda(z):=\lambda e^z\in\mathbb C$, $\lambda\in{\mathbb C}\setminus \{0\}$. Assuming that $\lambda$ is in a bounded closed interval…

Dynamical Systems · Mathematics 2018-05-22 Mariusz Urbański , Anna Zdunik