Here we revisit and expand on persistent homology, previously in the post "Persistent homology (an example)," 2016-05-19. All homology, except where noted, will be over a field k, and X will be a topological space. Often a Morse-type function f:X→R is introduced along with X, but we will try to take a more abstract view.
Definition: The space X may be described as a filtered space with a filtration of sublevel sets
∅=X0⊆X1⊆⋯⊆Xm=X, whose persistence module is the (not necessarily exact) sequence
0=H(X0)→H(X1)→⋯→H(Xm)=H(X) of homology groups of the filtration.
Remark: Every persistence module may be uniquely decomposed as a direct sum of sequences 0→k→⋯→k→0, where every map is id, except the first and last. The indices at which each sequence in the summand has its first and last non-zero map are called the birth and death of the homology class represented by the sequence.
In some cases a homology class may not die, so we consider the extended persistence module to make everything finite. We introduce the superlevel sets Xi=X∖Xi. If f was our Morse-type function for X, with critical points p1<⋯<pm, then for t0<p1<t1<⋯<pm<tm, we set Xi=f−1(−∞,ti] and Xi=f−1[ti,∞). The extended persistence module of X is
0=Hk(X0)→Hk(X1)→⋯→Hk(Xm)→Hk(X,Xm)→Hk(X,Xm−1)→⋯→Hk(X,X0)=0.
Definition: The persistence of a homology class in a persistence module conveys the idea of how long it is alive, presented by a persistence pair.
The persistence of all homology classes in a persistence module is often presented in a persistence diagram, the collection of persistence pairs (i,j), or (pi,pj) or (f(pi),f(pj)), as desired; or a linear barcode, the collection of persistence pairs (i,j) as intervals [i,j], ordered vertically.
Example: Let X=Tn=(S1)n be the n-torus. One filtration of X is X0=∅ and Xi=Ti for 1⩽. Note that H_k(T^n,T^n\setminus X_n)=H_k(T^n) and H_k(T^n,T^n\setminus X_0)=H_k(\emptyset). The first n+1 modules of the extended persistence module at level k split into \binom nk sequences, as H_k(T^n) = \Z^{\binom nk}. Geometric considerations allow X^i = T^n\setminus T^i to be simplified in some cases. For instance, when n=3 and k=0,1 we have that \widetilde H_k(T^3,T^3\setminus T^2)\cong \widetilde H_k(T^3,T^2) \cong \widetilde H_k(T^3/T^2), and knowing that X^1=T^3\setminus T^1\simeq (S^1\vee S^1)\times S^1, the relevant part of the long exact sequence for relative homology is
The two 1-cycles from S^1\vee S^1\subset X^1 map via f to the same 1-cycle in T^3, hence \text{im}(g)=\Z^2. By exactness, \text{ker}(g)=\Z^2, and as g is surjective, A=\Z. Hence the extended persistence k-modules decompose as
The persistence pairs are (1,3) with multiplicity 2 and (2,3), (3,1) with multiplicity 1. The persistence diagrams and barcodes of the degree 0 and 1 homology classes are given below.
The diagonal y=x is often given to indicate how short a lifespan a class has. Barcodes are usually not given for extended persistence diagrams, as length of a class (birth to death) is less important than position (above or below the diagonal).
Now we consider some generalizations of the ideas presented above.
Remark: A filtration can also be viewed as a diagram X_0 \to X_1 \to \cdots \to X_m, where each arrow is the inclusion map. We could generalize and consider a zigzag diagram, a sequence X_0 \leftrightarrow X_1 \leftrightarrow \cdots \leftrightarrow X_m, where \leftrightarrow represents either \to or \leftarrow. Homology can be applied and the resulting seuquence can also be uniquely decomposed into summands k \leftrightarrow \cdots \leftrightarrow k where every arrow is the identity, giving zigzag persistent homology.
Remark: A filtration could also be viewed as a functor F:\{0,\dots,m\}\to \text{Top}, where F(i)=X_i and F(i\to j), for j\>i, is the composition of maps X_i\to \cdots \to X_j. Hence the degree-k persistent homology of X_i can be defined as the image of the maps H_kF(i\to j), for all j\>i, and the functor H_kF:\{0,\dots,m\}\to \text{Vec} may be viewed as the kth persistence module. This is a categorification of persistent homology.
Remark: A space X can be filtered in several different ways. A multifiltration X_\alpha, for \alpha a multi-index, is a collection of filtrations such that fixing all but one of the indices in \alpha gives a (one-dimensional) filtration of X. The multidimensional persistence of X_\alpha is a |\alpha|-dimensional grid of homology groups, with the barcode generalizing to the rank invariant, a map on the grid.
Another generalization, viewing filtrations as quivers, will not be discussed here, but rather presented as a separate post later.
References: Edelsbrunner and Morozov (Persistent homology: theory and practice), Carlsson, de Silva, and Morozov (Zigzag persistent homology and real-valued functions), Bubenik and Scott (Categorification of persistent homology), Carlsson and Zomorodian (The theory of multidimensional persistence)
Definition: The space X may be described as a filtered space with a filtration of sublevel sets
∅=X0⊆X1⊆⋯⊆Xm=X, whose persistence module is the (not necessarily exact) sequence
0=H(X0)→H(X1)→⋯→H(Xm)=H(X) of homology groups of the filtration.
Remark: Every persistence module may be uniquely decomposed as a direct sum of sequences 0→k→⋯→k→0, where every map is id, except the first and last. The indices at which each sequence in the summand has its first and last non-zero map are called the birth and death of the homology class represented by the sequence.
In some cases a homology class may not die, so we consider the extended persistence module to make everything finite. We introduce the superlevel sets Xi=X∖Xi. If f was our Morse-type function for X, with critical points p1<⋯<pm, then for t0<p1<t1<⋯<pm<tm, we set Xi=f−1(−∞,ti] and Xi=f−1[ti,∞). The extended persistence module of X is
0=Hk(X0)→Hk(X1)→⋯→Hk(Xm)→Hk(X,Xm)→Hk(X,Xm−1)→⋯→Hk(X,X0)=0.
Definition: The persistence of a homology class in a persistence module conveys the idea of how long it is alive, presented by a persistence pair.
The persistence of all homology classes in a persistence module is often presented in a persistence diagram, the collection of persistence pairs (i,j), or (pi,pj) or (f(pi),f(pj)), as desired; or a linear barcode, the collection of persistence pairs (i,j) as intervals [i,j], ordered vertically.
Example: Let X=Tn=(S1)n be the n-torus. One filtration of X is X0=∅ and Xi=Ti for 1⩽. Note that H_k(T^n,T^n\setminus X_n)=H_k(T^n) and H_k(T^n,T^n\setminus X_0)=H_k(\emptyset). The first n+1 modules of the extended persistence module at level k split into \binom nk sequences, as H_k(T^n) = \Z^{\binom nk}. Geometric considerations allow X^i = T^n\setminus T^i to be simplified in some cases. For instance, when n=3 and k=0,1 we have that \widetilde H_k(T^3,T^3\setminus T^2)\cong \widetilde H_k(T^3,T^2) \cong \widetilde H_k(T^3/T^2), and knowing that X^1=T^3\setminus T^1\simeq (S^1\vee S^1)\times S^1, the relevant part of the long exact sequence for relative homology is
The two 1-cycles from S^1\vee S^1\subset X^1 map via f to the same 1-cycle in T^3, hence \text{im}(g)=\Z^2. By exactness, \text{ker}(g)=\Z^2, and as g is surjective, A=\Z. Hence the extended persistence k-modules decompose as
The persistence pairs are (1,3) with multiplicity 2 and (2,3), (3,1) with multiplicity 1. The persistence diagrams and barcodes of the degree 0 and 1 homology classes are given below.
The diagonal y=x is often given to indicate how short a lifespan a class has. Barcodes are usually not given for extended persistence diagrams, as length of a class (birth to death) is less important than position (above or below the diagonal).
Now we consider some generalizations of the ideas presented above.
Remark: A filtration can also be viewed as a diagram X_0 \to X_1 \to \cdots \to X_m, where each arrow is the inclusion map. We could generalize and consider a zigzag diagram, a sequence X_0 \leftrightarrow X_1 \leftrightarrow \cdots \leftrightarrow X_m, where \leftrightarrow represents either \to or \leftarrow. Homology can be applied and the resulting seuquence can also be uniquely decomposed into summands k \leftrightarrow \cdots \leftrightarrow k where every arrow is the identity, giving zigzag persistent homology.
Remark: A filtration could also be viewed as a functor F:\{0,\dots,m\}\to \text{Top}, where F(i)=X_i and F(i\to j), for j\>i, is the composition of maps X_i\to \cdots \to X_j. Hence the degree-k persistent homology of X_i can be defined as the image of the maps H_kF(i\to j), for all j\>i, and the functor H_kF:\{0,\dots,m\}\to \text{Vec} may be viewed as the kth persistence module. This is a categorification of persistent homology.
Remark: A space X can be filtered in several different ways. A multifiltration X_\alpha, for \alpha a multi-index, is a collection of filtrations such that fixing all but one of the indices in \alpha gives a (one-dimensional) filtration of X. The multidimensional persistence of X_\alpha is a |\alpha|-dimensional grid of homology groups, with the barcode generalizing to the rank invariant, a map on the grid.
Another generalization, viewing filtrations as quivers, will not be discussed here, but rather presented as a separate post later.
References: Edelsbrunner and Morozov (Persistent homology: theory and practice), Carlsson, de Silva, and Morozov (Zigzag persistent homology and real-valued functions), Bubenik and Scott (Categorification of persistent homology), Carlsson and Zomorodian (The theory of multidimensional persistence)