English
Related papers

Related papers: Persistent Homology and the Upper Box Dimension

200 papers

Persistent homology is a popular computational tool for analyzing the topology of point clouds, such as the presence of loops or voids. However, many real-world datasets with low intrinsic dimensionality reside in an ambient space of much…

Machine Learning · Computer Science 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

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

We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with…

Machine Learning · Statistics 2023-01-23 Ximena Fernández , Eugenio Borghini , Gabriel Mindlin , Pablo Groisman

We show that recent results on randomized dimension reduction schemes that exploit structural properties of data can be applied in the context of persistent homology. In the spirit of compressed sensing, the dimension reduction is…

Computational Geometry · Computer Science 2019-09-09 Martin Lotz

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

This paper investigates fractal dimension of linear combination of fractal continuous functions with the same or different fractal dimensions. It has been proved that: (1) $BV_{I}$ all fractal continuous functions with bounded variation is…

Classical Analysis and ODEs · Mathematics 2021-10-22 Wei Xiao

Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the…

Algebraic Topology · Mathematics 2010-05-05 Andrea Cerri , Patrizio Frosini

We study the spectrum of the Fibonacci Hamiltonian and prove upper and lower bounds for its fractal dimension in the large coupling regime. These bounds show that as $\lambda \to \infty$, $\dim (\sigma(H_\lambda)) \cdot \log \lambda$…

Mathematical Physics · Physics 2014-12-30 David Damanik , Mark Embree , Anton Gorodetski , Serguei Tcheremchantsev

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

We study distributions of persistent homology barcodes associated to taking subsamples of a fixed size from metric measure spaces. We show that such distributions provide robust invariants of metric measure spaces, and illustrate their use…

Computational Geometry · Computer Science 2014-01-20 Andrew J. Blumberg , Itamar Gal , Michael A. Mandell , Matthew Pancia

Fractal dimension is defined on the base of entropy, including macro state entropy and information entropy. The generalized correlation dimension of multifractals is based on Renyi entropy. However, the mathematical transform from entropy…

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

For a hyperbolic map f on a saddle type fractal Lambda with self-intersections, the number of f- preimages of a point x in Lambda may depend on x. This makes estimates of the stable dimensions more difficult than for diffeomorphisms or for…

Dynamical Systems · Mathematics 2013-01-10 Eugen Mihailescu , Bernd Stratmann

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

We present an overview of a theory of complex dimensions of self-similar fractal strings, and compare this theory to the theory of varieties over a finite field from the geometric and the dynamical point of view. Then we combine the several…

Number Theory · Mathematics 2007-05-23 Michel L. Lapidus , Machiel van Frankenhuijsen

A new homological dimension is introduced to measure the quality of resolutions of `singular' finite dimensional algebras (of infinite global dimension) by `regular' ones (of finite global dimension). Upper bounds are established in terms…

Representation Theory · Mathematics 2017-06-27 Hongxing Chen , Ming Fang , Otto Kerner , Steffen Koenig , Kunio Yamagata

We propose a functorial framework for persistent homology based on finite topological spaces and their associated posets. Starting from a finite metric space, we associate a filtration of finite topologies whose structure maps are…

Algebraic Topology · Mathematics 2026-02-24 Selçuk Kayacan

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

In the parameter spaces of nonlinear dynamical systems, we investigate the boundaries between periodicity and chaos and unveil the existence of fractal sets characterized by a singular fractal dimension. This dimension stands out from the…

In an extension of speculations that physical space-time is a fractal which might itself be embedded in a high-dimensional continuum, it is hypothesized to "compensate" for local variations of the fractal dimension by instead varying the…

Classical Physics · Physics 2019-05-27 Karl Svozil

Using geometric inversion with respect to the origin we extend the definition of box dimension to the case of unbounded subsets of Euclidean spaces. Alternative but equivalent definition is provided using stereographic projection on the…

Dynamical Systems · Mathematics 2015-02-11 Goran Radunović , Vesna Županović , Darko Žubrinić