Matrix Method for Persistence Modules on Commutative Ladders of Finite Type
Abstract
The theory of persistence modules on the commutative ladders provides an extension of persistent homology. However, an efficient algorithm to compute the generalized persistence diagrams is still lacking. In this work, we view a persistence module on as a morphism between zigzag modules, which can be expressed in a block matrix form. For the representation finite case (, we provide an algorithm that uses certain permissible row and column operations to compute a normal form of the block matrix. In this form an indecomposable decomposition of , and thus its persistence diagram, is obtained.
Cite
@article{arxiv.1706.10027,
title = {Matrix Method for Persistence Modules on Commutative Ladders of Finite Type},
author = {Hideto Asashiba and Emerson G. Escolar and Yasuaki Hiraoka and Hiroshi Takeuchi},
journal= {arXiv preprint arXiv:1706.10027},
year = {2018}
}
Comments
31 pages. Updated Affiliations. This is a pre-print of an article published in Japan Journal of Industrial and Applied Mathematics. The final authenticated version is available online at: https://doi.org/10.1007/s13160-018-0331-y