Morse theory for filtrations and efficient computation of persistent homology
From MaRDI portal
Publication:368767
DOI10.1007/s00454-013-9529-6zbMath1278.57030OpenAlexW2002165972WikidataQ59442774 ScholiaQ59442774MaRDI QIDQ368767
Vidit Nanda, Konstantin Mischaikow
Publication date: 23 September 2013
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-013-9529-6
General topology of complexes (57Q05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Strong collapse and persistent homology ⋮ Forman-Ricci curvature and persistent homology of unweighted complex networks ⋮ Approximation algorithms for Max Morse matching ⋮ Bestvina–Brady discrete Morse theory and Vietoris–Rips complexes ⋮ Higher Interpolation and Extension for Persistence Modules ⋮ Discrete Morse theory and classifying spaces ⋮ Discrete stratified Morse theory. Algorithms and a user's guide ⋮ Object-oriented persistent homology ⋮ Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations ⋮ Aspects of topological approaches for data science ⋮ A topological approach for protein classification ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Unnamed Item ⋮ Geometric anomaly detection in data ⋮ Parameter estimation in systems exhibiting spatially complex solutions via persistent homology and machine learning ⋮ An entropy-based persistence barcode ⋮ Decomposing perfect discrete Morse functions on connected sum of 3-manifolds ⋮ Effective homological computations on finite topological spaces ⋮ Clique topology reveals intrinsic geometric structure in neural correlations ⋮ Topology and local geometry of the Eden model ⋮ Morse theory of Bestvina–Brady type for posets and matchings ⋮ Persistent pairs and connectedness in discrete Morse functions on simplicial complex. I ⋮ Morse inequalities for the Koszul complex of multi-persistence ⋮ Homological Shape Analysis Through Discrete Morse Theory ⋮ Prediction in Cancer Genomics Using Topological Signatures and Machine Learning ⋮ On $\varepsilon $ approximations of persistence diagrams ⋮ Multiscale persistent functions for biomolecular structure characterization ⋮ Computing multiparameter persistent homology through a discrete Morse-based approach ⋮ Linking combinatorial and classical dynamics: Conley index and Morse decompositions ⋮ Acyclic partial matchings for multidimensional persistence: algorithm and combinatorial interpretation ⋮ Evolutionary homology on coupled dynamical systems with applications to protein flexibility analysis ⋮ Discrete line fields on surfaces ⋮ Rigorous cubical approximation and persistent homology of continuous functions ⋮ Computing invariants for multipersistence via spectral systems and effective homology ⋮ Creating semiflows on simplicial complexes from combinatorial vector fields ⋮ Strong Collapse for Persistence ⋮ A computational framework for connection matrix theory ⋮ Simple homotopy theory and nerve theorem for categories ⋮ Analysis of Kolmogorov flow and Rayleigh-Bénard convection using persistent homology ⋮ Continuation of point clouds via persistence diagrams ⋮ Forman-Ricci flow for change detection in large dynamic data sets ⋮ Discrete Stratified Morse Theory: Algorithms and A User's Guide ⋮ Discrete Morse theory for computing zigzag persistence ⋮ Discrete Morse theory and localization ⋮ Weighted persistent homology ⋮ Persistence modules on commutative ladders of finite type ⋮ Topological fidelity and image thresholding: a persistent homology approach ⋮ Towards the prediction of critical transitions in spatially extended populations with cubical homology ⋮ Reducing complexes in multidimensional persistent homology theory ⋮ \textsc{Phat} -- persistent homology algorithms toolbox ⋮ A persistence landscapes toolbox for topological statistics ⋮ Unnamed Item ⋮ Computing Persistent Homology of Flag Complexes via Strong Collapses ⋮ Local cohomology and stratification ⋮ Persistent homology in \(\ell_\infty\) metric ⋮ Quantifying force networks in particulate systems ⋮ HERMES: persistent spectral graph software ⋮ Unnamed Item ⋮ Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology ⋮ Topological early warning signals: quantifying varying routes to extinction in a spatially distributed population model ⋮ Compression for \(2\)-parameter persistent homology ⋮ Biomolecular topology: modelling and analysis ⋮ Frontiers of sphere recognition in practice ⋮ Persistent Cohomology for Data With Multicomponent Heterogeneous Information ⋮ Sliding windows and persistence: an application of topological methods to signal analysis ⋮ Topological data analysis for the energy and stability of endohedral metallofullerenes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- Coreduction homology algorithm for inclusions and persistent homology
- An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
- Stability of persistence diagrams
- Coreduction homology algorithm
- Morse theory for cell complexes
- Computing persistent homology
- Topological persistence and simplification
- On discrete Morse functions and combinatorial decompositions
- Discrete Morse theory for free chain complexes
- Gaussian elimination is not optimal
- Efficient Computation of Persistent Homology for Cubical Data
- Topology and data
- Asymptotically Fast Triangularization of Matrices over Rings
- Topology for Computing
- Smith normal form of dense integer matrices fast algorithms into practice
- Toward Optimality in Discrete Morse Theory
- Zigzag persistent homology in matrix multiplication time
- Computing Optimal Morse Matchings
- Barcodes: The persistent topology of data
- Combinatorial algebraic topology
