[논문 리뷰] The peeling process on random planar maps coupled to an O(n) loop model (with an appendix by Linxiao Chen)

Timothy Budd|arXiv (Cornell University)|2018. 09. 06.

Stochastic processes and statistical mechanics참고 문헌 33인용 수 15

한 줄 요약

이 논문은 O(n) 루프 모델이 부착된 무작위 평면 맵에 대해 피링 과정을 확장하여, 리코쳇 스태이블 프로세스라고 불리는 새로운 긍정적 자기유사 마코프 프로세스의 클래스와의 연결을 수립한다. 모델의 단계도 진술되었으며, 첫 번째 통과 퍼콜레이션 거리의 스케일링 근사를 규명하고, 레비 프로세스의 지수적 적분과 연결하며, 카우치 랜딩 수렴에 대한 조합적 증명을 제공한다.

ABSTRACT

We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to the positive integers with a new type of boundary condition. As an application we give a rigorous justification of the phase diagram of the model presented in arXiv:1106.0153. This entails two results pertaining to the so-called fixed-point equation: the first asserts that any solution determines a well-defined model, while the second result, contributed by Chen in the appendix, establishes precise existence criteria. A scaling limit for the exploration process is identified in terms of a new class of positive self-similar Markov processes, going under the name of ricocheted stable processes. As an application we study distances on loop-decorated maps arising from a particular first passage percolation process on the maps. In the scaling limit these distances between the boundary and a marked point are related to exponential integrals of certain Lévy processes. The distributions of the latter can be identified in a fairly explicit form using machinery of positive self-similar Markov processes. Finally we observe a relation between the number of loops that surround a marked vertex in a Boltzmann loop-decorated map and the winding angle of a simple random walk on the square lattice. As a corollary we give a combinatorial proof of the fact that the total winding angle around the origin of a simple random walk started at $(p,p)$ and killed upon hitting $(0,0)$ normalized by $\log p$ converges in distribution to a Cauchy random variable.

연구 동기 및 목표

• 이전 연구에서 추측된 바 있던, 볼츠만 평면 맵 상의 O(n) 루프 모델의 단계도를 엄밀하게 정당화하는 것.
• O(n) 루프로 장식된 맵에 대해 피링 탐색 과정을 확장하여, 새로운 경계 조건을 가진 제약된 랜덤 워크와 연결하는 것.
• 탐색 과정의 스케일링 근사를 새로운 긍정적 자기유사 마코프 프로세스의 클래스인 리코쳇 스태이블 프로세스로 식별하는 것.
• 루프 장식 맵 상의 첫 번째 통과 퍼콜레이션 거리의 스케일링 근사를 연구하고, 이를 레비 프로세스의 지수적 적분과 연결하는 것.
• 루프 랜딩 수치와 2차원 단순 랜덤 워크의 랜딩 각도 사이의 조합적 연결을 수립하여, 카우치 수렴에 대한 증명을 이끌어내는 것.

제안 방법

• O(n) 루프로 장식된 볼츠만 평면 맵에 대해 피링 과정을 적용하기 위해, 루프 장식된 구성요소를 분리하는 가젯 분해를 도입한다.
• O(n) 루프 모델의 매개변수에서 유도된 새로운 경계 조건을 가진 양의 정수에 제약된 이산 마코프 과정으로 탐색 과정을 모델링한다.
• 생성 함수의 스펙트럼 분석을 통해 상태의 밀도를 특성화하고, 물리적 해가 존재하기 위해 비음수여야 하는 함수 $\rho^{(\gamma)}_{\mathbf{q},g,n}(x)$ 를 정의한다.
• 해의 집합이 매개변수 공간에서 연속성과 개방/폐쇄성을 보장하기 위해 보조 함수 $\check{\rho}_{\mathbf{q},g,n}(x) = \rho^{(\gamma)}_{\mathbf{q},g,n}(x)/(1-x^2)^{1-b}$ 를 도입한다.
• 긍정적 자기유사 마코프 프로세스의 결과를 적용하여, 피링 과정의 스케일링 근사가 리코쳇 스태이블 프로세스로 식별된다.
• 첫 번째 통과 퍼콜레이션 거리와 레비 프로세스의 지수적 적분을 연결하고, 긍정적 자기유사 마코프 프로세스 이론의 기법을 사용하여 분포적 항등식을 도출한다.

실험 결과

연구 질문

• RQ1 무작위 평면 맵에 O(n) 루프 모델이 부착된 경우, 피링 과정의 올바른 스케일링 근사는 무엇인가요?
• RQ2 해석적 및 확률적 방법을 사용하여, 볼츠만 맵 상의 O(n) 루프 모델의 단계도를 어떻게 엄밀하게 정당화할 수 있나요?
• RQ3 표준 정점 둘러싼 루프 수와 2차원 단순 랜덤 워크의 랜딩 각도 사이의 관계는 무엇인가요?
• RQ4 정규화된 랜딩 각도가 카우치 분포로 수렴하는 것은 조합적 방법으로 증명할 수 있나요?
• RQ5 루프 장식 맵 상의 첫 번째 통과 퍼콜레이션 거리의 스케일링 근사를 묘사하는 데 적합한 레비 프로세스의 정확한 클래스는 무엇인가요?

주요 결과

• O(n)-루프 장식 볼츠만 맵 상의 피링 과정은 스케일링 근사에서 리코쳇 스태이블 프로세스라고 불리는 새로운 긍정적 자기유사 마코프 프로세스의 클래스로 수렴한다.
• 구간 $[-1,1]$ 에서 스펙트럼 밀도 $\rho^{(\gamma)}_{\mathbf{q},g,n}(x)$ 가 음수가 아닐 조건을 만족하는 매개변수의 집합은 매개변수 공간에서 열려 있고 닫혀 있으며, 이는 잘 정의된 모델의 존재를 보장한다.
• 변환된 함수 $\check{\rho}_{\mathbf{q},g,n}(x)$ 에 대한 연속성과 양수성 추론을 통해 고정점 방정식의 해 존재성을 확립하며, 핵심 보조정리에서 $\mathbf{q} = \boldsymbol{\delta}_1$ 일 때에만 $P_{\mathbf{q},g,n}'(1) = P_{\mathbf{q},g,n}'(-1) = 0$ 이 성립함을 증명한다.
• 원점 주위를 도는 단순 랜덤 워크가 $(p,p)$ 에서 시작하여 $(0,0)$ 에서 정지되는 정사각형 격자에서, 총 랜딩 각도를 $\log p$ 로 정규화하면, 분포적으로 카우치 랜덤 변수로 수렴한다.
• 경계점과 표준 정점 사이의 첫 번째 통과 퍼콜레이션 거리의 스케일링 근사는 레비 프로세스의 지수적 적분과 관련이 있으며, 긍정적 자기유사 마코프 프로세스 이론을 사용하여 명시적으로 특성화된다.
• 논문은 루프 장식 맵에서 정점 주위를 둘러싼 루프 수와 랜딩 각도 사이의 조합적 연결을 제공하며, 이는 카우치 극한 법칙에 대한 조합적 증명으로 이어진다.