English
Related papers

Related papers: On distance sets, box-counting and Ahlfors-regular…

200 papers

We study the Erd\H os-Falconer distance problem for a set $A\subset \mathbb{F}^2$, where $\mathbb{F}$ is a field of positive characteristic $p$. If $\mathbb{F}=\mathbb{F}_p$ and the cardinality $|A|$ exceeds $p^{5/4}$, we prove that $A$…

Combinatorics · Mathematics 2022-05-05 Brendan Murphy , Giorgis Petridis , Thang Pham , Misha Rudnev , Sophie Stevens

We investigate the Hausdorff measure and content on a class of quasi self-similar sets that include, for example, graph-directed and sub self-similar and self-conformal sets. We show that any Hausdorff measurable subset of such a set has…

Metric Geometry · Mathematics 2020-03-04 Jasmina Angelevska , Antti Käenmäki , Sascha Troscheit

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

We prove that, for every norm on $\mathbb{R}^d$ and every $E \subseteq \mathbb{R}^d$, the Hausdorff dimension of the distance set of $E$ with respect to that norm is at least $\dim_{\mathrm{H}} E - (d-1)$. An explicit construction follows,…

Classical Analysis and ODEs · Mathematics 2024-11-05 Iqra Altaf , Ryan Bushling , Bobby Wilson

We develop quantitative algorithmic information bounds for orthogonal projections and distances in the plane. Under mild independence conditions, the distance $|x-y|$ and a projection coordinate $p_e x$ each retain at least half the…

Computational Complexity · Computer Science 2025-09-08 Peter Cholak , Marianna Csörnyei , Neil Lutz , Patrick Lutz , Elvira Mayordomo , D. M. Stull

We consider the Assouad dimension analogues of two important problems in geometric measure theory. These problems are tied together by the common theme of `passing to weak tangents'. First, we solve an analogue of Falconer's distance set…

Metric Geometry · Mathematics 2020-04-30 Jonathan M. Fraser

We show that if a compact set $E\subset \mathbb{R}^d$ has Hausdorff dimension larger than $\frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4}$, where $d\geq 3$, then there is a point $x\in E$ such that the pinned distance set $\Delta_x(E)$ has positive…

Classical Analysis and ODEs · Mathematics 2024-10-23 Xiumin Du , Yumeng Ou , Kevin Ren , Ruixiang Zhang

This paper extends some results of [M5] and [M3], in particular, removing assumptions of positive lower density. We give conditions on a general family $P_{\lambda}:\mathbb{R}^{n}\to\mathbb{R}^{m}, \lambda \in \Lambda,$ of orthogonal…

Classical Analysis and ODEs · Mathematics 2023-10-12 Pertti Mattila

It is shown that if $A$ is a Borel subset of the first Heisenberg group, with Hausdorff dimension satisfying $2< \dim A < 3$, then the packing dimensions of vertical projections of $A$ are almost surely not less than $\dim A$, where both…

Classical Analysis and ODEs · Mathematics 2026-03-10 Terence L. J. Harris

We find upper and lower bounds on the number of rational points that are $\psi$-approximations of some $n$-dimensional $p$-adic integer. Lattice point counting techniques are used to find the upper bound result, and a Pigeon-hole principle…

Number Theory · Mathematics 2021-03-30 Benjamin Ward

We consider the directed Hausdorff distance between point sets in the plane, where one or both point sets consist of imprecise points. An imprecise point is modelled by a disc given by its centre and a radius. The actual position of an…

Computational Geometry · Computer Science 2009-09-30 Christian Knauer , Maarten Löffler , Marc Scherfenberg , Thomas Wolle

This paper contains the following $\delta$-discretised projection theorem for Ahlfors regular sets in the plane. For all $C,\epsilon > 0$ and $s \in [0,1]$, there exists $\kappa > 0$ such that the following holds for all $\delta > 0$ small…

Classical Analysis and ODEs · Mathematics 2024-10-15 Tuomas Orponen

It is widely believed that point sets in the plane which determine few distinct distances must have some special structure. In particular, such sets are believed to be similar to a lattice. This note considers two different ways to quantify…

Metric Geometry · Mathematics 2016-11-17 Oliver Roche-Newton

The almost sure Hausdorff dimension of the limsup set of randomly distributed rectangles in a product of Ahlfors regular metric spaces is computed in terms of the singular value function of the rectangles.

Classical Analysis and ODEs · Mathematics 2017-12-01 Fredrik Ekström , Esa Järvenpää , Maarit Järvenpää , Ville Suomala

For a nonincreasing function $\psi$, let $\textrm{Exact}(\psi)$ be the set of complex numbers that are approximable by complex rational numbers to order $\psi$ but to no better order. In this paper, we obtain the Hausdorff dimension and…

Number Theory · Mathematics 2021-12-14 Yubin He , Ying Xiong

In this paper, we investigate the Hausdorff dimension of naturally occurring sets of inhomogeneous well-approximable points with a sequence of real invertible matrices $\mathcal{A}=(A_n)_{n\in\mathbb{N}}$. Specifically, for a given point…

Number Theory · Mathematics 2025-12-17 Zhang-nan Hu , Junjie Huang , Bing Li , Jun Wu

We study projections onto non-degenerate one-dimensional families of lines and planes in $\mathbb{R}^{3}$. Using the classical potential theoretic approach of R. Kaufman, one can show that the Hausdorff dimension of at most…

Classical Analysis and ODEs · Mathematics 2014-11-27 Katrin Fässler , Tuomas Orponen

Let $M$ be a compact $d$-dimensional Riemannian manifold without a boundary. Given $E \subset M$, let $\Delta_{\rho}(E)=\{\rho(x,y): x,y \in E \}$, where $\rho$ is the Riemannian metric on $M$. Let $\Delta_{\rho}^x$ denote the pinned…

Classical Analysis and ODEs · Mathematics 2016-10-04 Alex Iosevich , Krystal Taylor , Ignacio Uriarte-Tuero

We determine the Hausdorff, packing and box-counting dimension of a family of self-affine sets generalizing Bara\'nski carpets. More specifically, we fix a Bara\'nski system and allow both vertical and horizontal random translations, while…

Dynamical Systems · Mathematics 2017-05-22 Leticia Pardo Simón

We introduce a class of Falconer distance problems, which we call of restricted type, lying between the classical version and its pinned variant. Prototypical restricted distance sets are the diagonal distance sets, $k$-point configuration…

Classical Analysis and ODEs · Mathematics 2023-08-25 José Gaitan , Allan Greenleaf , Eyvindur Ari Palsson , Georgios Psaromiligkos