Invariants for Multidimensional Persistence

University dissertation from KTH Royal Institute of Technology

Abstract: The amount of data that our digital society collects is unprecedented. This represents a valuable opportunity to improve our quality of life by gaining insights about complex problems related to neuroscience, medicine and biology among others. Topological methods, in combination with classical statistical ones, have proven to be a precious resource in understanding and visualizing data. Multidimensional persistence is a method in topological data analysis which allows a multi-parameter analysis of a dataset through an algebraic object called multidimensional persistence module. Multidimensional persistence modules are complicated and contain a lot of information about the input data. This thesis deals with the problem of algorithmically describing multidimensional persistence modules and extracting information that can be used in applications. The information we extract, through invariants, should not only be efficiently computable and informative but also robust to noise.In Paper A we describe in an explicit and algorithmic way multidimensional persistence modules. This is achieved by studying the multifiltration of simplicial complexes defining multidimensional persistence modules. In particular we identify the special structure underlying the modules of n-chains of such multifiltration and exploit it to write multidimensional persistence modules as the homology of a chain complex of free modules. Both the free modules and the homogeneous matrices in such chain complex can be directly read off the multifiltration of simplicial complexes.Paper B deals with identifying stable invariants for multidimensional persistence. We introduce an algebraic notion of noise and use it to compare multidimensional persistence modules. Such definition allows not only to specify the properties of a dataset we want to study but also what should be neglected. By disregarding noise the, so called, persistent features are identified. We also propose a stable discrete invariant which collects properties of persistent features in a multidimensional persistence module.

  CLICK HERE TO DOWNLOAD THE WHOLE DISSERTATION. (in PDF format)