English
Related papers

Related papers: Effective Strong Dimension, Algorithmic Informatio…

200 papers

In this article a collection of random self-similar fractal dendrites is constructed, and their Hausdorff dimension is calculated. Previous results determining this quantity for random self-similar structures have relied on geometrical…

Probability · Mathematics 2012-10-23 David A. Croydon

We consider several classical results related to the Hausdorff dimension of exceptional sets of orthogonal projections and try to find out whether they have reasonable formulations in terms of packing dimension. We also investigate the…

Classical Analysis and ODEs · Mathematics 2015-05-19 Tuomas Orponen

A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain…

Biological Physics · Physics 2015-06-26 Zu-Guo Yu , Bai-lin Hao , Hui-min Xie , Guo-Yi Chen

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

Dynamical Systems · Mathematics 2017-12-07 Oliver Jenkinson , Mark Pollicott

In this report we present experimental results using \emph{Haussdorf-Besicovich} fractal dimension for performing morphological galaxy classification. The fractal dimension is a topological, structural and spatial property that give us…

Computer Vision and Pattern Recognition · Computer Science 2017-06-26 Jorge de la Calleja , Elsa M. de la Calleja , Hugo Jair Escalante

Consider the integer best approximations of a linear form in $n\ge 2$ real variables. While it is well-known that any tail of this sequence always spans a lattice is sharp for any $n\ge 2$. In this paper, we determine the exact Hausdorff…

Number Theory · Mathematics 2025-09-17 Johannes Schleischitz

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

Metric Geometry · Mathematics 2019-12-23 Sascha Troscheit

Recently [L. Lacasa and J. G\'omez-Garde\~nes, Phys. Rev. Lett. {\bf 110}, 168703 (2013)], a fractal dimension has been proposed to characterize the geometric structure of networks. This measure is an extension to graphs of the so called…

Physics and Society · Physics 2015-06-22 Lucas Lacasa , Jesús Gómez-Gardeñes

A constructive version of Hausdorff dimension is developed using constructive supergales, which are betting strategies that generalize the constructive supermartingales used in the theory of individual random sequences. This constructive…

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

We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several…

Data Structures and Algorithms · Computer Science 2017-03-29 Anastasios Sidiropoulos , Vijay Sridhar

By viewing the covers of a fractal as a statistical mechanical system, the exact capacity of a multifractal is computed. The procedure can be extended to any multifractal described by a scaling function to show why the capacity and…

chao-dyn · Physics 2009-10-22 Ronnie Mainieri

This paper seeks to build on the extensive connections that have arisen between automata theory, combinatorics on words, fractal geometry, and model theory. Results in this paper establish a characterization for the behavior of the fractal…

Logic · Mathematics 2022-05-09 Alexi Block Gorman , Christian Schulz

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

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

Previous work has shown that the Hausdorff dimension of sofic affine-invariant sets is expressed as a limit involving intricate matrix products. This limit has typically been regarded as incalculable. However, in several highly non-trivial…

Dynamical Systems · Mathematics 2024-12-10 Nima Alibabaei

In this paper, we study the multifractal Hausdorff and packing dimensions of Borel probability measures and study their behaviors under orthogonal projections. In particular, we try through these results to improve the main result of M. Dai…

Metric Geometry · Mathematics 2019-11-01 Bilel Selmi

Static structure factors are computed for large-scale, mechanically stable, jammed packings of frictionless spheres (three dimensions) and disks (two dimensions) with broad, power-law size dispersity characterized by the exponent $-\beta$.…

Soft Condensed Matter · Physics 2023-09-06 Joseph M. Monti , Ishan Srivastava , Leonardo E. Silbert , Jeremy B. Lechman , Gary S. Grest

Model complexity is an important factor to consider when selecting among graphical models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e. the number of independent parameters. When…

Machine Learning · Computer Science 2013-01-07 Tomas Kocka , Nevin Lianwen Zhang

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

Classical Analysis and ODEs · Mathematics 2023-06-21 Zoltán Buczolich , Balázs Maga

We introduce a technique that uses projection properties of fractal percolation to establish dimension conservation results for sections of deterministic self-similar sets. For example, let $K$ be a self-similar subset of $\mathbb{R}^2$…

Probability · Mathematics 2014-09-25 Kenneth Falconer , Xiong Jin