English
Related papers

Related papers: Pinned Distance Sets Using Effective Dimension

200 papers

We show that a sequence has effective Hausdorff dimension 1 if and only if it is coarsely similar to a Martin-L\"{o}f random sequence. More generally, a sequence has effective dimension $s$ if and only if it is coarsely similar to a weakly…

Logic · Mathematics 2017-09-18 Noam Greenberg , Joe Miller , Alexander Shen , Linda Brown Westrick

In the setting of a metric space equipped with a doubling measure that supports a Poincar\'e inequality, we show that a set $E$ is of finite perimeter if and only if $\mathcal H(\partial^1 I_E)<\infty$, that is, if and only if the…

Metric Geometry · Mathematics 2016-12-20 Panu Lahti

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

Note by the author: Section 9.3 is added from the more general unpublished manuscript ``A Perturbation Method Leading to Full-Dimension Ergodic Measures on Integral Self-Affine Sets'', (2021) by I. Kirat. Original abstract: An integral…

Dynamical Systems · Mathematics 2026-04-07 Ibrahim Kirat

Let $\mathbb{F}_q$ be a finite field of order $q$ and $E$ be a set in $\mathbb{F}_q^d$. The distance set of $E$ is defined by $\Delta(E):=\{\lVert x-y \rVert :x,y\in E\}$, where $\lVert \alpha \rVert=\alpha_1^2+\dots+\alpha_d^2$. Iosevich,…

Combinatorics · Mathematics 2024-06-19 Firdavs Rakhmonov

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$. We show that Hausdorff distance $d_H$ belongs to a specific family of real-valued distances on $BCl(X)$, each of which can be expressed as the…

General Topology · Mathematics 2026-03-12 Earnest Akofor

The digits of the Pierce expansion satisfy the law of large numbers. It is known that the Hausdorff dimension of the set of exceptions to the law of large numbers is 1. We provide an elementary proof of this fact by adapting Jun Wu's…

Number Theory · Mathematics 2025-04-21 Min Woong Ahn

The classical Painlev\'e theorem tells that sets of zero length are removable for bounded analytic functions, while (some) sets of positive length are not. For general $K$-quasiregular mappings in planar domains the corresponding critical…

Complex Variables · Mathematics 2007-05-23 Kari Astala , Albert Clop , Joan Mateu , Joan Orobitg , Ignacio Uriarte-Tuero

In this work we reproduce the characterization of $\Gg^s$-sets from the euclidean setting [J. London Math. Soc. 49:267-280,1994] to more general metric spaces. These sets have Hausdorff dimension at least $s$ and are closed by countable…

Metric Geometry · Mathematics 2021-06-10 Felipe Negreira , Emiliano Sequeira

A functional distance ${\mathbb H}$, based on the Hausdorff metric between the function hypographs, is proposed for the space ${\mathcal E}$ of non-negative real upper semicontinuous functions on a compact interval. The main goal of the…

Statistics Theory · Mathematics 2015-09-17 Alejandro Cholaquidis , Antonio Cuevas , Ricardo Fraiman

The Hausdorff fractal dimension has been a fast-to-calculate method to estimate complexity of fractal shapes. In this work, a modified version of this fractal dimension is presented in order to make it more robust when applied in estimating…

Computer Vision and Pattern Recognition · Computer Science 2015-05-15 Reza Farrahi Moghaddam , Mohamed Cheriet

As an emerging complex two-dimensional structure, plane fractal has attracted much attention due to its novel dimension-related physical properties. In this paper, we check the feasibility to create an effective Sierpinski carpet (SC), a…

Mesoscale and Nanoscale Physics · Physics 2021-03-25 Xiaotian Yang , Weiqing Zhou , Peiliang Zhao , Shengjun Yuan

The classical Hausdorff dimension of finite or countable metric spaces is zero. Recently, we defined a variant, called \emph{finite Hausdorff dimension}, which is not necessarily trivial on finite metric spaces. In this paper we apply this…

Combinatorics · Mathematics 2016-07-28 Juan M. Alonso

We study dimensional properties of visible parts of fractal percolation in the plane. Provided that the dimension of the fractal percolation is at least 1, we show that, conditioned on non-extinction, almost surely all visible parts from…

Classical Analysis and ODEs · Mathematics 2013-03-25 I. Arhosalo , E. Järvenpää , M. Järvenpää , M. Rams , P. Shmerkin

The set of badly approximable $m \times n $ matrices is known to have Hausdorff dimension $mn $. Each such matrix comes with its own approximation constant $c$, and one can ask for the dimension of the set of badly approximable matrices…

Number Theory · Mathematics 2015-10-12 Ryan Broderick , Dmitry Kleinbock

We study the distance set problem for pairs of compact sets $A, B\subset \mathbb{R}^n$, $n\geq 2$. We show that if $B$ is contained in a hyperplane and \begin{align*} \dim_{H} A+\dim_{H} B>n, \end{align*} then the distance set $…

Classical Analysis and ODEs · Mathematics 2026-03-02 Minh-Quy Pham

To any spectral triple (A,D,H) a dimension d is associated, in analogy with the Hausdorff dimension for metric spaces. Indeed d is the unique number, if any, such that |D|^-d has non trivial logarithmic Dixmier trace. Moreover, when d is…

Operator Algebras · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

We study the porosity properties of fractal percolation sets $E\subset\mathbb{R}^d$. Among other things, for all $0<\varepsilon<\tfrac12$, we obtain dimension bounds for the set of exceptional points where the upper porosity of $E$ is less…

Probability · Mathematics 2020-10-02 Changhao Chen , Tuomo Ojala , Eino Rossi , Ville Suomala

We revisit extending the Kolmogorov-Smirnov distance between probability distributions to the multidimensional setting and make new arguments about the proper way to approach this generalization. Our proposed formulation maximizes the…

Computation · Statistics 2025-04-16 Peter Matthew Jacobs , Foad Namjoo , Jeff M. Phillips

We prove that if the Hausdorff dimension of a compact set $E \subset {\Bbb R}^2$ is greater than 7/4, then the set of {\ag three-point configurations determined by $E$ has positive three-dimensional measure}. We establish this by showing…

Classical Analysis and ODEs · Mathematics 2011-11-03 Allan Greenleaf , Alex Iosevich