English
Related papers

Related papers: Fractal dimensions of $k$-automatic sets

200 papers

Hausdorff dimensions of level sets of generic continuous functions defined on fractals were considered in two papers by R. Balka, Z. Buczolich and M. Elekes. In those papers the topological Hausdorff dimension of fractals was defined. In…

Classical Analysis and ODEs · Mathematics 2022-08-26 Zoltán Buczolich , Balázs Maga , Gáspár Vértesy

We present a generalized stochastic Cantor set by means of a simple {\it cut and delete process} and discuss the self-similar properties of the arising geometric structure. To increase the flexibility of the model, two free parameters, $m$…

Statistical Mechanics · Physics 2009-11-07 M. K. Hassan , J. Kurths

Hausdorff dimensions of level sets of generic continuous functions defined on fractals can give information about the "thickness/narrow cross-sections'' of a "network" corresponding to a fractal set, $F$. This lead to the definition of the…

Classical Analysis and ODEs · Mathematics 2022-10-05 Zoltán Buczolich , Balázs Maga , Gáspár Vértesy

A theory of resource-bounded dimension is developed using gales, which are natural generalizations of martingales. When the resource bound \Delta (a parameter of the theory) is unrestricted, the resulting dimension is precisely the…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

Dimensions of level sets of generic continuous functions and generic H\"older functions defined on a fractal $F$ encode information about the geometry, ``the thickness" of $F$. While in the continuous case this quantity is related to a…

Classical Analysis and ODEs · Mathematics 2024-10-10 Zoltán Buczolich , Balázs Maga , Gáspár Vértesy

The fractal or Hausdorff dimension is a measure of roughness (or smoothness) for time series and spatial data. The graph of a smooth, differentiable surface indexed in $\mathbb{R}^d$ has topological and fractal dimension $d$. If the surface…

Methodology · Statistics 2015-03-17 Tilmann Gneiting , Hana Ševčíková , Donald B. Percival

We study some properties of a class of random connected planar fractal sets induced by a Poissonian scale-invariant and translation-invariant point process. Using the second-moment method, we show that their Hausdorff dimensions are…

Probability · Mathematics 2017-07-19 Serban Nacu , Wendelin Werner

If a point particle moves chaotically through a periodic array of scatterers the associated transport coefficients are typically irregular functions under variation of control parameters. For a piecewise linear two-parameter map we analyze…

Chaotic Dynamics · Physics 2009-11-10 R. Klages , T. Klauss

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

Disordered Systems and Neural Networks · Physics 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

Multiple resolution analysis of two dimensional structures composed of randomly adsorbed penetrable rods, for densities below the percolation threshold, has been carried out using box-counting functions. It is found that at relevant…

Condensed Matter · Physics 2016-08-31 Daniel A. Lidar , Ofer Biham , David Avnir

In this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteristics such as rank dimension and Prague (or…

Combinatorics · Mathematics 2019-03-22 Leonid Bunimovich , Pavel Skums

We survey recent developments in fractal analysis of regular and slow-fast dynamical systems using Minkowski dimension. Our focus is on spiral trajectories near monodromic limit periodic sets in regular systems and entry-exit sequences in…

Dynamical Systems · Mathematics 2025-08-28 Renato Huzak , Goran Radunović , Vesna Županović

We study numerically the coarsening kinetics of a two-dimensional ferromagnetic system with aleatory bond dilution. We show that interfaces between domains of opposite magnetisation are fractal on every lengthscale, but with different…

Statistical Mechanics · Physics 2019-05-30 Federico Corberi , Leticia F. Cugliandolo , Ferdinando Insalata , Marco Picco

Non-autonomous iterated function systems are a generalization of iterated function systems. If the contractions in the system are conformal mappings, it is called a non-autonomous conformal iterated function system, and its attractor is…

Dynamical Systems · Mathematics 2025-12-23 Junjie Miao , Tianrui Wang

In this paper, we use a class of finite state automata, called topology automaton, to study the metric classification of a special class of post-critically finite self-similar sets. As an application, we prove that the conformal dimension…

Metric Geometry · Mathematics 2023-03-21 Hui Rao , Zhi-Ying Wen , Qihan Yuan , Yuan Zhang

We propose that the recently defined persistent homology dimensions are a practical tool for fractal dimension estimation of point samples. We implement an algorithm to estimate the persistent homology dimension, and compare its performance…

Dynamical Systems · Mathematics 2020-01-29 Jonathan Jaquette , Benjamin Schweinhart

The topological and metrical equivalence of fractals is an important topic in analysis. In this paper, we use a class of finite state automata, called $\Sigma$-automaton, to construct psuedo-metric spaces, and then apply them to the study…

General Topology · Mathematics 2021-12-07 Liangyi Huang , Zhiying Wen , Yamin Yang , Yunjie Zhu

In this paper we study multi-parameter projection theorems for fractal sets. With the help of these estimates, we recover results about the size of $A \cdot A+...+A \cdot A$, where $A$ is a subset of the real line of a given Hausdorff…

Classical Analysis and ODEs · Mathematics 2011-06-29 B. Erdoğan , D. Hart , A. Iosevich

We introduce a new concept of dimension for metric spaces, the so-called topological Hausdorff dimension. It is defined by a very natural combination of the definitions of the topological dimension and the Hausdorff dimension. The value of…

Classical Analysis and ODEs · Mathematics 2015-04-21 Richárd Balka , Zoltán Buczolich , Márton Elekes

In this paper, we prove the identity $\dim_{\textrm H}(F)=d\cdot \dim_{\textrm H}(\alpha^{-1}(F))$, where $\dim_{\textrm H}$ denotes Hausdorff dimension, $F\subseteq \mathbb{R}^d$, and $\alpha:[0,1]\to [0,1]^d$ is a function whose…

Metric Geometry · Mathematics 2019-03-29 M. A. Sánchez-Granero , M. Fernández-Martínez