Dualities in persistent (co)homology

Abstract

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 information. We explain how one can use the existing algorithm for persistent homology to process any of the four modules, and relate it to a recently introduced persistent cohomology algorithm. We present experimental evidence for the practical efficiency of the latter algorithm.

16 pages, 3 figures, submitted to the Inverse Problems special issue on Topological Data Analysis

Cited by in corpus (49)

• A roadmap for the computation of persistent homology
• What are higher-order networks?
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Persistent Homology Analysis for Materials Research and Persistent Homology Software: HomCloud
• Persistent homology and Floer-Novikov theory
• Finding cosmic voids and filament loops using topological data analysis
• Evasion Paths in Mobile Sensor Networks
• Persistent homology in cosmic shear: constraining parameters with topological data analysis
• Optimal topological simplification of discrete functions on surfaces
• A Topology Layer for Machine Learning
• Cubical Ripser: Software for computing persistent homology of image and volume data
• Minimal Cycle Representatives in Persistent Homology using Linear Programming: an Empirical Study with User's Guide
• A Brief History of Persistence
• The Persistent Homology of Dual Digital Image Constructions
• Fast computation of persistent homology representatives with involuted persistent homology
• Persistence modules: Algebra and algorithms
• giotto-ph: A Python Library for High-Performance Computation of Persistent Homology of Vietoris-Rips Filtrations
• Duality in Persistent Homology of Images
• Tri-Partitions and Bases of an Ordered Complex
• Persistent cohomology for data with multicomponent heterogeneous information
• Tight basis cycle representatives for persistent homology of large data sets
• Sketches of a platypus: persistent homology and its algebraic foundations
• Distributing Persistent Homology via Spectral Sequences
• Lifespan Functors and Natural Dualities in Persistent Homology
• The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology
• Chain complex reduction via fast digraph traversal
• Clear and Compress: Computing Persistent Homology in Chunks
• Relative persistent homology
• U-match factorization: sparse homological algebra, lazy cycle representatives, and dualities in persistent (co)homology
• Discrete Morse Sandwich: Fast Computation of Persistence Diagrams for Scalar Data -- An Algorithm and A Benchmark
• Fast Topological Signal Identification and Persistent Cohomological Cycle Matching
• Homological Time Series Analysis of Sensor Signals from Power Plants
• Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes
• Persistent Intersection Homology for the Analysis of Discrete Data
• Dory: Overcoming Barriers to Computing Persistent Homology
• Homological properties of persistent homology
• Homological Percolation: The Formation of Giant k-Cycles
• Notes on pivot pairings
• Variable sets over an algebra of lifetimes: a contribution of lattice theory to the study of computational topology
• Persistent Homology in ${\ell }_{\infty }$ Metric
• Parallel computation of interval bases for persistence module decomposition
• Accelerating Iterated Persistent Homology Computations with Warm Starts
• Multi-parameter Module Approximation: an efficient and interpretable invariant for multi-parameter persistence modules with guarantees
• Poincaré Duality for Generalized Persistence Diagrams of (co)Filtrations
• Pruning vineyards: updating barcodes and representative cycles by removing simplices
• Multiscale Projective Coordinates via Persistent Cohomology of Sparse Filtrations
• Topological Data Analysis (TDA) Techniques Enhance Hand Pose Classification from ECoG Neural Recordings
• On Association between Absolute and Relative Zigzag Persistence