Matrix method for persistence modules on commutative ladders of finite type

DOI10.1007/S13160-018-0331-YMaRDI QIDQ1736464zbMATHOpenAlexWikidataFDO

Authors Hideto Asashiba, Emerson G. Escolar, Yasuaki Hiraoka, Hiroshi Takeuchi

Publication date 26 March 2019

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.10027

zbMATH Keywords

algorithmscomputational topologypersistence modulescommutative ladders

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Representations of quivers and partially ordered sets (16G20) Computational methods for problems pertaining to algebraic topology (55-08)

Abstract: The theory of persistence modules on the commutative ladders $C{L}_n(au)$ 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 $M$ on $C{L}_n(au)$ as a morphism between zigzag modules, which can be expressed in a block matrix form. For the representation finite case ($nleq4)$, 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 $M$, and thus its persistence diagram, is obtained.

Recommendations

• Computing persistence modules on commutative ladders of finite type
• Persistence modules on commutative ladders of finite type
• The representation theorem of persistence revisited and generalized
• On the structural theorem of persistent homology
• Persistent homology over directed acyclic graphs

Cites work

• scientific article; zbMATH DE number 3741602 (Why is no real title available?)
• scientific article; zbMATH DE number 1253966 (Why is no real title available?)
• scientific article; zbMATH DE number 2228448 (Why is no real title available?)
• Computing Decompositions of Modules over Finite-Dimensional Algebras
• Computing Homomorphism Spaces between Modules over Finite Dimensional Algebras
• Computing persistent homology
• Constructing homomorphism spaces and endomorphism rings.
• On Tame Algebras and Bocses
• Persistence modules on commutative ladders of finite type
• The theory of multidimensional persistence
• Topological persistence and simplification
• Unzerlegbare Darstellungen. I. (Indecomposable representations. I)
• Zigzag persistence
• Zigzag persistent homology and real-valued functions

Cited in

(9)

• Bipath persistence
• Partial matchings induced by morphisms between persistence modules
• The space of barcode bases for persistence modules
• Computing persistence modules on commutative ladders of finite type
• Realizations of indecomposable persistence modules of arbitrarily large dimension
• Computing Connection Matrices via Persistence-Like Reductions
• Every 1D persistence module is a restriction of some indecomposable 2D persistence module
• Interval decomposition of infinite zigzag persistence modules
• The persistent homology of a sampled map: from a viewpoint of quiver representations

This page was built for publication: Matrix method for persistence modules on commutative ladders of finite type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736464)