English
Related papers

Related papers: Reeb complexes and topological persistence

200 papers

We redevelop persistent homology (topological persistence) from a categorical point of view. The main objects of study are diagrams, indexed by the poset of real numbers, in some target category. The set of such diagrams has an interleaving…

Algebraic Topology · Mathematics 2014-05-13 Peter Bubenik , Jonathan A. Scott

Understanding the decision-making processes of large language models is critical given their widespread applications. To achieve this, we aim to connect a formal mathematical framework - zigzag persistence from topological data analysis -…

Computation and Language · Computer Science 2025-06-16 Yuri Gardinazzi , Karthik Viswanathan , Giada Panerai , Alessio Ansuini , Alberto Cazzaniga , Matteo Biagetti

We consider sequences of absolute and relative homology and cohomology groups that arise naturally for a filtered cell complex. We establish algebraic relationships between their persistence modules, and show that they contain equivalent…

Algebraic Topology · Mathematics 2015-05-28 Vin de Silva , Dmitriy Morozov , Mikael Vejdemo-Johansson

In this paper, we study the persistent homology of the offset filtration of algebraic varieties. We prove the algebraicity of two quantities central to the computation of persistent homology. Moreover, we connect persistent homology and…

Algebraic Geometry · Mathematics 2019-08-21 Emil Horobet , Madeleine Weinstein

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

Statistics Theory · Mathematics 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

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

The cell complex structure is one of the most fundamental structures in topology and combinatorics, the Morse decomposition of a dynamical system analyzes the global gradient behavior, and the Reeb graph of a function is an elementary tool…

Dynamical Systems · Mathematics 2022-05-31 Tomoo Yokoyama

We use the persistent homology method of topological data analysis and dimensional analysis techniques to study data of syntactic structures of world languages. We analyze relations between syntactic parameters in terms of dimensionality,…

Computation and Language · Computer Science 2019-03-14 Alexander Port , Taelin Karidi , Matilde Marcolli

Topological data analysis is becoming increasingly relevant to support the analysis of unstructured data sets. A common assumption in data analysis is that the data set is a sample---not necessarily a uniform one---of some high-dimensional…

Algebraic Topology · Mathematics 2021-01-20 Bastian Rieck , Markus Banagl , Filip Sadlo , Heike Leitte

Persistent homology is a method for computing the topological features present in a given data. Recently, there has been much interest in the integration of persistent homology as a computational step in neural networks or deep learning. In…

Machine Learning · Computer Science 2020-11-17 Padraig Corcoran , Bailin Deng

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

Algebraic Topology · Mathematics 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

We consider the problem of generating hypothesis from data based on ideas from logic. We introduce a notion of barcodes, which we call sequent barcodes, that mirrors the barcodes in persistent homology theory in topological data analysis.…

Algebraic Topology · Mathematics 2022-08-03 Saugata Basu , Negin Karisani , Laxmi Parida

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

Zigzag persistent homology is a powerful generalisation of persistent homology that allows one not only to compute persistence diagrams with less noise and using less memory, but also to use persistence in new fields of application.…

Computational Geometry · Computer Science 2016-08-23 Clément Maria , Steve Oudot

By general case we mean methods able to process simplicial sets and chain complexes not of finite type. A filtration of the object to be studied is the heart of both subjects persistent homology and spectral sequences. In this paper we…

Computational Geometry · Computer Science 2014-04-01 Ana Romero , Jónathan Heras , Julio Rubio , Francis Sergeraert

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

The theory of persistence modules is an emerging field of algebraic topology which originated in topological data analysis. In these notes we provide a concise introduction into this field and give an account on some of its interactions…

Algebraic Topology · Mathematics 2021-01-26 Leonid Polterovich , Daniel Rosen , Karina Samvelyan , Jun Zhang

The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of $\mathbb{R}$-valued functions, the result was later cast in a…

Algebraic Topology · Mathematics 2018-10-24 Magnus Bakke Botnan , Michael Lesnick

We introduce a consistent estimator for the homology (an algebraic structure representing connected components and cycles) of level sets of both density and regression functions. Our method is based on kernel estimation. We apply this…

Statistics Theory · Mathematics 2016-09-30 Omer Bobrowski , Sayan Mukherjee , Jonathan E. Taylor