Fast computation of zigzag persistence

DOI10.4230/LIPICS.ESA.2022.43MaRDI QIDQ6969639zbMATH OpenFDO

Authors Tamal K. Dey, Tao Hou

Publication date 19 June 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2022.43

zbMATH Keywords

fast computationpersistent homologyzigzag persistence

Mathematics Subject Classification ID

Computational methods for problems pertaining to algebraic topology (55-08) Persistent homology and applications, topological data analysis (55N31)

Cites work

• \textsc{Phat} -- persistent homology algorithms toolbox
• An output-sensitive algorithm for persistent homology
• Clear and compress: computing persistent homology in chunks
• Computing generalized rank invariant for 2-parameter persistence modules via zigzag persistence and its applications
• Computing persistent homology
• Discrete Morse theory for computing zigzag persistence
• Dualities in persistent (co)homology
• Extending persistence using Poincaré and Lefschetz duality
• GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes.
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 7788370 (Why is no real title available?)
• Parametrized homology via zigzag persistence
• Quiver representations.
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• The compressed annotation matrix: an efficient data structure for computing persistent cohomology
• Unzerlegbare Darstellungen. I. (Indecomposable representations. I)
• Zigzag persistence
• Zigzag Persistence via Reflections and Transpositions
• Zigzag persistent homology and real-valued functions
• Zigzag persistent homology in matrix multiplication time
• Zigzag zoology: Rips zigzags for homology inference

Cited in

(5)

• Refinement of interval approximations for fully commutative quivers
• Computing zigzag vineyard efficiently including expansions and contractions
• A fast algorithm for computing zigzag representatives
• Pruning vineyards: updating barcodes and representative cycles by removing simplices
• Apex representatives

This page was built for publication: Fast computation of zigzag persistence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6969639)