English
Related papers

Related papers: Algorithmic Fractal Dimensions in Geometric Measur…

200 papers

Algorithmic fractal dimensions -- constructs of computability theory -- have recently been used to answer open questions in classical geometric measure theory, questions of mathematical analysis whose statements do not involve computability…

Computational Complexity · Computer Science 2019-12-03 Jack H. Lutz , Neil 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

Fractal geometry deals mainly with irregularity and captures the complexity of a structure or phenomenon. In this article, we focus on the approximation of set-valued functions using modern machinery on the subject of fractal geometry. We…

Functional Analysis · Mathematics 2025-09-23 Parneet Kaur , Rattan Lal , Ankit Kumar , Saurabh Verma

Algorithmic fractal dimensions quantify the algorithmic information density of individual points and may be defined in terms of Kolmogorov complexity. This work uses these dimensions to bound the classical Hausdorff and packing dimensions…

Computational Complexity · Computer Science 2021-03-02 Neil Lutz

We determine the scaling properties of geometric operators such as lengths, areas, and volumes in models of higher derivative quantum gravity by renormalizing appropriate composite operators. We use these results to deduce the fractal…

General Relativity and Quantum Cosmology · Physics 2020-04-22 Maximilian Becker , Carlo Pagani , Omar Zanusso

Most of the known methods for estimating the fractal dimension of fractal sets are based on the evaluation of a single geometric characteristic, e.g. the volume of its parallel sets. We propose a method involving the evaluation of several…

Metric Geometry · Mathematics 2015-06-22 Evgeny Spodarev , Peter Straka , Steffen Winter

We present some work relating to fractal transformations on masked iterated function systems and demonstrate how well known algorithms for generating fractal transformations can be modifed for these systems. We also demonstrate that these…

Dynamical Systems · Mathematics 2013-09-02 Michael Barnsley , Brendan Harding

While classical analysis dealt primarily with smooth spaces, much research has been done in the last half century on expanding the theory to the nonsmooth case. Metric Measure spaces are the natural setting for such analysis, and it is thus…

Metric Geometry · Mathematics 2025-08-26 Michel L. Lapidus , Sean Watson

Fractal geometry proved to be an effective mathematical tool for exploring real geographical space based on digital maps and remote sensing images. Whether the fractal theory tool can be applied to abstract geographical space has not been…

Physics and Society · Physics 2023-06-06 Yanguang Chen

This paper surveys work on the relation between fractal dimensions and algorithmic information theory over the past thirty years. It covers the basic development of prefix-free Kolmogorov complexity from an information theoretic point of…

Logic · Mathematics 2024-08-12 Jan Reimann

This paper deals with an estimating of the Fractal Dimension of a hydrometeorology variables like an Air temperature or humidity at a different sites in a landscape (and will be further evaluated from the land use point of view). Three…

Data Analysis, Statistics and Probability · Physics 2015-12-04 Jakub Jura , Aleš Antonín Kuběna , Martina Mironovová

The main goal of this paper has a double purpose. On the one hand, we propose a new definition in order to compute the fractal dimension of a subset respect to any fractal structure, which completes the theory of classical box-counting…

Chaotic Dynamics · Physics 2010-07-23 M. Fernández-Martínez , M. A Sánchez-Granero

The improved city clustering algorithm can be used to identify urban boundaries on a digital map, and the results are a set of isolines. The relationships between the urban measurements within the variable boundaries follow allometric…

Physics and Society · Physics 2019-07-02 Yanguang Chen , Yihan Wang , Xijing Li

The concept of derivative coordinate functions proved useful in the formulation of analytic fractal functions to represent smooth symmetric binary fractal trees [1]. In this paper we introduce a new geometry that defines the fractal space…

Computational Geometry · Computer Science 2017-03-21 Henk Mulder

Observations of galaxies over large distances reveal the possibility of a fractal distribution of their positions. The source of fractal behavior is the lack of a length scale in the two body gravitational interaction. However, even with…

Mathematical Physics · Physics 2007-05-23 Bruce N. Miller , Jean-Louis Rouet , Emmanuel Le Guirriec

This talk reviews some mathematical and physical ideas related to the notion of dimension. After a brief historical introduction, various modern constructions from fractal geometry, noncommutative geometry, and theoretical physics are…

Algebraic Geometry · Mathematics 2007-05-23 Yuri I. Manin

Fractal dimension constitutes the main tool to test for fractal patterns in Euclidean contexts. For this purpose, it is always used the box dimension, since it is easy to calculate, though the Hausdorff dimension, which is the oldest and…

Dynamical Systems · Mathematics 2016-08-07 Magdalena Nowak , Manuel Fernández-Martínez , Miguel Angel Sánchez-Granero

Fractal sets, by definition, are non-differentiable, however their dimension can be continuous, differentiable, and arithmetically manipulable as function of their construction parameters. A new arithmetic for fractal dimension of polyadic…

Metric Geometry · Mathematics 2009-10-28 Francisco R. Villatoro

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

This paper provides a new model to compute the fractal dimension of a subset on a generalized-fractal space. Recall that fractal structures are a perfect place where a new definition of fractal dimension can be given, so we perform a…

Chaotic Dynamics · Physics 2010-07-23 M. A. Sánchez-Granero , Manuel Fernández-Martínez
‹ Prev 1 2 3 10 Next ›