English
Related papers

Related papers: Signed Barcodes for Multi-Parameter Persistence vi…

200 papers

Despite a variety of theoretical-sound techniques have been proposed for biometric template protection, there is rarely practical solution that guarantees non-invertibility, cancellability, non-linkability and performance simultaneously. In…

Computer Vision and Pattern Recognition · Computer Science 2016-07-26 Zhe Jin , Yen-Lung Lai , Andrew Beng Jin Teoh

We introduce a persistence-type invariant for finite weighted graphs based on combinatorial multivector dynamics. For each threshold parameter, a relation matrix determines a graph multivector field, whose induced directed dynamics admits a…

Dynamical Systems · Mathematics 2026-03-03 Donald Woukeng

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

Applications · Statistics 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance…

Combinatorics · Mathematics 2007-05-23 Thomas Lam

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

Persistence diagrams, the most common descriptors of Topological Data Analysis, encode topological properties of data and have already proved pivotal in many different applications of data science. However, since the (metric) space of…

Machine Learning · Statistics 2020-03-10 Mathieu Carrière , Frédéric Chazal , Yuichi Ike , Théo Lacombe , Martin Royer , Yuhei Umeda

Persistent homology barcodes and diagrams are a cornerstone of topological data analysis that capture the "shape" of a wide range of complex data structures, such as point clouds, networks, and functions. However, their use in statistical…

Algebraic Topology · Mathematics 2024-09-24 Qiquan Wang , Inés García-Redondo , Pierre Faugère , Gregory Henselman-Petrusek , Anthea Monod

We develop a framework to analyse invariant decompositions of elements of tensor product spaces. Namely, we define an invariant decomposition with indices arranged on a simplicial complex, and which is explicitly invariant under a group…

Combinatorics · Mathematics 2024-03-05 Gemma De las Cuevas , Matt Hoogsteder Riera , Tim Netzer

We construct "barcodes" for the chain complexes over Novikov rings that arise in Novikov's Morse theory for closed one-forms and in Floer theory on not-necessarily-monotone symplectic manifolds. In the case of classical Morse theory these…

Symplectic Geometry · Mathematics 2017-01-04 Michael Usher , Jun Zhang

Persistent homology provides information about the lifetime of homology classes along a filtration of cell complexes. Persistence barcode is a graphical representation of such information. A filtration might be determined by time in a set…

Computer Vision and Pattern Recognition · Computer Science 2018-01-04 Rocio Gonzalez-Diaz , Maria-Jose Jimenez , Belen Medrano

Multigraded Betti numbers are one of the simplest invariants of multiparameter persistence modules. This invariant is useful in theory -- it completely determines the Hilbert function of the module and the isomorphism type of the free…

Algebraic Topology · Mathematics 2024-02-08 Steve Oudot , Luis Scoccola

Inner product-based decoders are among the most influential frameworks used to extract meaningful data from latent embeddings. However, such decoders have shown limitations in representation capacity in numerous works within the literature,…

Machine Learning · Computer Science 2024-05-21 Su Hyeong Lee , Qingqi Zhang , Risi Kondor

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

We investigate the problem of estimating the number of modes (i.e., local maxima) - a well known question in statistical inference - and we show how to do so without presmoothing the data. To this end, we modify the ideas of persistence…

Statistics Theory · Mathematics 2016-05-03 Ulrich Bauer , Axel Munk , Hannes Sieling , Max Wardetzky

This paper focuses on various decompositions of topological measures, deficient topological measures, signed topological measures, and signed deficient topological measures. These set functions generalize measures and correspond to certain…

Classical Analysis and ODEs · Mathematics 2019-02-22 Svetlana V. Butler

A central challenge in topological data analysis is the interpretation of barcodes. The classical algebraic-topological approach to interpreting homology classes is to build maps to spaces whose homology carries semantics we understand and…

Algebraic Topology · Mathematics 2023-08-11 Iris H. R. Yoon , Robert Ghrist , Chad Giusti

This paper is a survey of persistent homology, primarily as it is used in topological data analysis. It includes the theory of persistence modules, as well as stability theorems for persistence barcodes, generalized persistence,…

Algebraic Topology · Mathematics 2020-04-03 Gunnar Carlsson

We define two notions. The first one is a $rank\ compression\ system$ $\xi$ for a finite poset $\mathbf{P}$ that assigns each interval subposet $I$ to an order-preserving map $\xi_I \colon I^{\xi} \to \mathbf{P}$ satisfying some conditions,…

Representation Theory · Mathematics 2026-01-26 Hideto Asashiba , Etienne Gauthier , Enhao Liu

This paper reduces discontinuous parsing to sequence labeling. It first shows that existing reductions for constituent parsing as labeling do not support discontinuities. Second, it fills this gap and proposes to encode tree discontinuities…

Computation and Language · Computer Science 2020-10-05 David Vilares , Carlos Gómez-Rodríguez

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser