logo

퍼시스턴트 호몰로지 그룹의 정의 📂위상데이터분석

퍼시스턴트 호몰로지 그룹의 정의

빌드업

오리엔티드oriented kk-심플렉스 KK 에서 얻은 프리 그룹 Ck\mathsf{C}_{k} 에 대해, kk+1=0\partial_{k} \circ \partial_{k+1} = 0 을 만족하는 바운더리 오퍼레이터 k:CkCk1\partial_{k} : \mathsf{C}_{k} \to \mathsf{C}_{k-1}체인 컴플렉스을 이룬다. 사이클 그룹cycle group Zk:=kerk\mathsf{Z}_{k} := \ker \partial_{k}, 바운더리 그룹boundary group Bk:=Imk+1\mathsf{B}_{k} := \operatorname{Im} \partial_{k+1}쿼션트 그룹으로 정의되는 다음을 kk번째 호몰로지 그룹이라 한다. Hk:=Zk/Bk \mathsf{H}_{k} := \mathsf{Z}_{k} / \mathsf{B}_{k} 한편 KK 가 다음과 같은 필트레이션을 가지는 필터드 컴플렉스라 하자. 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 이에 따라, KiK^{i} 들은 모두 심플리셜 컴플렉스기 때문에 그 인덱스 ii 마다 대응되는 바운더리 오퍼레이터 ki\partial_{k}^{i}Cki,Zki,Bki\mathsf{C}_{k}^{i}, \mathsf{Z}_{k}^{i}, \mathsf{B}_{k}^{i} 을 생각할 수 있다.

정의 1

다음 그룹KiK^{i}kk번째 pp-퍼시스턴트 호몰로지 그룹pp-persistent kkth 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) Hki,p\mathsf{H}_{k}^{i,p}랭크 βki,p\beta_{k}^{i,p}KiK^{i}kk번째 pp-퍼시스턴트 베티 수라 한다.

설명

p=0p = 0 이면 Bki+0Zki=Bki\mathsf{B}_{k}^{i+0} \cap \mathsf{Z}_{k}^{i} = \mathsf{B}_{k}^{i} 이므로 원래 호몰로지 그룹의 정의에 부합한다.

쏟아지는 첨자에 정신이 혼미해지겠지만 중요한 것은 pp-퍼시스턴트라는 것이 주는 개념적인 의미 뿐이다. KiKi+p \cdots \subset K^{i} \subset \cdots \subset K^{i+p} \subset \cdots 실제로 필트레이션을 보면 KiK^{i} 부터 Ki+pK^{i+p} 사이에도 심플리셜 컴플렉스가 끼어 있지만, pp-퍼시스턴트 호몰로지 그룹의 정의를 보면 그들에 대한 언급이 전혀 없다. 반대로 말해서 그 중간은 관심이 없는, ii 부터 i+pi+p 까지는 똑같은 것으로 간주되기 때문에 정의에 포함시키지 않은 것이라 볼 수 있다. 이를 ‘KiK^{i}Ki+pK^{i+p} 까지 대수적으로 변화가 없다’고 해석한다면, 이제 pp-퍼시스턴트pp-지속적라는 표현이 직관적으로 와닿을 것이다.


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