English
Related papers

Related papers: Metrics for generalized persistence modules

200 papers

The asymptotic stability of several homological invariants of the graded pieces of a graded module has attracted quite a lot of attention over the last decades. We provide in this text several stability results together with estimates of…

Commutative Algebra · Mathematics 2012-03-21 Marc Chardin , Jean-Pierre Jouanolou , Ahad Rahimi

We develop persistent homology in the setting of filtrations of (Cech) closure spaces. Examples of filtrations of closure spaces include metric spaces, weighted graphs, weighted directed graphs, and filtrations of topological spaces. We use…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Nikola Milićević

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

In NIP theories, generically stable Keisler measures can be characterized in several ways. We analyze these various forms of "generic stability" in arbitrary theories. Among other things, we show that the standard definition of generic…

Logic · Mathematics 2020-05-22 Gabriel Conant , Kyle Gannon

This short note establishes explicit and broadly applicable relationships between persistence-based distances computed locally and globally. In particular, we show that the bottleneck distance between two zigzag persistence modules…

Algebraic Topology · Mathematics 2019-03-21 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

When a category $\mathcal{C}$ satisfies certain conditions, we define the notion of rank invariant for arbitrary poset-indexed functors $F:\mathbf{P} \rightarrow \mathcal{C}$ from a category theory perspective. This generalizes the standard…

Algebraic Topology · Mathematics 2021-08-10 Woojin Kim , Facundo Memoli

We prove a generalization of Gotzmann's persistence theorem in the case of modules with constant Hilbert polynomial. As a consequence, we show that the defining equations that give the embedding of a Quot scheme of points into a…

Commutative Algebra · Mathematics 2017-11-07 Gustav Sædén Ståhl

We give formulas for calculating the interleaving distance between rectangle persistence modules that depend solely on the geometry of the underlying rectangles. Moreover, we extend our results to calculate the bottleneck distance for…

Algebraic Topology · Mathematics 2024-11-19 Mehmet Ali Batan , Claudia Landi , Mehmetcik Pamuk

Predictive geometric models deliver excellent results for many Machine Learning use cases. Despite their undoubted performance, neural predictive algorithms can show unexpected degrees of instability and variance, particularly when applied…

Machine Learning · Computer Science 2018-07-20 Michaela Regneri , Malte Hoffmann , Jurij Kost , Niklas Pietsch , Timo Schulz , Sabine Stamm

The relationship between overparameterization, stability, and generalization remains incompletely understood in the setting of discontinuous classifiers. We address this gap by establishing a generalization bound for finite function classes…

Machine Learning · Computer Science 2026-03-04 Jonas von Berg , Adalbert Fono , Massimiliano Datres , Sohir Maskey , Gitta Kutyniok

Robustness in terms of outliers is an important topic and has been formally studied for a variety of problems in machine learning and computer vision. Generalized median computation is a special instance of consensus learning and a common…

Machine Learning · Computer Science 2025-03-10 Andreas Nienkötter , Sandro Vega-Pons , Xiaoyi Jiang

Persistent homology is a topological data analysis tool that has been widely generalized, extending its scope beyond the field of topology. Among its extensions, steady and ranging persistence were developed to study a wide variety of graph…

Algebraic Topology · Mathematics 2026-05-15 Yann-Situ Gazull

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

A brief introduction on the issue of stability in generalized modified gravity is presented and the dynamical system methods are used in the investigation of the stability of spatially flat homogeneous cosmologies within a large class of…

General Relativity and Quantum Cosmology · Physics 2008-11-18 Guido Cognola , Sergio Zerbini

The Isometry Theorem of Chazal et al. and Lesnick is a fundamental result in persistence theory, which states that the interleaving distance between two one-parameter persistence modules is equal to the bottleneck distance between their…

Algebraic Topology · Mathematics 2026-01-26 Mujtaba Ali , Tom Needham , Anastasios Stefanou , Ling Zhou

The literature in persistent homology often refers to a "structure theorem for finitely generated graded modules over a graded principal ideal domain". We clarify the nature of this structure theorem in this context.

Commutative Algebra · Mathematics 2023-02-07 Clara Loeh

One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here…

Category Theory · Mathematics 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

Generalized metric spaces are obtained by weakening the requirements (e.g., symmetry) on the distance function and by allowing it to take values in structures (e.g., quantales) that are more general than the set of non-negative real…

Logic in Computer Science · Computer Science 2023-09-25 Francesco Dagnino , Amin Farjudian , Eugenio Moggi

Motivated by the need to relate the biparameter persistence module induced by a pair of scalar functions with the monoparameter persistence modules induced by each function separately, we introduce a construction that defines a kind of…

Algebraic Topology · Mathematics 2026-01-30 Isabella Mastroianni , Marco Guerra , Ulderico Fugacci , Emanuela De Negri

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

Algebraic Topology · Mathematics 2026-03-24 Andrea Guidolin , Claudia Landi