[논문 리뷰] Uniform infinite planar quadrangulations with a boundary

Nicolas Curien, Grégory Miermont|arXiv (Cornell University)|2012. 02. 24.

Stochastic processes and statistical mechanics참고 문헌 14인용 수 7

한 줄 요약

이 논문은 Schaeffer 유형의 이분법과 잘라내기 기법을 사용하여 경계를 가진 균일한 무한 평면 4각형 구조(UIPQ)를 정의하고 분석한다. 일반적인 경계를 가진 UIPQ의 코어는 분포 수렴하여 단순 경계를 가진 UIPQ로 수렴하며, 코어의 둘레는 스펙트럴로 음성인 안정분포(3/2) 변수에 의해 스케일링된 $ p^{2/3} $로 변동한다. 또한 UIPQ 위의 자가피避보행이 확산적임을 증명한다.

ABSTRACT

We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of arXiv:1201.1052. We then relate this object to its simple boundary analog using a pruning procedure. This enables us to study the aperture of these maps, that is, the maximal distance between two points on the boundary, which in turn sheds new light on the geometry of the UIPQ. In particular we prove that the self-avoiding walk on the UIPQ is diffusive.

연구 동기 및 목표

• 경계를 가진 균일한 무한 평면 4각형 구조(UIPQ with boundary)를 유한한 랜덤 4각형의 국소 극한으로 정의하고 구성한다.
• 유한 성분을 제거하여 유일한 무한 비가역 코어를 분리하는 잘라내기 절차를 통해 비단순 경계를 가진 UIPQ를 단순 경계를 가진 것과 연결한다.
• 경계 크기가 매우 클 경우의 기하학적 성질을 코어의 개구부와 둘레 변동성을 연구함으로써 UIPQ의 기하학을 분석한다.
• 경계를 가진 UIPQ가 무한 경계 버전으로 수렴함을 확립하고, 그 공간 마르코프 성질 및 자가피避보행 행동을 연구한다.

제안 방법

• $ Q_{\u221e,p} $, 즉 둘레가 $ 2p $인 경계를 가진 UIPQ를 레이블된 트리 다리에 기반한 Schaeffer 이분법의 확장으로 구성한다.
• $ Q_{\u221e,p} $에 대해 잘라내기 분해를 적용하여 유한 성분을 제거하고 단일한 무한 비가역 코어와 단순 경계를 분리한다.
• 코어의 둔변, $ |∂\mathrm{Core}(Q_{\u221e,p})| $는 $ \frac{|∂\mathrm{Core}(Q_{\u221e,p})| - 2p/3}{p^{2/3}} \xrightarrow{d} \mathcal{Z} $를 만족하며, 여기서 $ \mathcal{Z} $는 스펙트럴로 음성인 안정분포(3/2)의 랜덤 변수이다.
• 무한한 트리 다리 $ \mathbf{B}_{\u221e,\u221e} $로 확장된 Schaeffer 사상에 의해 $ Q_{\u221e,\u221e} = \Phi(\mathbf{B}_{\u221e,\u221e}) $를 정의하여 경계가 무한한 UIPQ를 구성한다.
• $ Q_{\u221e,p} \to Q_{\u221e,\u221e} $ 및 $ \widetilde{Q}_{\u221e,p} \to \widetilde{Q}_{\u221e,\u221e} $의 수렴을 이용하여 반평면 UIPQ와 그 접합 성질을 연구한다.

실험 결과

연구 질문

• RQ1 일반적인 경계를 가진 UIPQ의 코어는 경계 둘레가 매우 클 경우 어떻게 행동하는가?
• RQ2 잘라낸 후 코어의 둘레 분포는 무엇이며, 기존의 안정분포와 어떤 관계가 있는가?
• RQ3 무한한 레이블된 트리 다리에서 확장된 Schaeffer 이분법을 통해 무한 경계를 가진 UIPQ를 구성할 수 있는가?
• RQ4 UIPQ 위의 자가피避보행은 확산적인가? 이는 코어의 기하학과 어떻게 관련이 있는가?
• RQ5 전체 평면 UIPQ와 단순 경계를 가진 두 반평면 UIPQ의 접합 사이의 관계는 무엇인가?

주요 결과

• UIPQ의 코어 둘레 $ Q_{\u221e,p} $는 $ 2p/3 $를 중심으로 변동하며, 이 변동은 $ p^{2/3} $로 스케일링되어 스펙트럴로 음성인 안정분포(3/2)의 랜덤 변수로 수렴한다.
• 코어의 둘레를 조건으로 하면 $ Q_{\u221e,p} $의 코어는 단순 경계를 가진 UIPQ와 동일한 분포를 가진다.
• $ Q_{\u221e,p} $는 $ p \to \infty $일 때 $ Q_{\u221e,\u221e} $로 분포 수렴하며, 여기서 $ Q_{\u221e,\u221e} $는 무한한 트리 다리 위의 확장된 Schaeffer 사상으로 구성된다.
• UIPQ의 코어 $ Q_{\u221e,\u221e} $는 거의 확실히 유일하며, $ \widetilde{Q}_{\u221e,\u221e} $, 즉 무한 단순 경계를 가진 UIPQ와 동일한 분포를 가진다.
• $ Q_{\u221e,\u221e} $에서 코어에 부착된 성분들은 코어와 상호 독립이며 상호 간에도 독립이다. 첫 번째 성분은 $ \vec{Q}_{f,1/8} $와 동일한 분포를 가지며, 나머지 성분들은 $ Q_{f,1/8} $과 동일한 분포를 가진다.
• UIPQ 위의 자가피避보행은 코어의 기하학적 성질과 개구부의 스케일링을 통해 확산적임이 확인된다.