[논문 리뷰] Connectivity properties of Branching Interlacements

Eviatar B. Procaccia, Yuan Zhang|arXiv (Cornell University)|2016. 12. 01.

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

한 줄 요약

이 논문은 $d \geq 5$ 인 $ℤ^d$ 위의 분기 상호작용 모델에서, 상호작용 집합에 의해 방문된 임의의 두 정점은 거의 확실히 $\lceil d/4\rceil$ 이하의 조건부 임계 분기 랜덤 워크를 통해 연결되며, 이 상한은 정확하다고 규명한다. 핵심 결과는 연결성이 정확히 $\lceil d/4\rceil$ 개의 궤적을 필요로 함을 보여주는 확률적 차원 분석이며, 이러한 워크의 교차는 $5 \leq d \leq 8$ 일 때 정확히 발생한다. 이 작업은 Sznitmann의 랜덤 상호작용 프레임워크를 분기 과정으로 확장하고, 조건부 분기 랜덤 워크에 대한 열핵 추정을 도출한다.

ABSTRACT

We consider connectivity properties of the Branching Interlacements model in $\mathbb{Z}^d,~d\ge5$, recently introduced by Angel, Ráth and Zhu in 2016. Using stochastic dimension techniques we show that every two vertices visited by the branching interlacements are connected via at most $\lceil d/4 ceil$ conditioned critical branching random walks from the underlying Poisson process, and that this upper bound is sharp. In particular every such two branching random walks intersect if and only if $5\le d\le 8$. The stochastic dimension of branching random walk result is of independent interest. We additionally obtain heat kernel bounds for branching random walks conditioned on survival.

연구 동기 및 목표

• 분기 상호작용 모델의 연결성 성질을 규명하기 위해, Sznitmann의 랜덤 상호작용의 변종인 임계 분기 랜덤 워크에서 구성된 모델을 고려한다.
• 상호작용 집합 내에서 임의의 두 정점을 거의 확실히 연결하기 위해 필요한 최소 조건부 분기 랜덤 워크의 수를 규명한다.
• 상한 $\lceil d/4\rceil$ 가 정확하다는 것을 증명한다. 즉, $\lceil d/4\rceil - 1$ 개의 워크로는 모든 정점 쌍을 연결할 수 없다.
• 생존 조건부 분기 랜덤 워크에 대한 열핵 추정을 유도하며, 주 연결성 결과와는 독립적으로 다룬다.
• 스토하스틱 차원 기법을 적용하여 모델 내 연결성 관계 $\mathcal{M}$ 을 분석한다.

제안 방법

• 정점 간 상호작용 집합 내 연결성 관계 $\mathcal{M}_{u}$ 를 분석하기 위해 스토하스틱 차원 이론을 사용한다.
• 앞서와 뒤로의 구성 요소를 사용하여 생존 조건부 임계 분기 랜덤 워크의 표현으로 이중 분기 랜덤 워크를 구성한다.
• $\mathbb{Z}^d$, $d \geq 5$ 에서 비반복적인 궤적 위에 포아송 점 과정 형식을 적용하여 상호작용 과정을 모델링한다.
• 꼬리의 비자명성과 독립성 추론을 통해 $m$ 개의 궤적을 통한 정점 연결 가능성의 상한과 하한을 도출한다.
• 스토하스틱 차원 분석을 뒷받침하기 위해 조건부 분기 랜덤 워크에 대한 열핵 추정을 사용한다.
• 특히 상이한 간격 조건부 및 경로 지배 추론을 사용한 Sznitmann의 랜덤 상호작용 연구 기법을 응용한다.

실험 결과

연구 질문

• RQ1 다음 조건에서 $\mathbb{Z}^d$, $d \geq 5$ 에서 분기 상호작용 집합 내 임의의 두 정점을 거의 확실히 연결하기 위해 필요한 최소 조건부 임계 분기 랜덤 워크의 수는 얼마인가?
• RQ2 연결성에 필요한 궤적 수에 대한 상한 $\lceil d/4\rceil$ 는 정확한가?
• RQ3 두 조건부 분기 랜덤 워크가 상호작용 과정의 일부일 때, 어떤 차원 $d$ 에서 거의 확실히 교차하는가?
• RQ4 생존 조건부 분기 랜덤 워크에 대한 열핵 추정은 무엇이며, 연결성 구조와 어떻게 관련되는가?
• RQ5 스토하스틱 차원이 연결성 관계 $\mathcal{M}$ 의 경우 원래 랜덤 상호작용 모델과 비교해 어떻게 다른가?

주요 결과

• $\mathbb{Z}^d$, $d \geq 5$ 에서 분기 상호작용 집합 내 모든 두 정점은 기저 포아송 과정에서 유래한 최대 $\lceil d/4\rceil$ 개의 조건부 임계 분기 랜덤 워크를 통해 거의 확실히 연결된다.
• 상한 $\lceil d/4\rceil$ 는 정확하다: $\lceil d/4\rceil - 1$ 개의 궤적만으로는 모든 정점 쌍을 연결할 수 없는 쌍이 존재한다.
• 두 조건부 분기 랜덤 워크가 상호작용 과정의 일부일 때, 거의 확실히 교차하는 것은 $5 \leq d \leq 8$ 일 때에만 성립한다.
• 연결성 관계 $\mathcal{M}$ 의 스토하스틱 차원은 4이며, 원래 랜덤 상호작용 모델의 스토하스틱 차원의 반절이다.
• 생존 조건부 분기 랜덤 워크에 대한 열핵 추정이 도출되었으며, 주 연결성 분석을 뒷받침한다.
• 증명은 꼬리의 비자명성, 상이한 궤적 집합 간 독립성, 이중 분기 랜덤 워크를 통한 생존 조건부 적용에 기반한다.