[논문 리뷰] The boundary of random planar maps via looptrees

Igor Kortchemski, Loïc Richier|arXiv (Cornell University)|2018. 02. 02.

Stochastic processes and statistical mechanics인용 수 4

한 줄 요약

이 논문은 다양한 형제 분포를 갖는 조건부 Bienaymé–Galton–Watson 나무에서 유도된 루프트리의 척도 한계를 규명한다. 임계이자 분산이 유한한 형제 분포의 경우 척도 한계는 브라운 운동 연속 무작위 나무이다; 꼬리가 두꺼운, 초임계 형제 분포의 경우 한계는 단위 원의 배수이며, 이는 매크로스코픽 차수를 갖는 정점에 의한 응집 현상의 반영이다. 이러한 결과는 [CK14]의 예측을 확인하고 비일반적인 임계 제도에서의 봄스트만 평면 맵에서 큰 면의 위상 전이 분석을 완성한다.

ABSTRACT

We study the scaling limits of looptrees associated with Bienaymé--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring distribution is critical and in the domain of attraction of a Gaussian distribution. We prove that the Brownian CRT is the scaling limit of the associated looptrees, thereby confirming a prediction of [CK14b]. Then, we deal with BGW trees whose offspring distribution is critical and heavy-tailed. We show that the scaling limit of the associated looptrees is a multiple of the unit circle. This corresponds to a so-called condensation phenomenon, meaning that the underlying tree exhibits a vertex with macroscopic degree. Here, we rely on an invariance principle for random walks with negative drift, which is of independent interest. Finally, we apply these results to the study of the scaling limits of large faces of Boltzmann planar maps. We complete the results of [Ric17] and establish a phase transition for the topology of these maps in the non-generic critical regime.

연구 동기 및 목표

• 임계이자 분산이 유한한 Bienaymé–Galton–Watson 나무와 관련된 루프트리의 척도 한계를 규명하여 [CK14]의 예측을 확인한다.
• 꼬리가 두꺼운, 초임계 형제 분포를 갖는 경우 루프트리의 척도 한계를 분석하며, 매크로스코픽 차수를 갖는 정점에 의한 응집 현상의 역할을 규명한다.
• 이러한 루프트리의 한계를 응용하여 비틀림 평면 맵의 큰 면의 위상적 성질을 특성화한다. 특히 비일반적인 임계 제도에서의 분석을 수행한다.
• 음의 기울기를 갖는 무작위 보행에 대한 불변 원리(인вар리언스 원리)를 개발하며, 이는 꼬리가 두꺼운 경우에 핵심적인 역할을 한다.

제안 방법

• 평면 나무의 각 정점에 대해 그 차수와 같은 길이의 사이클로 대체하여 루프트리를 구성하며, 나무의 조합적 구조를 유지한다.
• 수렴하는 나무의 척도 한계를 분석하기 위해 Gromov–Hausdorff 위상 구조를 사용한다. 정점 수가 무한히 증가함에 따라 수축된 루프트리의 수렴을 연구한다.
• 임계이자 분산이 유한한 경우, 나무 탐색 과정에 기능 중심 중심극한정리(함수적 중심극한정리)를 적용하여 브라운 운동 연속 무작위 나무로 수렴함을 보인다.
• 꼬리가 두꺼운, 초임계 경우, 체계적 분해(Spinal decomposition)와 음의 기울기를 갖는 무작위 보행에 대한 불변 원리를 활용하여 루프트리가 단위 원의 배수로 수렴함을 보인다.
• 나무의 윤곽 함수와 루프트리의 거리 구조 간의 관계를 이용하여 척도 한계를 도출한다.
• 루프트리 결과를 봄스트만 평면 맵에 적용하기 위해 경계 성분의 척도 한계를 분석하며, 루프트리를 큰 면의 모델로 사용한다.

실험 결과

연구 질문

• RQ1 임계이자 분산이 유한한 형제 분포를 갖는 Bienaymé–Galton–Watson 나무와 관련된 루프트리의 척도 한계는 무엇인가?
• RQ2 초임계이자 꼬리가 두꺼운 형제 분포를 갖는 루프트리의 척도는 어떻게 되며, 응집 현상은 어떤 역할을 하는가?
• RQ3 음의 기울기를 갖는 무작위 보행에 대한 불변 원리는 꼬리가 두꺼운 제도에서 루프트리의 척도 한계를 유도하는 데 사용될 수 있는가?
• RQ4 비일반적인 임계 제도에서 큰 봄스트만 평면 맵의 경계에서 발생하는 위상 전이 현상은 무엇인가?
• RQ5 루프트리에 관한 결과들은 랜덤 평면 맵에서 큰 면의 척도 한계 이해를 어떻게 완성하는가?

주요 결과

• 임계이자 분산이 유한한 형제 분포의 경우, 수축된 루프트리는 Gromov–Hausdorff 위상에서 브라운 운동 연속 무작위 나무로 확률적으로 수렴한다.
• 초임계이자 꼬리가 두꺼운 형제 분포(꼬리 지수 β > 1)의 경우, 수축된 루프트리는 단위 원의 배수로 수렴하며, 매크로스코픽 차수를 갖는 정점에 의한 응집 현상이 나타남을 시사한다.
• 꼬리가 두꺼운 경우의 수렴은 음의 기울기를 갖는 무작위 보행에 대한 새로운 불변 원리에 기반하며, 이는 별개의 관심사로도 중요하다.
• 논문은 [CK14]에서 제시한 임계이자 분산이 유한한 경우 루프트리의 척도 한계에 대한 예측을 확인한다.
• 논문은 비일반적인 임계 제도에서 봄스트만 평면 맵의 큰 면의 위상 전이 분석을 완성하며, 나무 구조에서 원형 경계로의 전이를 보여준다.