Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Structural features of persistent homology and their algorithmic transformations

View through CrossRef
We re-examine the theory and orthodox methods that underlie the study of persistent homology, particularly in its calculation of homological cycle representatives that are associated to persistence diagrams. A common background to the subject covers several aspects: schemes to process input data (embedding it in a low-dimensional manifold), categorical descriptions of persistence objects, and algorithms by which the barcode summarizing the homology is found. We overview these aspects, focusing on altered simplicial complexes, traditional computation of persistent homology, and the stability theorem for barcodes. By reformulating these notions in the language of category theory, we can speak more plainly on some recurring notions that are relevant to our discussion. This ultimately sets up for vector space filtrations that prove to be suitable tools for codifying the homology of complexes, including the (co)images and (co)kernels arising from morphisms of complexes. The main body of work then presents an alternative approach to persistent homology, based on filtrations of vector spaces. We elaborate with an interesting example whose persistent homology is readily computed as a quotient of appropriate filtrations; in the process, we produce a representative basis of homological cycles, a step that is often overlooked in existing literature. The proposed algorithm is also notable in that it easily handles the calculation of (co)images and (co)kernels for persistent morphisms, supplying us with the same level of detail; while other algorithms do exist for computing the barcodes of these universal objects, such methods are not easily generalizable. Finally, we compute appropriate homological cycles and use a certain algorithmic matching scheme that both implies the usual barcode matching and attempts to better interpret this interesting behavior.
University of Missouri Libraries
Title: Structural features of persistent homology and their algorithmic transformations
Description:
We re-examine the theory and orthodox methods that underlie the study of persistent homology, particularly in its calculation of homological cycle representatives that are associated to persistence diagrams.
A common background to the subject covers several aspects: schemes to process input data (embedding it in a low-dimensional manifold), categorical descriptions of persistence objects, and algorithms by which the barcode summarizing the homology is found.
We overview these aspects, focusing on altered simplicial complexes, traditional computation of persistent homology, and the stability theorem for barcodes.
By reformulating these notions in the language of category theory, we can speak more plainly on some recurring notions that are relevant to our discussion.
This ultimately sets up for vector space filtrations that prove to be suitable tools for codifying the homology of complexes, including the (co)images and (co)kernels arising from morphisms of complexes.
The main body of work then presents an alternative approach to persistent homology, based on filtrations of vector spaces.
We elaborate with an interesting example whose persistent homology is readily computed as a quotient of appropriate filtrations; in the process, we produce a representative basis of homological cycles, a step that is often overlooked in existing literature.
The proposed algorithm is also notable in that it easily handles the calculation of (co)images and (co)kernels for persistent morphisms, supplying us with the same level of detail; while other algorithms do exist for computing the barcodes of these universal objects, such methods are not easily generalizable.
Finally, we compute appropriate homological cycles and use a certain algorithmic matching scheme that both implies the usual barcode matching and attempts to better interpret this interesting behavior.

Related Results

Reflexive homology
Reflexive homology
Reflexive homology is the homology theory associated to the reflexive crossed simplicial group; one of the fundamental crossed simplicial groups. It is the most general way to exte...
The computational magic of the ventral stream
The computational magic of the ventral stream
AbstractI argue that the sample complexity of (biological, feedforward) object recognition is mostly due to geometric image transformations and conjecture that a main goal of the v...
A note on Khovanov–Rozansky sl2-homology and ordinary Khovanov homology
A note on Khovanov–Rozansky sl2-homology and ordinary Khovanov homology
In this paper we present an explicit isomorphism between Khovanov–Rozansky sl2-homology and ordinary Khovanov homology. This result was originally claimed in Khovanov and Rozansky'...
Remote homology search with hidden Potts models
Remote homology search with hidden Potts models
AbstractMost methods for biological sequence homology search and alignment work with primary sequence alone, neglecting higher-order correlations. Recently, statistical physics mod...
Betti numbers in multidimensional persistent homology are stable functions
Betti numbers in multidimensional persistent homology are stable functions
Multidimensional persistence mostly studies topological features of shapes by analyzing the lower level sets of vector‐valued functions, called filtering functions. As is well know...
Persistent Topological Laplacians -- a Survey
Persistent Topological Laplacians -- a Survey
Persistent topological Laplacians constitute a new class of tools in topological data analysis (TDA), motivated by the necessity to address challenges encountered in persistent hom...
Persistent Topological Laplacians -- a Survey
Persistent Topological Laplacians -- a Survey
Persistent topological Laplacians constitute a new class of tools in topological data analysis (TDA). They are motivated by the necessity to address challenges encountered in persi...
Persistent Topological Laplacians—A Survey
Persistent Topological Laplacians—A Survey
Persistent topological Laplacians constitute a new class of tools in topological data analysis (TDA). They are motivated by the necessity to address challenges encountered in persi...

Back to Top