[논문 리뷰] Tutte polynomials and random-cluster models in Bernoulli cell complexes

Yasuaki Hiraoka, Tomoyuki Shirai|arXiv (Cornell University)|2016. 02. 15.

Topological and Geometric Data Analysis인용 수 4

한 줄 요약

이 논문은 영구 호몰로지와 투트 토폴로지 다항식을 사용하여 베르누이 세포 복합체 위에서 랜덤 클러스터 모델의 고차원 일반화를 제안한다. 일반화된 투트 다항식을 사용하여 영구 호몰로지의 기대 수명 합에 대한 명시적 공식을 유도하고, $\varepsilon$-랜덤 클러스터 모델의 양의 상관관계를 확립하며, 투트 다항식을 통해 위상적 불변량과 연결한다.

ABSTRACT

This paper studies Bernoulli cell complexes from the perspective of persistent homology, Tutte polynomials, and random-cluster models. Following the previous work [9], we first show the asymptotic order of the expected lifetime sum of the persistent homology for the Bernoulli cell complex process on the $\ell$-cubical lattice. Then, an explicit formula of the expected lifetime sum using the Tutte polynomial is derived. Furthermore, we study a higher dimensional generalization of the random-cluster model derived from the Edwards-Sokal type coupling, and show some basic results such as the positive association and the relation to the Tutte polynomial.

연구 동기 및 목표

• 그래프를 초월한 고차원 세포 복합체로 랜덤 클러스터 모델의 프레임워크를 확장하기.
• $\varepsilon$-정육면체 격자 기반의 베르누이 세포 복합체에서 영구 호몰로지의 기대 수명 합의 渐近적 행동을 분석하기.
• 코homology를 사용하여 고차원으로 확장된 에드워즈-소칼 쌍대성을 제안하고, 이를 페츠 모델과 연결하기.
• 임의의 세포 복합체에 대해 $\varepsilon$-랜덤 클러스터 모델과 $\varepsilon$-투트 다항식 간의 연결 고리를 확립하기.
• $\varepsilon$-랜덤 클러스터 측도의 양의 상관관계를 증명하여 단계 전이 분석에의 적용 가능성을 보장하기.

제안 방법

• 각 $\varepsilon$-세포 $\sigma$에 대해 독립적인 균일 난수 변수 $t_\sigma \in [0,1]$를 할당하여 세포 복합체 $X$ 위의 필터레이션으로서 $\varepsilon$-베르누이 세포 복합체 과정을 정의한다. 이때 $X(t) = X^{\varepsilon-1} \sqcup \{\sigma : t_\sigma \leq t\}$로 정의된다.
• 영구 호몰로지로 필터레이션 동안 호몰로지 클래스의 진화를 추적하며, 비자명한 호몰로지 클래스의 총 지속 시간으로서 수명 합을 정의한다.
• 부분복합체의 위상적 불변량을 코딩하기 위해 일반화된 $\varepsilon$-투트 다항식 $T_\varepsilon(X;x,y) = \sum_{F \subset X_\varepsilon} (x-1)^{\beta_{\varepsilon-1}(X_F)} (y-1)^{\beta_\varepsilon(X_F)}$을 도입한다.
• $\varepsilon$-랜덤 클러스터 측도 $\mu_{p,q}$를 $X$ 위에서 $p^{|Y_\varepsilon|}(1-p)^{|X_\varepsilon \setminus Y_\varepsilon|} q^{\beta_{\varepsilon-1}(Y)}$의 가중치로 정의하고, 메이어-비에토리스 부등식을 사용하여 그 양의 상관관계를 증명한다.
• 정규화 상수 $Z_{p,q}$와 일반화된 투트 다항식 간의 정확한 관계를 $Z_{p,q} = \left(\frac{p}{1-p}\right)^{\beta_{\varepsilon-1}(X)} p^{r(X)} (1-p)^{\beta_\varepsilon(X^{\varepsilon})} T_\varepsilon\left(X; 1+\frac{q(1-p)}{p}, \frac{1}{1-p}\right)$로 설정한다.
• FKG 격자 성질과 메이어-비에토리스 정합계를 적용하여 $q \geq 1$일 때 $\mu_{p,q}$의 양의 상관관계를 증명한다.

실험 결과

연구 질문

• RQ1 $\varepsilon$-정육면체 격자 위의 $\varepsilon$-베르누이 세포 복합체 과정에서 영구 호몰로지의 기대 수명 합의 渐近적 순서는 무엇인가?
• RQ2 임의의 세포 복합체에 대해 영구 호몰로지의 기대 수명 합이 일반화된 투트 다항식을 사용하여 명시적으로 표현될 수 있는가?
• RQ3 에드워즈-소칼 쌍대성은 고차원 세포 복합체로 어떻게 일반화되며, 그 위상적 해석은 무엇인가?
• RQ4 랜덤 클러스터 모델의 기본 확률적 성질, 예를 들어 양의 상관관계는 어떤 위상적 불변량에 의존하는가?
• RQ5 $\varepsilon$-랜덤 클러스터 모델의 정규화 상수는 $\varepsilon$-투트 다항식과 어떻게 관련되어 있는가?

주요 결과

• $\varepsilon$-정육면체 격자 위의 $\varepsilon$-베르누이 세포 복합체에서 영구 호몰로지의 기대 수명 합은 $n \to \infty$일 때 순서 $n^{\varepsilon}$로 渐近적으로 수렴하며, 프리즈의 정리의 일반화이다.
• 일반화된 $\varepsilon$-투트 다항식을 사용하여 기대 수명 합에 대한 명시적 공식을 도출하였으며, 이는 위상적 불변량 기반의 표현을 제공한다.
• $q \geq 1$일 때 $\varepsilon$-랜덤 클러스터 모델은 양의 상관관계를 지닌다. 메이어-비에토리스 부등식과 FKG 격자 성질을 통해 증명되었다.
• $\varepsilon$-랜덤 클러스터 모델의 정규화 상수 $Z_{p,q}$는 $\left(\frac{p}{1-p}\right)^{\beta_{\varepsilon-1}(X)} p^{r(X)} (1-p)^{\beta_\varepsilon(X^{\varepsilon})} T_\varepsilon\left(X; 1+\frac{q(1-p)}{p}, \frac{1}{1-p}\right)$로 표현되며, 이는 직접적으로 $\varepsilon$-투트 다항식과 연결된다.
• 에드워즈-소칼 쌍대성은 코homology를 사용하여 고차원으로 일반화되었으며, 이는 $\varepsilon$-랜덤 클러스터 모델과 $\varepsilon$-페츠 모델 간의 연결 고리를 확립한다.
• $p \to 0$ 이면서 $q/p \to 0$일 때, $\varepsilon$-랜덤 클러스터 측도는 $\varepsilon$-스패닝 애사이클 위의 균일 측도로 수렴하며, 이는 위상적 구조에서의 극한 균일성을 나타낸다.