We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homology and persistent relative cohomology for filtrations of pairs of simplicial complexes. They form the basis for our implementation for Vietoris-Rips complexes in the framework of the software Ripser.
翻译:我们提出了一个算法,用于计算通过纳入过滤的有限维链综合体而引发的持久性同系体形态图象的条形码,这些算法利用了清理优化,可用于在持久性绝对同系体和持久性相对同系物中用于过滤一对简单复合体的成份的成份图,这些算法构成了我们在软件提取器框架内执行越共-里普斯综合体的基础。