[논문 리뷰] Percolation Perturbations in Potential Theory and Random Walks

Itaï Benjamini, Russell Lyons외 1명|ArXiv.org|1998. 04. 02.

Stochastic processes and statistical mechanics참고 문헌 35인용 수 48

한 줄 요약

이 논문은 비가역적 카일리 그래프에서 베르누이 확산의 무한 클러스터가 거의 확실히 정상적인 단순 랜덤 워크를 지니며 양의 속도를 보이고, 유계 조화 함수를 수용함을 확립한다. 핵심 기여는 무한 클러스터 내에 정상적인 무작위 부분그래프가 존재함을 증명하는 것으로, 이 부분그래프는 양의 등위수 조건을 유지하며, 이는 확산 클러스터에서의 비정상성, 속도, 조화 함수에 관한 모든 주요 결과를 뒷받기한다.

ABSTRACT

We show that on a Cayley graph of a nonamenable group, almost surely the infinite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters admit bounded harmonic functions. A principal new finding on which these results are based is that such clusters admit invariant random subgraphs with positive isoperimetric constant. We also show that percolation clusters in any amenable Cayley graph almost surely admit no nonconstant harmonic Dirichlet functions. Conversely, on a Cayley graph admitting nonconstant harmonic Dirichlet functions, almost surely the infinite clusters of $p$-Bernoulli percolation also have nonconstant harmonic Dirichlet functions when $p$ is sufficiently close to 1. Many conjectures and questions are presented.

연구 동기 및 목표

• 카일리 그래프의 기본 잠재적 이론적 성질과 랜덤 워크 성질이 무작위 확산 왜곡에 의해 유지되는지 조사하기.
• 비가역적 군에서의 무한 확산 클러스터가 비정상성, 양의 속도, 그리고 유계 조화 함수의 존재를 상속받는지 결정하기.
• 특히 등위수 조건과 같은 기하학적 및 해석적 성질이 무작위 간선 제거 과정에서 어떻게 안정되는지 탐색하기.
• 가역성의 역할이 확산 클러스터에서 비정상적 조화 딜레르트 함수의 존재를 결정하는 데 어떻게 기여하는지 검토하기.
• 무작위 왜곡에 대해 더 안정적인 대안으로서의 锚정 확장 상수 $\iota_E^*(G)$ 를 도입하고 분석하기.

제안 방법

• 비가역적 카일리 그래프에서, 거의 확실히 무한 클러스터가 양의 등위수 조건을 가진 정상적인 무작위 부분그래프를 포함함을 증명한다 (정리 3.9).
• 이러한 부분그래프의 존재를 이용해, 무한 클러스터에서 단순 랜덤 워크의 비정상성과 양의 속도를 유도한다 (정리 4.4).
• 이산 히어거 타입 부등식과 스펙트럼 반경 추정치를 적용하여 등위수 성질과 랜덤 워크 행동을 연결한다.
• 무작위 왜곡에 대해 유지될 수 있는 기하학적 불변량으로서의 锚정 확장 상수 $\iota_E^*(G)$ 를 도입한다.
• 무작위 경로 교체 또는 확산과 같은 무작위 왜곡에 대해 등위수 및 속도 성질의 안정성을 시험하기 위해 반복적 트리 및 변형된 정규 트리에서의 확산을 분석하고 반례를 구성한다.
• 커플링 및 유사 커플링 추론을 사용하여 확산 클러스터를 결정론적 부분그래프와 비교하고 거의 확실히 성립하는 성질을 확립한다.

실험 결과

연구 질문

• RQ1 비가역적 카일리 그래프에서 $p$-베르누이 확산의 무한 클러스터는 비정상적인 단순 랜덤 워크를 지니는가?
• RQ2 비가역적 카일리 그래프에서 무한 확산 클러스터에서 단순 랜덤 워크의 속도는 거의 확실히 양의가 되는가?
• RQ3 비가역적 군에서의 무한 확산 클러스터는 비정상적인 유계 조화 함수를 수용하는가?
• RQ4 초임계 확산 클러스터의 등위수 차원이 $\mathbb{Z}^d$ 에서 임의로 $d$ 에 가까워질 수 있는가?
• RQ5 무작위 왜곡, 예를 들어 무작위 경로 교체나 베르누이 확산에 대해 锚정 확장 상수 $\iota_E^*(G)$ 는 여전히 양의가 유지되는가?

주요 결과

• 비가역적 카일리 그래프에서, $p$-베르누이 확산의 거의 모든 무한 클러스터는 양의 등위수 조건을 가진 정상적인 무작위 부분그래프를 포함한다.
• 비가역적 카일리 그래프에서 $p$-베르누이 확산의 무한 클러스터에서 단순 랜덤 워크는 거의 확실히 양의 속도를 가진다.
• 비가역적 카일리 그래프에서의 무한 클러스터는 양의 등위수 부분그래프의 존재로 인해 단순 랜덤 워크에 대해 비정상적이다.
• 가역적 카일리 그래프에서의 무한 클러스터는 거의 확실히 비정상적인 조화 딜레르트 함수를 수용하지 않는다.
• 비정상적인 조화 딜레르트 함수를 수용하는 카일리 그래프에서는, $p$ 가 1에 충분히 가까울 경우 이러한 함수가 무한 확산 클러스터에서도 존재한다.
• 무작위 왜곡, 예를 들어 무작위 경로 교체나 확산에 대해 锚정 확장 상수 $\iota_E^*(G)$ 는 표준 등위수 조건보다 더 안정적이다.