Homology Homotopy and Applications · 2014 · 32 citations · 13 references
Natural SciencesComputer ScienceMathematicsComputational GeometryScientific ComputingTopologyAlgebraic TopologyCohomology TheoryHomological AlgebraHomology TheoryKnot TheoryHomologyHomology ComputationPersistent CohomologyPersistent HomologyReduced Homology
In this paper we focus on preprocessing for persistent homology computations. We adapt some techniques that were successfully used for standard homology computations. The main idea is to reduce the complex prior to generating its boundary matrix, which is costly to store and process. We discuss the following reduction methods: elementary collapses, coreductions (as defined by Mrozek and Batko), and acyclic subspace methods (introduced by Mrozek, Pilarczyk, and elazna).
13
J. H. C. Whitehead · American Journal of Mathematics · 1950 · 209 citations
Zigzag persistent homology in matrix multiplication time
Nikola Milosavljević, Dmitriy Morozov, Primož Škraba · 2011 · 139 citations · Full text