[논문 리뷰] Heat Kernel Upper Bounds on Long Range Percolation Clusters

Nicholas Crawford, Allan Sly|ArXiv.org|2009. 07. 14.

Stochastic processes and statistical mechanics참고 문헌 21인용 수 5

한 줄 요약

이 논문은 $\mathbb{Z}^d$ 위의 초임계 장거리 포아송 포화 과정의 무한 클러스터에서 단순 랜덤 워크의 열핵에 대한 상계를 확립하며, 복소 로그 수정을 제외한 반환 확률이 $t^{-d/(s-d)}$ 비율로 감소함을 보여준다. 여기서 $s \in (d, (d+2) \wedge 2d)$이다. 분석은 스펙트럼 갭 추정, 지름 제어 및 환경-입자 관점 기법을 결합하여 이러한 척도 법칙을 도출한다.

ABSTRACT

In this paper, we derive upper bounds for the heat kernel of the simple random walk on the infinite cluster of a supercritical long range percolation process. For any $d \geq 1$ and for any exponent $s \in (d, (d+2) \wedge 2d)$ giving the rate of decay of the percolation process, we show that the return probability decays like $t^{-\ffrac{d}{s-d}}$ up to logarithmic corrections, where $t$ denotes the time the walk is run. Moreover, our methods also yield generalized bounds on the spectral gap of the dynamics and on the diameter of the largest component in a box. Besides its intrinsic interest, the main result is needed for a companion paper studying the scaling limit of simple random walk on the infinite cluster.

연구 동기 및 목표

• 초임계 장거리 포화 과정에서의 무한 클러스터 위에서 단순 랜덤 워크의 조건부 열핵에 대한 상계를 유도하는 것.
• 무거운 尾 꼬리 연결 확률을 가진 장거리 무작위 그래프에서 반환 확률 및 스펙트럼 성질의 척도를 이해하는 것.
• 상자 내 가장 큰 성분의 스펙트럼 갭과 지름에 대한 일반화된 상계를 수립하여 주 열핵 결과를 뒷받침하는 것.
• 동반 연구에서 요구되는, 이러한 클러스터 위에서 단순 랜덤 워크의 척도 근사의 기초를 마련하는 것.

제안 방법

• 조건부 역학의 동역학을 분석하기 위해 '환경-입자 관점' 프레임워크를 사용한다.
• 보행자의 이동 거리에 대한 모멘트 및 尾 꼬리 추정을 적용하여 시간 $t$까지의 보행 지름 $D_t$ 를 제어하며, $p < 1/(s-d)$ 이면 거의 확실히 $D_t \leq c t^p$ 임을 보인다.
• 보행을 국소화하고 국소 기하학을 제어하기 위해 체적 척도 $V_t$ 에 기반한 크기 $V_t^{1/d}$ 의 상자로 덮는 방법을 사용한다.
• 혼합 시간에 관한 보조정리 2.2, 이동 거리 尾 꼬리 추정에 관한 보조정리 4.1, 열핵 주요화에 관한 보조정리 3.1 을 결합하여 최종 상계를 도출한다.
• 포화 측도의 이동 불변성과 에르고딕성을 활용하여 공간 전반의 균일성을 확보하고, 도달 시간의 꼬리 확률을 제어한다.
• 마르코프 부등식과 보렐-칸탈리 유사 추론을 적용하여 큰 점프와 장기적인 외출의 확률을 제어하며, 드문 사건들의 합산 가능성을 확보한다.

실험 결과

연구 질문

• RQ1 무한 장거리 포화 클러스터 위에서 단순 랜덤 워크의 반환 확률은 시간 $t$ 와 함께 어떻게 척도가 되는가?
• RQ2 이러한 클러스터에서 랜덤 워크 생성자에 대한 스펙트럼 갭의 점근적 행동은 무엇인가?
• RQ3 크기 $N^d$ 의 상자 내 가장 큰 성분의 지름은 초임계 영역에서 $N$ 과 함께 어떻게 척도가 되는가?
• RQ4 범위 $s \in (d, (d+2) \wedge 2d)$ 에서 열핵의 적절한 척도는 무엇이며, 로그 수정은 이를 어떻게 영향을 미치는가?
• RQ5 열핵 감쇠 비율이 $t^{-d/(s-d)}$ 로 상한을 가질 수 있는가, 로그 요소를 고려할 때 어떤 조건에서 가능한가?

주요 결과

• 반환 확률 $P_t^\omega(0,0)$ 는 로그 수정을 제외한 $t^{-d/(s-d)}$ 비율로 감소하며, 이는 $\alpha = s-d$ 인 $\alpha$-안정 레비 과정의 예상 척도와 일치한다.
• 모든 $s \in (d, (d+2) \wedge 2d)$ 에 대해, 로그 요소에 대한 명시적 제어를 포함한 열핵 상한이 확립된다.
• 랜덤 워크 역학의 스펙트럼 갭은 $O(t^{-d/(s-d)})$ 로 상한이 둔다. 이는 열핵 감쇠와 일치한다.
• 지름 $D_t$ 는 $p < 1/(s-d)$ 이면 거의 확실히 $P^\omega_x(D_t > c t^p) < c_2 / t^{d/(s-d) + \kappa}$ 를 만족한다.
• 큰 $t$ 에 대해 반지름 $2c_1 t^p$ 의 구 안에 있는 이웃 수는 거의 확실히 $2c_1 p \log t$ 이하로 제한된다.
• 이 방법은 큰 $t$ 에 대해 열핵 상한이 거의 확실히 성립함을 보장하며, 이는 랜덤하지만 적분 가능한 시간 $T_x(\omega)$ 이후에 성립한다.