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

latticesstabilityedit distancefunctorialitypersistence diagramsMöbius inversion

Mathematics Subject Classification ID

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

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 \(\varepsilon \) approximations of persistence diagrams

Cites work

• scientific article; zbMATH DE number 5506200 (Why is no real title available?)
• 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
• 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 Reeb graph edit distance is universal
• The edit distance for Reeb graphs of surfaces
• The persistence landscape and some of its properties
• The theory of Möbius functions

Cited in

(13)

• Computing generalized rank invariant for 2-parameter persistence modules via zigzag persistence and its applications
• Poincaré duality for generalized persistence diagrams of (co)filtrations
• Exact weights, path metrics, and algebraic Wasserstein distances
• Generalized persistence diagrams
• Steady and ranging sets in graph persistence
• Interleaving by parts: join decompositions of interleavings and join-assemblage of geodesics
• Homological approximations in persistence theory
• Combinatorial persistent homology transform
• On the Stability of Multigraded Betti Numbers and Hilbert Functions
• Bigraded Betti numbers and generalized persistence diagrams
• Edit Distance and Persistence Diagrams Over Lattices
• Harder-Narasimhan filtrations of persistence modules
• On approximation of 2D persistence modules by interval-decomposables

Describes a project that uses

Uses Software

• PersistenceImages
• Eirene

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)