logo

Definition of Persistent Homology groups 📂Topological Data Analysis

Definition of Persistent Homology groups

Build Up

In the Free group obtained from an Oriented Simplex kk-Simplex KK, the boundary operator k:CkCk1\partial_{k} : \mathsf{C}_{k} \to \mathsf{C}_{k-1} that satisfies kk+1=0\partial_{k} \circ \partial_{k+1} = 0 constitutes a Chain Complex. The Homology group defined as the quotient group of the Cycle group Zk:=kerk\mathsf{Z}_{k} := \ker \partial_{k} and the Boundary group Bk:=Imk+1\mathsf{B}_{k} := \operatorname{Im} \partial_{k+1} is called the kkth Homology group. Hk:=Zk/Bk \mathsf{H}_{k} := \mathsf{Z}_{k} / \mathsf{B}_{k} Meanwhile, let’s say KK has a filtration like the following in a Filtered Complex. K0Ki1KiKi+pKi+p+1K K^{0} \subset \cdots \subset K^{i-1} \subset K^{i} \subset \cdots \subset K^{i+p} \subset K^{i+p+1} \subset \cdots \subset K Therefore, since KiK^{i} are all Simplicial Complexes, we can consider the corresponding boundary operators ki\partial_{k}^{i} and Cki,Zki,Bki\mathsf{C}_{k}^{i}, \mathsf{Z}_{k}^{i}, \mathsf{B}_{k}^{i} for each index ii.

Definition 1

The following group is called the kkth pp-persistent homology group of KiK^{i}. Hki,p:=Zki/(Bki+pZki) \mathsf{H}_{k}^{i,p} := \mathsf{Z}_{k}^{i} / \left( \mathsf{B}_{k}^{i+p} \cap \mathsf{Z}_{k}^{i} \right) The rank βki,p\beta_{k}^{i,p} of Hki,p\mathsf{H}_{k}^{i,p} is called the kkth pp-persistent Betti Number of KiK^{i}.

Explanation

If p=0p = 0, then Bki+0Zki=Bki\mathsf{B}_{k}^{i+0} \cap \mathsf{Z}_{k}^{i} = \mathsf{B}_{k}^{i}, which is consistent with the original definition of homology groups.

The plethora of subscripts might be dizzying, but what is important is only the conceptual meaning given by being pp-persistent. KiKi+p \cdots \subset K^{i} \subset \cdots \subset K^{i+p} \subset \cdots In reality, although there are simplicial complexes between KiK^{i} and Ki+pK^{i+p} upon looking at the filtration, the definition of the pp-persistent homology groups does not at all mention them. Conversely, it can be seen as not included in the definition because the intermediate parts are not of interest, considering the same from ii to i+pi+p. If we interpret this as ‘KiK^{i} does not algebraically change up to Ki+pK^{i+p}’, then the expression ‘pp-persistent’ should now be intuitively understood.


  1. Zomorodian. (2005). Computing Persistent Homology: 2.6 ↩︎