[논문 리뷰] Local structure of random quadrangulations

Maxim Krikun|arXiv (Cornell University)|2005. 12. 14.

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

한 줄 요약

이 논문은 N면을 가진 균일한 랜덤 사각형 격자에서의 국소 약한 수렴을 확립하며, 루트에서 거리 R만큼 떨어진 경계 사이클의 길이가 R에 대해 제곱적으로 증가하고, 임계 시간 역전 브랜치 프로세스로 수렴함을 보여준다. 스케일링된 사이클 길이 2|γ_R|/R²는 분포 수렴하여 Γ(3/2) 법칙으로 수렴하며, 연속 극한은 역행 연속 상태 브랜치 프로세스가 되어 균일한 무한 사각형 격자의 국소적 구조를 기술한다.

ABSTRACT

This paper is an adaptation of a method used in \cite{K} to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by certain critical time-reversed branching process and the rescaled profile converges to the reversed continuous-state branching process. As an intermediate result we derieve a biparametric generating function for certain class of quadrangulations with boundary.

연구 동기 및 목표

• N → ∞ 일 때, N면을 가진 유한 사각형 격자 위의 균일 측도의 국소 약한 수렴을 확립하기.
• 루트에서 무한으로 떨어져 있는 부분을 분리하는 사이클의 성장에 의해 균일한 무한 사각형 격자의 국소 기하학을 기술하기.
• 루트에서 거리 R만큼 떨어진 경계 사이클의 길이가 임계 시간 역행 브랜치 프로세스에 의해 지배됨을 보여주기.
• 사이클 길이 프로파일의 스케일링된 극한을 도출하여 이산적 사각형 격자와 역행 연속 상태 브랜치 프로세스를 연결하기.

제안 방법

• 루트 주변의 R-구역이 동일한 사각형 격자 간의 거리를, 그들 간의 동일한 R-구역이 존재하는 최대 R로 정의하기.
• N면을 가진 사각형 격자 위의 균일 측도가 무한 사각형 격자에 지지된 극한 측도로 약한 수렴을 증명하기.
• 사각형 격자와 레이블링된 트리 사이의 이분법을 사용하여 구조를 분석하고, 루트에서 거리 R에 있는 사이클 γ_R에 집중하기.
• 경계 길이가 2m인 사각형 격자를 위한 이변량 생성함수 U(x,y)를 유도하고, 특이점 분석을 통해 渐近적 성질을 추출하기.
• |γ_R|가 임계 브랜치 프로세스의 전이 확률을 유도한 마코프 체인임을 보여주기.
• 브랜치 프로세스의 정적 측도의 생성함수 F(t)가 F(t) = (3/4)·(√((9−t)/(1−t)) − 3) 임을 증명하기.

실험 결과

연구 질문

• RQ1 N → ∞ 일 때, 균일한 랜덤 사각형 격자에서 거리 R이 증가함에 따라 경계 사이클 길이 |γ_R|는 어떻게 성장하는가?
• RQ2 균일한 무한 사각형 격자에서 스케일링된 사이클 길이 2|γ_R|/R²의 극한 분포는 무엇인가?
• RQ3 이산적 사이클 성장 과정은 극한에서 연속 확률 과정으로 근사될 수 있는가?
• RQ4 R → ∞ 일 때, 최소 분리 사이클 ℓ(R)의 길이는 R에 대해 선형인가? 만약 그렇다면, 그 범위는 무엇인가?

주요 결과

• N면을 가진 사각형 격자 위의 균일 측도 μ_N은 무한 사각형 격자에 지지된 확률 측도 μ로 약한 수렴하며, 이는 균일한 무한 사각형 격자를 정의한다.
• 루트에서 거리 R만큼 떨어진 사이클 γ_R는 루트와 무한한 부분을 분리하며, |γ_R|는 임계 브랜치 프로세스에서 유도된 전이 확률을 가진 마코프 체인이다.
• R → ∞ 일 때, 스케일링된 사이클 길이 2|γ_R|/R²는 분포 수렴하여 Γ(3/2) 분포로 수렴한다.
• 연속 극한에서 프로파일 |γ_{tR}|/R²는 역행 연속 상태 브랜치 프로세스로 수렴한다.
• 간단한 경계 길이가 2m인 N면을 가진 사각형 격자의 점근적 수는 C(N,m) = b(m)/Γ(3/2) · N^{-5/2} · x₀^{-N} (1 + O(N^{-1/2}))이며, b(m) = [y^m]B(y)이다.
• 경계 길이가 2m인 사각형 격자를 위한 생성함수 U(x,y)는 트리와 구형 사각형 격자 사이의 이분법에서 유도된 이차 방정식을 만족하며, x₀ = 1/12에서 특이점을 가진다.