English
Related papers

Related papers: Persistence and Topological Complexity

200 papers

Phase separation mechanisms can produce a variety of complicated and intricate microstructures, which often can be difficult to characterize in a quantitative way. In recent years, a number of novel topological metrics for microstructures…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

Persistent Homology is a widely used topological data analysis tool that creates a concise description of the topological properties of a point cloud based on a specified filtration. Most filtrations used for persistent homology depend…

Algebraic Topology · Mathematics 2024-06-05 Vincent P. Grande , Michael T. Schaub

Given a space $X$, the topological complexity of $X$, denoted by $TC(X)$, can be viewed as the minimum number of "continuous rules" needed to describe how to move between any two points in $X$. Given subspaces $Y_1$ and $Y_2$ of $X$, there…

Algebraic Topology · Mathematics 2021-08-09 Bryan Boehnke , Steven Scheirer , Shuhang Xue

We consider the relations between different measures of complexity for free homotopy classes of curves on a surface $\Sigma$, including the minimum number of self-intersections, the minimum length of the words representing them in a…

Geometric Topology · Mathematics 2018-07-20 Max Neumann-Coto , Macarena Covadonga Robles Arenas

Persistent homology is a method from computational algebraic topology that can be used to study the "shape" of data. We illustrate two filtrations --- the weight rank clique filtration and the Vietoris--Rips (VR) filtration --- that are…

Computational Geometry · Computer Science 2016-10-30 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

This monograph introduces key concepts and problems in the new research area of Periodic Geometry and Topology for materials applications.Periodic structures such as solid crystalline materials or textiles were previously classified in…

Computational Geometry · Computer Science 2021-06-10 Olga Anosova , Vitaliy Kurlin

We introduce amorphic complexity as a new topological invariant that measures the complexity of dynamical systems in the regime of zero entropy. Its main purpose is to detect the very onset of disorder in the asymptotic behaviour. For…

Dynamical Systems · Mathematics 2016-02-17 G. Fuhrmann , M. Gröger , T. Jäger

The use of topological persistence in contemporary data analysis has provided considerable impetus for investigations into the geometric and functional-analytic structure of the space of persistence modules. In this paper, we isolate a…

Algebraic Topology · Mathematics 2019-12-12 Peter Bubenik , Vin de Silva , Vidit Nanda

We study the concepts of the $\ell_p$-Vietoris-Rips simplicial set and the $\ell_p$-Vietoris-Rips complex of a metric space, where $1\leq p \leq \infty.$ This theory unifies two established theories: for $p=\infty,$ this is the classical…

Algebraic Topology · Mathematics 2025-02-28 Sergei O. Ivanov , Xiaomeng Xu

In a topological dynamical system the complexity of an orbit is a measure of the amount of information (algorithmic information content) that is necessary to describe the orbit. This indicator is invariant up to topological conjugation. We…

Dynamical Systems · Mathematics 2007-05-23 Stefano Galatolo

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the…

The topological entropy of a continuous self-map of a compact metric space can be defined in several distinct ways; when the space is not assumed compact, these definitions can lead to distinct invariants. The original, purely topological…

Dynamical Systems · Mathematics 2007-05-23 Boris Hasselblatt , Zbigniew Nitecki , James Propp

Classification of large and dense networks based on topology is very difficult due to the computational challenges of extracting meaningful topological features from real-world networks. In this paper we present a computationally tractable…

Machine Learning · Computer Science 2022-02-04 Tananun Songdechakraiwut , Bryan M. Krause , Matthew I. Banks , Kirill V. Nourski , Barry D. Van Veen

We introduce the persistent homotopy type distance dHT to compare real valued functions defined on possibly different homotopy equivalent topological spaces. The underlying idea in the definition of dHT is to measure the minimal shift that…

Computational Geometry · Computer Science 2018-03-06 Patrizio Frosini , Claudia Landi , Facundo Memoli

In this paper, we introduce relative LS category of a map and study some of its properties. Then we introduce `higher topological complexity' of a map, a homotopy invariant. We give a cohomological lower bound and compare it with previously…

Algebraic Topology · Mathematics 2020-12-15 Yuli B. Rudyak , Soumen Sarkar

Dimensionality reduction techniques are powerful tools for data preprocessing and visualization which typically come with few guarantees concerning the topological correctness of an embedding. The interleaving distance between the…

Machine Learning · Computer Science 2022-02-01 Bradley J. Nelson , Yuan Luo

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

Computational Geometry · Computer Science 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

In this paper we prove that every homeomorphism of a compact metric space admitting an invariant probability measure with full support can be approximated in the $C^0$-Gromov--Hausdorff topology by homeomorphisms with zero topological…

Dynamical Systems · Mathematics 2026-04-06 Richard Javier Cubas Becerra , Jorge Crisóstomo Parejas