[논문 리뷰] Locality of percolation critical probabilities: uniformly nonamenable case

Song He, Kainan Xiang외 1명|arXiv (Cornell University)|2014. 10. 08.

Stochastic processes and statistical mechanics참고 문헌 13인용 수 4

한 줄 요약

이 논문은 지역적으로 비아메니블리티를 가진 전이 그래프의 수열이 비아메니블리티 전이 그래프로 수렴할 때, 퍼콜레이션 임계 확률의 국소성에 대한 슈람의 추측을 증명한다. 두 개의 근본적인 균일성 조건 하에, $p_c(G_n) \to p_c(G)$ as $n \to \infty$ 를 확립하며, 경계 구에 대한 조화 측도와 스펙트럼 갭 추정치를 활용하여, 균일하게 비아메니블리티 설정에서 추측을 해결한다.

ABSTRACT

Let $\{G_n\}_{n=1}^{\infty}$ be a sequence of transitive infinite connected graphs with $\sup\limits_{n\geq 1} p_c(G_n) < 1,$ where each $p_c(G_n)$ is bond percolation critical probability on $G_n.$ Schramm (2008) conjectured that if $G_n$ converges locally to a transitive infinite connected graph $G,$ then $p_c(G_n) ightarrow p_c(G)$ as $n ightarrow\infty.$ We prove the conjecture when $G$ satisfies two rough uniformities, and $\{G_n\}_{n=1}^{\infty}$ is uniformly nonamenable.

연구 동기 및 목표

• 전이 그래프에 대한 슈람이 2008년에 제기한, 퍼콜레이션 임계 확률의 국소성에 관한 추측을 해결하기 위해.
• 만약 $\{G_n\}$ 이 균일하게 비아메니블리티이고 $G_n$ 이 전이 그래프 $G$ 로 국소 수렴한다면, $p_c(G_n) \to p_c(G)$ 의 수렴을 확립하기 위해.
• 임계 확률이 국소적으로 결정됨을 보장하는 기하학적 및 스펙트럼 조건—특히 근본적인 균일성과 균일한 비아메니블리티—를 규명하기 위해.
• 구형 대칭성 또는 큰 둘레를 가정하지 않고도 이전의 비아메니블리티 그래프 결과를 확장하기 위해.
• 조화 측도와 경계 집합에서의 스펙트럼 갭 추정치를 사용하여, 비아메니블리티 설정에서 국소성 증명을 위한 프레임워크를 제공하기 위해.

제안 방법

• 국소 수렴의 사용: $G_n$ 이 $G$ 로 국소 수렴한다는 것은, 모든 $R \in \mathbb{Z}_+$ 에 대해 충분히 큰 $n$ 에서 $G_n$ 과 $G$ 의 $R$-근접 이웃이 동형임을 의미한다.
• 그래프 $G$ 와 $\{G_n\}$ 에 대한 근본적인 균일성 조건의 적용으로, 체적 성장과 스펙트럼 갭에 대한 균일한 제어를 보장한다.
• 스펙트럼 갭 추정치와 도달 측도의 $L^2$-노름 제어를 통해 경계 구 $\partial B_G(u,n)$ 에서의 조화 측도 비율을 추정한다.
• 집합 $A \subseteq \partial B_G(u,n)$ 에 대해 $\mu_n(A) \geq \lambda_1(G_n)/2$ 를 만족할 때, $\sum_{y \in A} b_n(y,u,n) \geq c_6$ 라는 핵심 부등식을 도입하여 더 강력한 가정을 대체한다.
• 임계 확률 행동을 제어하기 위해 $\mu_n$ (조화 측도) 와 $b_n(\cdot,u)$ (그린 함수 비율) 간의 비교 분석을 수행한다.
• 스펙트럼 및 기하적 제어를 통해 그림스킷-마르스탕 블록 구성과 재규격화 기법을 비아메니블리티 설정에 적응한다.

실험 결과

연구 질문

• RQ1 균일하게 비아메니블리티 수열 $\{G_n\}$ 이 전이 그래프 $G$ 로 국소 수렴할 때, $p_c(G_n) \to p_c(G)$ 가 성립하는가?
• RQ2 구형 대칭성 또는 큰 둘레를 가정하지 않더라도, $p_c$ 의 국소성은 증명될 수 있는가?
• RQ3 양의 조화 측도를 가진 부분집합 $A \subseteq \partial B_G(u,n)$ 에 대해, 합 $\sum_{y \in A} b_n(y,u,n)$ 에 대한 균일한 하한이 존재하는가?
• RQ4 국소 수렴 하에서, 조화 측도 $\mu_n$ 과 그린 함수 비율 $b_n(\cdot,u)$ 는 점점 절대 연속이 되는가?
• RQ5 비아메니블리티 전이 그래프에서 임계 확률은 순수하게 국소 기하학에 의해 특징지어질 수 있는가?

주요 결과

• 논문은 두 개의 근본적인 균일성 조건 하에, 균일하게 비아메니블리티 전이 그래프 수열에 대해 슈람의 추측을 증명한다.
• 균일하게 비아메니블리티 이며 $G_n \to G$ 로 국소 수렴하는 $\{G_n\}$ 에 대해, $p_c(G_n) \to p_c(G)$ as $n \to \infty$ 를 확립한다.
• 핵심 기술적 결과는 $\mu_n(A) \geq \lambda_1(G_n)/2$ 를 만족하는 부분집합 $A \subseteq \partial B_G(u,n)$ 에 대해 $\sum_{y \in A} b_n(y,u,n) \geq c_6$ 라는 균일한 하한을 확보하는 것으로, 더 강력한 대칭성 가정을 대체한다.
• 저자들은 구형 대칭성 또는 큰 둘레를 가정하지 않더라도, 근본적인 균일성과 비아메니블리티 조건이 충족된다면 추측이 성립함을 보여준다.
• 결과적으로, 이는 비아메니블리티 설정에서 임계 확률이 국소 기하학에 의해 결정됨을 시사하며, 퍼콜레이션에서 국소 행동의 보편성에 대한 지지를 제공한다.
• 증명 기법은 스펙트럼 갭과 경계에서의 조화 측도 제어를 통해 그림스킷-마르스탕 접근법을 비아메니블리티 그래프로 확장한다.