English
Related papers

Related papers: Persistence of sub-chain groups

200 papers

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

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…

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

Algebraic Topology · Mathematics 2025-10-28 Satish Kumar , Subhra Sankar Dhar

The concept of edit distance, which dates back to the 1960s in the context of comparing word strings, has since found numerous applications with various adaptations in computer science, computational biology, and applied topology. By…

Algebraic Topology · Mathematics 2026-04-22 Woojin Kim , Won Seong

Magnitude homology is an emerging framework that captures the intrinsic topological and geometric features of metric spaces, demonstrating significant potential for topoplogical data analysis and geometric data analysis. This work…

Algebraic Topology · Mathematics 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

We introduce topological conditions on a broad class of functionals that ensure that the persistent homology modules of their associated sublevel set filtration admit persistence diagrams, which, in particular, implies that they satisfy…

Algebraic Topology · Mathematics 2024-01-08 Ulrich Bauer , Anibal M. Medina-Mardones , Maximilian Schmahl

Persistent homology is a way of determining the topological properties of a data set. It is well known that each persistence module admits the structure of a representation of a finite totally ordered set. In previous work, the authors…

Algebraic Topology · Mathematics 2017-11-01 Killian Meehan , David Meyer

While many approaches to make neural networks more fathomable have been proposed, they are restricted to interrogating the network with input data. Measures for characterizing and monitoring structural properties, however, have not been…

Machine Learning · Computer Science 2019-09-30 Bastian Rieck , Matteo Togninalli , Christian Bock , Michael Moor , Max Horn , Thomas Gumbsch , Karsten Borgwardt

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

Algebraic Topology · Mathematics 2020-10-12 Ulrich Bauer , Michael Lesnick

The distance function to a compact set plays a crucial role in the paradigm of topological data analysis. In particular, the sublevel sets of the distance function are used in the computation of persistent homology -- a backbone of the…

Statistics Theory · Mathematics 2025-03-31 Siddharth Vishwanath , Bharath K. Sriperumbudur , Kenji Fukumizu , Satoshi Kuriki

Topological data analysis can provide insight on the structure of weighted graphs and digraphs. However, some properties underlying a given (di)graph are hardly mappable to simplicial complexes. We introduce \textit{steady} and…

Computational Geometry · Computer Science 2022-08-30 Mattia G. Bergomi , Massimo Ferri , Antonella Tavaglione

We define bigraded persistent homology modules and bigraded barcodes of a finite pseudo-metric space X using the ordinary and double homology of the moment-angle complex associated with the Vietoris-Rips filtration of X. We prove a…

Algebraic Topology · Mathematics 2025-09-09 Anthony Bahri , Ivan Limonchenko , Taras Panov , Jongbaek Song , Donald Stanley

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically -- as long as the algorithm does not…

Computational Geometry · Computer Science 2013-10-03 Ulrich Bauer , Michael Kerber , Jan Reininghaus

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

Signal Processing · Electrical Eng. & Systems 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

Persistent homology is a tool from Topological Data Analysis (TDA) used to summarize the topology underlying data. It can be conveniently represented through persistence diagrams. Observing a noisy signal, common strategies to infer its…

Statistics Theory · Mathematics 2024-08-28 Hugo Henneuse

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

What is the "right" topological invariant of a large point cloud X? Prior research has focused on estimating the full persistence diagram of X, a quantity that is very expensive to compute, unstable to outliers, and far from a sufficient…

Algebraic Topology · Mathematics 2022-02-18 Elchanan Solomon , Alexander Wagner , Paul Bendich

Persistence modules that decompose into interval modules are important in topological data analysis because we can interpret such intervals as the lifetime of topological features in the data. We can classify the settings in which…

Algebraic Topology · Mathematics 2025-01-03 Ángel Javier Alonso , Enhao Liu

Multiparameter persistence modules come up naturally in topological data analysis and topological robotics. Given a metric graph $(X,\delta)$, the second configuration space of $(X,\delta)$ with proximity parameters (for example, the…

Algebraic Topology · Mathematics 2023-10-10 Wenwen Li

In this thesis, the main objects of study are probability measures on the isomorphism classes of countable, connected rooted graphs. An important class of such measures is formed by unimodular measures, which satisfy a certain equation,…

Combinatorics · Mathematics 2014-01-29 Igor Artemenko
‹ Prev 1 4 5 6 7 8 10 Next ›