English
Related papers

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

200 papers

In many real complex networks, the fractal and self-similarity properties have been found. The fractal dimension is a useful method to describe fractal property of complex networks. Fractal analysis is inadequate if only taking one fractal…

Physics and Society · Physics 2014-03-03 Daijun Wei , Xiaowu Chen , Cai Gao , Haixin Zhang , Bo Wei , Yong Deng

In 2009, the first author introduced a class of zeta functions, called `distance zeta functions', which has enabled us to extend the existing theory of zeta functions of fractal strings and sprays (initiated by the first author and his…

Complex Variables · Mathematics 2015-06-16 Michel L. Lapidus , Goran Radunović , Darko Žubrinić

The theory of complex dimensions of fractal strings developed by Lapidus and van Frankenhuijsen has proven to be a powerful tool for the study of Minkowski measurability of fractal subsets of the real line. In a very general setting, the…

Mathematical Physics · Physics 2016-10-31 Kristin Dettmers , Robert Giza , Christina Knox , Rafael Morales , John A. Rock

We compute the Hausdorff, upper box and packing dimensions for certain inhomogeneous Moran set constructions. These constructions are beyond the classical theory of iterated function systems, as different nonlinear contraction…

Dynamical Systems · Mathematics 2012-11-14 Mark Holland , Yiwei Zhang

Since the recent dissertation by Steffen Winter, for certain self-similar sets $F$ the growth behaviour of the Minkowski functionals of the parallel sets $F_\varepsilon := \{x\in \mathbb R^d : d(x,F)\leq \varepsilon\}$ as $\varepsilon…

Metric Geometry · Mathematics 2015-01-06 Peter Straka

We define two notions of discrete dimension based on the Minkowski and Hausdorff dimensions in the continuous setting. After proving some basic results illustrating these definitions, we apply this machinery to the study of connections…

Combinatorics · Mathematics 2007-07-10 Alex Iosevich , Misha Rudnev , Ignacio Uriarte-Tuero

In this paper, we study the fractal dimension of the graph of a fractal transformation and also determine the quantization dimension of a probability measure supported on the graph of the fractal transformation. Moreover, we estimate the…

Dynamical Systems · Mathematics 2022-12-20 Manuj Verma , Amit Priyadarshi , Saurabh Verma

The paper is devoted to two types of algebraic models of automata. The usual (first type) model leads to the developed decomposition theory (Krohn-Rhodes theory). We introduce another type of automata model and study how these automata are…

Formal Languages and Automata Theory · Computer Science 2015-06-22 Boris Plotkin , Tatjana Plotkin

We study Fourier frames of exponentials on fractal measures associated with a class of affine iterated function systems. We prove that, under a mild technical condition, the Beurling dimension of a Fourier frame coincides with the Hausdorff…

Functional Analysis · Mathematics 2010-06-07 Dorin Ervin Dutkay , Deguang Han , Qiyu Sun , Eric Weber

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

In this paper, we consider subsets of an attractor of an iterated function system in which each point is associated with an allowable word from an $S$-gap shift. The main result shows that bounds for the box dimension and Hausdorff…

Dynamical Systems · Mathematics 2024-03-26 Elizabeth Sattler

This article deals with the estimation of fractal dimension of spatio-temporal patterns that are generated by numerically solving the Swift Hohenberg (SH) equation. The patterns were converted into a spatial series (analogous to time…

Pattern Formation and Solitons · Physics 2020-11-03 Debasmita Banerjee , Amit Kumar Jha , A. N. Sekar Iyengar , M. S. Janaki

Since the early Sixties and Seventies it has been known that the regular and context-free languages are characterized by definability in the monadic second-order theory of certain structures. More recently, these descriptive…

cmp-lg · Computer Science 2016-08-31 James Rogers

In this paper, we present a second partial solution for the problem of cardinality calculation of the set of fractals for its subcategory of the random virtual ones. Consistent with the deterministic case, we show that for the given…

Probability · Mathematics 2022-06-07 Mohsen Soltanifar

We show how geometric methods from the general theory of fractal dimensions and iterated function systems can be deployed to study symbolic dynamics in the zero entropy regime. More precisely, we establish a dimensional characterization of…

Dynamical Systems · Mathematics 2018-12-31 Gabriel Fuhrmann , Maik Gröger

We study natural measures on sets of beta-expansions and on slices through self similar sets. In the setting of beta-expansions, these allow us to better understand the measure of maximal entropy for the random beta-transformation and to…

Dynamical Systems · Mathematics 2013-07-09 Tom Kempton

The fractal properties of models of randomly placed $n$-dimensional spheres ($n$=1,2,3) are studied using standard techniques for calculating fractal dimensions in empirical data (the box counting and Minkowski-sausage techniques). Using…

Condensed Matter · Physics 2009-10-28 Daniel A. Hamburger , Ofer Biham , David Avnir

We study the fractal structure of language, aiming to provide a precise formalism for quantifying properties that may have been previously suspected but not formally shown. We establish that language is: (1) self-similar, exhibiting…

Computation and Language · Computer Science 2024-05-24 Ibrahim Alabdulmohsin , Vinh Q. Tran , Mostafa Dehghani

Consider all the level sets of a real function. We can group these level sets according to their Hausdorff dimensions. We show that the Hausdorff dimension of the collection of all level sets of a given Hausdorff dimension can be…

Classical Analysis and ODEs · Mathematics 2016-08-29 Gavin Armstrong

We study the multifractal analysis for smooth dynamical systems in dimension one. It is characterized the Hausdorff dimension of the level set obtained from the Birkhoff averages of a continuous function by the local dimensions of…

Dynamical Systems · Mathematics 2008-03-12 Yong Moo Chung