Edit Distance and Persistence Diagrams over Lattices

DOI10.1137/20M1373700MaRDI QIDQ5073708zbMATH OpenFDO

Authors

Publication date 3 May 2022

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.07337

zbMATH Keywords

edit distancefunctorialitylatticesMöbius inversionpersistence diagramsstability

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Chain complexes in algebraic topology (55U15) Applied homological algebra and category theory in algebraic topology (55U99)

Recommendations

• The edit distance for Reeb graphs of surfaces
• On the editing distance of graphs
• The edit distance in graphs: methods, results, and generalizations
• Universality of persistence diagrams and the bottleneck and Wasserstein distances
• The persistent homology of distance functions under random projection
• An edit distance between graph correspondences
• scientific article; zbMATH DE number 7700596
• Generalized persistence diagrams
• Nearly-doubling spaces of persistence diagrams
• On approximations of persistence diagrams

Cites work

• A course in metric geometry
• Bottleneck stability for generalized persistence diagrams
• Classification of Constructible Cosheaves
• Generalized persistence diagrams
• Generalized persistence diagrams for persistence modules over posets
• Geometric inference for probability measures
• Graded persistence diagrams and persistence landscapes
• scientific article; zbMATH DE number 5506200 (Why is no real title available?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Persistence images: a stable vector representation of persistent homology
• Stability of persistence diagrams
• Statistical topological data analysis using persistence landscapes
• The edit distance for Reeb graphs of surfaces
• The persistence landscape and some of its properties
• The Reeb graph edit distance is universal
• The theory of Möbius functions

Cited in

(21)

• Generalized persistence diagrams
• Steady and ranging sets in graph persistence
• Computing generalized rank invariant for 2-parameter persistence modules via zigzag persistence and its applications
• Exact weights, path metrics, and algebraic Wasserstein distances
• Homological approximations in persistence theory
• On the Stability of Multigraded Betti Numbers and Hilbert Functions
• Edit Distance and Persistence Diagrams Over Lattices
• Poincaré duality for generalized persistence diagrams of (co)filtrations
• Interleaving by parts: join decompositions of interleavings and join-assemblage of geodesics
• Combinatorial persistent homology transform
• Bigraded Betti numbers and generalized persistence diagrams
• Harder-Narasimhan filtrations of persistence modules
• On approximation of 2D persistence modules by interval-decomposables
• Möbius homology
• Meta-diagrams for 2-parameter persistence
• Signed barcodes for multi-parameter persistence via rank decompositions and rank-exact resolutions
• Multi-parameter persistence modules are generically indecomposable
• Exact structures for persistence modules
• A faithful discretization of verbose directional transforms
• Decomposing multiparameter persistence modules
• Super-polynomial growth of the generalized persistence diagram

Describes a project that uses

Uses Software

• Eirene
• PersistenceImages

This page was built for publication: Edit Distance and Persistence Diagrams over Lattices

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