English
Related papers

Related papers: Algorithmic interpretations of fractal dimension

200 papers

Fractal nests are sets defined as unions of unit $n$-spheres scaled by a sequence of $k^{-\alpha}$ for some $\alpha>0$. In this article we generalise the concept to subsets of such spheres and find the formulas for their box counting…

Metric Geometry · Mathematics 2018-08-01 Siniša Miličić

We establish pointwise and distributional fractal tube formulas for a large class of relative fractal drums in Euclidean spaces of arbitrary dimensions. A relative fractal drum (or RFD, in short) is an ordered pair $(A,\Omega)$ of subsets…

Mathematical Physics · Physics 2023-04-27 Michel L. Lapidus , Goran Radunović , Darko Žubrinić

The image fractal analysis is actively used in all science branches. In particular in materials science the fractal analysis is applied to study microstructure of deformed metals because its structure can be interpreted as the fractal…

Materials Science · Physics 2012-05-01 Anatoliy Zavdoveev , Yan Beygelzimer , Victor Varyukhin , Boris Efros

Fractal geometry, defined by self-similar patterns across scales, is crucial for understanding natural structures. This work addresses the fractal inverse problem, which involves extracting fractal codes from images to explain these…

Graphics · Computer Science 2025-02-25 Adarsh Djeacoumar , Felix Mujkanovic , Hans-Peter Seidel , Thomas Leimkühler

We examine Frostman-type characterisations and other extremal measure criteria for a range of fractal dimensions of sets. In particular we derive properties of the less familiar modified lower box dimension and upper correlation dimension.…

Metric Geometry · Mathematics 2026-01-07 Kenneth J. Falconer , Shuqin Zhang

In fractal geometry, the main objects of study have been geometric objects with a global dimension that need not be integer valued. More recently, locally fractal objects, ones in which the dimension is a local property rather than a global…

Complex Variables · Mathematics 2016-04-22 Raphael Reyna , Steven Damelin

We study the problem of supervised learning a metric space under discriminative constraints. Given a universe $X$ and sets ${\cal S}, {\cal D}\subset {X \choose 2}$ of similar and dissimilar pairs, we seek to find a mapping $f:X\to Y$, into…

Computational Geometry · Computer Science 2019-03-20 Diego Ihara Centurion , Neshat Mohammadi , Anastasios Sidiropoulos

Following \cite{Visintin}, we exploit the fractional perimeter of a set to give a definition of fractal dimension for its measure theoretic boundary. We calculate the fractal dimension of sets which can be defined in a recursive way and we…

Analysis of PDEs · Mathematics 2016-03-22 Luca Lombardini

In this paper, we study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+\varepsilon)$-approximation algorithm with $O(n+ 1/\varepsilon^{d-1})$…

Computational Geometry · Computer Science 2019-05-08 Mahdi Imanparast , Seyed Naser Hashemi , Ali Mohades

We establish a Minkowski measurability criterion for a large class of relative fractal drums (or, in short, RFDs), in Euclidean spaces of arbitrary dimension in terms of their complex dimensions, which are defined as the poles of their…

Mathematical Physics · Physics 2023-04-27 Michel L. Lapidus , Goran Radunović , Darko Žubrinić

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

We study various measure theories using the classical approach and then compute the Hausdorff dimension of some simple objects and self-similar fractals. We then develop a nonstandard approach to these measure theories and examine the…

Logic · Mathematics 2018-12-06 Mee Seong Im

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

Entropy is one of physical bases for fractal dimension definition, and the generalized fractal dimension was defined by Renyi entropy. Using fractal dimension, we can describe urban growth and form and characterize spatial complexity. A…

Physics and Society · Physics 2020-11-17 Yanguang Chen

Disobeying the classical wisdom of statistical learning theory, modern deep neural networks generalize well even though they typically contain millions of parameters. Recently, it has been shown that the trajectories of iterative…

Machine Learning · Computer Science 2021-11-29 Tolga Birdal , Aaron Lou , Leonidas Guibas , Umut Şimşekli

We compute the intrinsic Hausdorff dimension of spacetime at the infrared fixed point of the quantum conformal factor in 4D gravity. The fractal dimension is defined by the appropriate covariant diffusion equation in four dimensions and is…

High Energy Physics - Theory · Physics 2009-10-31 Ignatios Antoniadis , Pawel O. Mazur , Emil Mottola

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 provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…

Number Theory · Mathematics 2026-05-05 Gaurav Aggarwal , Anish Ghosh

We describe the fractal solid by a special continuous medium model. We propose to describe the fractal solid by a fractional continuous model, where all characteristics and fields are defined everywhere in the volume but they follow some…

Classical Physics · Physics 2015-03-12 Vasily E. Tarasov

Analysis and modeling of networked objects are fundamental pieces of modern data mining. Most real-world networks, from biological to social ones, are known to have common structural properties. These properties allow us to model the growth…

Data Structures and Algorithms · Computer Science 2016-09-27 Takuya Akiba , Kenko Nakamura , Taro Takaguchi