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...
Form Follows Force: A theoretical framework for Structural Morphology, and Form-Finding research on shell structures
Form Follows Force: A theoretical framework for Structural Morphology, and Form-Finding research on shell structures
The springing up of freeform architecture and structures introduces many challenges to structural engineers. The main challenge is to generate structural forms with high structural...
Algorithmic Trading and AI: A Review of Strategies and Market Impact
Algorithmic Trading and AI: A Review of Strategies and Market Impact
This review explores the dynamic intersection of algorithmic trading and artificial intelligence (AI) within financial markets. It delves into the evolution, strategies, and broade...
Cubical homology-based Image Classification - A Comparative Study
Cubical homology-based Image Classification - A Comparative Study
Persistent homology is a powerful tool in topological data analysis (TDA) to compute, study and encode efficiently multi-scale topological features and is being increasingly used i...
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...
The Role of Algorithmic Anthropomorphism, Transparency, and Fairness in Shaping Consumer Purchase Intentions in E-Commerce
The Role of Algorithmic Anthropomorphism, Transparency, and Fairness in Shaping Consumer Purchase Intentions in E-Commerce
Artificial intelligence (AI) is often employed in various sectors of e-commerce. Conse-quently, it becomes necessary to identify the impact of various parameters of the algorithm o...
Non-Homology-Based Prediction of Gene Functions
Non-Homology-Based Prediction of Gene Functions
Abstract Advances in genome sequencing and annotation have eased the difficulty of identifying new gene sequences. Predicting the functions of these newly identifie...
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'...

Back to Top