[논문 리뷰] Uniqueness of percolation on products with Z

Itaï Benjamini, Gady Kozma|arXiv (Cornell University)|2011. 05. 13.

Stochastic processes and statistical mechanics참고 문헌 9인용 수 3

한 줄 요약

이 논문은 체적 성장이 지수보다 작은 연결 그래프 $G$를 구성하여, $G \times \mathbb{Z}$에서 임계퍼콜레이션에 대해 무한한 클러스터가 무수히 많이 존재함을 보여, 임계 임계값에서의 유일성의 부재를 입증한다. 이 구성은 희박한 수준에 임bed된 $\mathbb{Z}^d$ 격자를 가진 수정된 트리를 사용하며, 결과는 $\mathbb{Z}$에서 질량 이동 원리와 삼중분점에 기반한 모순 증명을 통해 유도되며, 이는 조약의 성질을 위반한다.

ABSTRACT

We show that there exists a connected graph G with subexponential volume growth such that critical percolation on the product of G with the line has infinitely many infinite clusters. We also give some conditions under which this cannot occur.

연구 동기 및 목표

• G의 조약성(amenability)이 $G\times\mathbb{Z}$ 퍼콜레이션에서 유한한 무한 클러스터를 유도하는지 여부를 묻는 슈니트만의 질문을 해결하기 위해.
• 체적 성장이 지수보다 작은 그래프 $G$를 반례로 제시하여, $G\times\mathbb{Z}$에서 임계퍼콜레이션에 대해 무한한 클러스터가 존재할 수 있음을 보여주기 위해.
• 특히 강한 조약성과 체적 성장의 맥락에서 $G\times\mathbb{Z}$가 무한한 클러스터를 피할 수 있는 조건을 조사하기 위해.
• 기하군 이론에서 오랫동안 열려있던 문제인, 균일한 지수 성장을 가지면서도 강한 조약성을 갖는 그래프의 존재를 탐색하기 위해.

제안 방법

• 체적이 $l_n$으로 증가하는 $4d$ 차수의 트리를 구성하며, $l_{n+1} = l_n + \lceil d^2 \log(n+1) \rceil$로 정의하여 희박한 간격을 만든다.
• 각 수준 전이 $l_n \to l_{n+1}$에서 각 간선을 $\mathbb{Z}^d$의 복사본으로 대체하고, 끝점을 격자 내의 $(0,\dots,0)$ 및 $(n,\dots,n)$에 연결한다.
• $p_c(\mathbb{Z}^{d+1}) \sim 1/(2d)$ as $d \to \infty$라는 사실을 이용하여, $G\times\mathbb{Z}$에서의 임계퍼콜레이션은 $p_c(\mathbb{Z}^{d+1})$에 해당함을 보장한다. 이 경우 무한 클러스터가 나타난다.
• $G\times\mathbb{Z}$에서 '수준 간 경로'를 정의하여, 퍼콜레이션 행동을 독립적으로 분석할 수 있는 영역을 분리한다.
• $\mathbb{Z}$에서 질량 이동 원리를 적용하여, 삼중분점의 존재가 이러한 점들로 이루어진 3-정규 트리를 이끌어내는 것을 보인다.
• 트리의 구조에 비추어 큰 간격 내의 이러한 점의 수가 가능한 범위를 초과함을 보여, $\mathbb{Z}$의 조약성에 모순됨을 유도한다.

실험 결과

연구 질문

• RQ1 G의 조약성이 $G\times\mathbb{Z}$에서 임계퍼콜레이션에 대해 유한한 무한 클러스터를 유도하는가?
• RQ2 체적 성장이 지수보다 작은 그래프 $G$는 $G\times\mathbb{Z}$에서 임계퍼콜레이션에 대해 무한한 클러스터를 가질 수 있는가?
• RQ3 균일한 지수 성장을 가지면서도 강한 조약성을 갖는 그래프가 존재하는가? 즉, 비조약성 부분그래프를 포함하지 않는가?
• RQ4 $G\times\mathbb{Z}$가 $p_c(G\times\mathbb{Z})$에서 무한한 클러스터를 나타낼 수 있는가, 그러나 $G$는 강한 조약성을 갖는가?
• RQ5 $G\times\mathbb{Z}$에서 퍼콜레이션의 유일성의 비단조화성은 고유와 무한 클러스터 단계 사이의 다중 전이를 허용하는가?

주요 결과

• 체적 성장이 지수보다 작은 연결 그래프 $G$가 존재하여, $G\times\mathbb{Z}$에서 임계퍼콜레이션에 대해 무한한 클러스터가 무수히 많이 존재한다.
• 구성된 그래프 $G$는 비조약성 부분그래프를 포함하지 않기 때문에 강한 조약성을 갖는다. 그러나 여전히 $p_c$에서 비유일성을 보인다.
• G의 체적 성장은 $\exp(C\sqrt{r}\log r)$로 유계이므로, 지수 성장보다 작음을 확인한다.
• 증명은 $\{v\}\times\mathbb{Z}$에서 삼중분점의 존재에 기반하며, 이러한 점들이 3-정규 트리를 이룬다는 것을 보여, $\mathbb{Z}$의 조약성과 모순된다.
• 이 구성은 $d$가 크기 때문에 $p_c(G\times\mathbb{Z}) = p_c(\mathbb{Z}^{d+1})$임을 보여주며, 이 $p$에서 무한한 클러스터가 나타난다.
• 무한한 클러스터를 피하기 위한 충분조건은 $G$의 모든 유한 집합이 일정한 수의 간선을 제거함으로써 무한과 분리될 수 있다는 것이다.