English
Related papers

Related papers: Point-to-set Principle and Constructive Dimension …

200 papers

Cantor sets in \(\mathbb{R}\) are common examples of sets for which Hausdorff measures can be positive and finite. However, there exist Cantor sets for which no Hausdorff measure is supported and finite. The purpose of this paper is to try…

Metric Geometry · Mathematics 2017-05-03 Malin Palö Forsström

The classical Hausdorff dimension of finite or countable sets is zero. We define an analog for finite sets, called finite Hausdorff dimension which is non-trivial. It turns out that a finite bound for the finite Hausdorff dimension…

Discrete Mathematics · Computer Science 2015-08-13 Juan M. Alonso

Let $\{S_i\}_{i=1}^\ell$ be an iterated function system (IFS) on $\R^d$ with attractor $K$. Let $(\Sigma,\sigma)$ denote the one-sided full shift over the alphabet $\{1,..., \ell\}$. We define the projection entropy function $h_\pi$ on the…

Dynamical Systems · Mathematics 2010-02-11 De-Jun Feng , Huyi Hu

This document offers a concise introduction to the mathematical theory and practical application of the Hausdorff Measure and Dimension. The primary objective is to clarify and rigorously detail the two most common methods used for…

History and Overview · Mathematics 2025-11-20 Umberto Michelucci

Given a finite set $\mathcal{A} \subseteq \mathrm{SL}(2,\mathbb{R})$ we study the dimension of the attractor $K_\mathcal{A}$ of the iterated function system induced by the projective action of $\mathcal{A}$. In particular, we generalise a…

Dynamical Systems · Mathematics 2020-07-14 Argyrios Christodoulou , Natalia Jurga

We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x, ax+b), given real numbers a, b, and x. We apply our main theorem to a problem in fractal geometry, giving an improved lower…

Computational Complexity · Computer Science 2017-04-07 Neil Lutz , D. M. Stull

The point-to-set principle of J. Lutz and N. Lutz (2018) has recently enabled the theory of computing to be used to answer open questions about fractal geometry in Euclidean spaces $\mathbb{R}^n$. These are classical questions, meaning that…

Computational Complexity · Computer Science 2021-02-16 Jack H. Lutz , Neil Lutz , Elvira Mayordomo

We develop a new technique to prove the faithfulness of the Hausdorff--Besicovitch dimension calculation of the family $\varPhi(Q^*)$ of cylinders generated by $Q^*$-expansion of real numbers. All known sufficient conditions for the family…

Probability · Mathematics 2016-07-14 Muslem Ibragim , Grygoriy Torbin

The point-to-set principle \cite{LutLut17} characterizes the Hausdorff dimension of a subset $E\subseteq\R^n$ by the \textit{effective} (or algorithmic) dimension of its individual points. This characterization has been used to prove…

Computational Complexity · Computer Science 2021-05-13 D. M. Stull

Self-similar sets require a separation condition to admit a nice mathematical structure. The classical open set condition (OSC) is difficult to verify. Zerner proved that there is a positive and finite Hausdorff measure for a weaker…

Metric Geometry · Mathematics 2023-09-01 Christoph Bandt

In this paper we construct a new family of sets based on Diophantine approximation in the Euclidean space, and consider their applications in several problems in harmonic analysis. Our first application is on the Hausdorff dimension of our…

Classical Analysis and ODEs · Mathematics 2026-01-28 Longhui Li , Bochen Liu

Motivated by a classic theorem of Birman and Series about the set of complete simple geodesics on a hyperbolic surface, we study the Hausdorff dimension of the set of endpoints in $\partial F_r$ of some abstract algebraic laminations…

Group Theory · Mathematics 2025-06-24 Ilya Kapovich

We establish that constructive continued fraction dimension originally defined using $s$-gales is robust, but surprisingly, that the effective continued fraction dimension and effective (base-$b$) Hausdorff dimension of the same real can be…

Information Theory · Computer Science 2023-08-16 Satyadev Nandakumar , Akhil S , Prateek Vishnoi

The concept of sliding Shilnikov connection has been recently introduced and represents an important notion in Filippov systems, because its existence implies chaotic behavior on an invariant subset of the system. The investigation of its…

Dynamical Systems · Mathematics 2024-11-18 Matheus G. C. Cunha , Douglas D. Novaes , Gabriel Ponce

We are interested in situations where the Hausdorff measure and Hausdorff content of a set are equal in the critical dimension. Our main result shows that this equality holds for any subset of a self-similar set corresponding to a…

Metric Geometry · Mathematics 2016-06-07 Ábel Farkas , Jonathan M. Fraser

Follow-up comment by the author: Theorem 2.2 in this paper is a special case of Theorems 1.1 and 4.1 in the article "Weighted thermodynamic formalism on subshifts and applications", Asian J. Math. 16 (2012), by J. Barral and D. J. Feng. In…

Dynamical Systems · Mathematics 2024-12-17 Nima Alibabaei

We establish several unifying principles that clarify the fractal properties of classical number expansions, which are generalized by the Perron expansions. In particular, we prove the fractal equivalence principle for the positive and…

Number Theory · Mathematics 2025-10-07 Mykola Moroz

We introduce a new family of fractal dimensions by restricting the set of diameters in the coverings in the usual definition of the Hausdorff dimension. Among others, we prove that this family contains continuum many distinct dimensions,…

Classical Analysis and ODEs · Mathematics 2026-05-26 Richárd Balka , Tamás Keleti

We establish several new fractal and number theoretical phenomena connected with expansions which are generated by infinite linear iterated function systems. First of all we show that the systems $\Phi$ of cylinders of generalized L\"uroth…

Metric Geometry · Mathematics 2015-07-22 Sergio Albeverio , Yuri Kondratiev , Roman Nikiforov , Grygoriy Torbin

Following in the footsteps of P. Erd\H{o}s and A. R\'enyi we compute the Hausdorff dimension of sets of numbers whose digits with respect to their $Q$-Cantor series expansions satisfy various statistical properties. In particular, we…

Number Theory · Mathematics 2014-07-16 Dylan Airey , Bill Mance