Computing Multidimensional Persistence

Abstract. The theory of multidimensional persistence captures the topology of a multifiltration – a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a polynomial time algorithm for computing multidimensional persistence.

• Type: Conference
• Year: 2009
• Where: ISAAC
• Authors: Gunnar Carlsson, Gurjeet Singh, Afra Zomorodian
• Keywords: Algorithms, ISAAC 2009, Multidimensional Persistence, Multiparameter Family, Polynomial Time Algorithm