[논문 리뷰] On Brownian limits of planar trees and maps with a prescribed degree sequence

Cyril Marzouk|arXiv (Cornell University)|2019. 03. 14.

Stochastic processes and statistical mechanics참고 문헌 23인용 수 2

한 줄 요약

이 논문은 구성 모델을 사용하여 고도 수열이 고정된 무작위 평면 맵을 연구하며, 적절한 스케일링 하에서, 만약 어떤 면의 차수가 매크로스코픽이 아니면, 그것들이 분포 수렴하여 브라운 운동 맵 또는 브라운 운동 디스크로 수렴함을 증명한다. 만약 내부 면의 차수가 매크로스코픽이라면, 맵은 오히려 브라운 운동 CRT로 수렴하며, 이는 코시형 임계 가중치에 대한 문헌의 빈도를 메우는 데 성공한다.

ABSTRACT

We study a configuration model on bipartite planar maps where, given $n$ even integers, one samples a planar map uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit subsequential limits as $n o \infty$ in the Gromov-Hausdorff-Prokhorov topology. Further, we show that they converge in distribution towards the celebrated Brownian map, and more generally a Brownian disk for maps with a boundary, if and only if there is no inner face with a macroscopic degree, or, if the perimeter is too big, the maps degenerate and converge to the Brownian CRT. The latter case include that of size-conditioned Boltzmann map associated with critical weights in the domain of attraction of a Cauchy distribution, which was missing in the literature. Our proofs rely on bijections with random labelled plane trees, which are similarly sampled uniformly given $n$ outdegrees. Along the way, we obtain some results on the geometry of such trees, such as a convergence to the Brownian CRT but only in the weaker sense of subtrees spanned by random vertices, which are of independent interest.

연구 동기 및 목표

• 고정된 면 차수 수열 조건 하에서 무작위 평면 맵의 스케일링 극한을 이해하기 위해.
• 그러한 맵이 브라운 운동 맵 또는 브라운 운동 CRT로 수렴하는 조건을 규명하기 위해.
• 코시 분포의 영역에 속하는 임계 가중치를 가진 맵에 대해 이전에 해결되지 않은 빈도를 메우기 위해.
• 경계 조건이 있는 맵의 수렴 결과를 도출하여 브라운 운동 디스크로 확장하기 위해.

제안 방법

• 주어진 면 차수 수열을 가진 맵들 중에서 균일하게 샘플링하기 위해 구성 모델의 사용.
• 고정된 출력 차수를 가진 레이블이 부여된 평면 트리와 평면 맵 사이의 이분법적 변환 적용.
• Gromov-Hausdorff-Prokhorov 위상에서 맵의 스케일링을 통해 극한 행동 분석.
• 무작위 정점들이 생성하는 부분트리의 기하학적 성질을 분석하여, 더 약한 의미에서 브라운 운동 CRT로 수렴함을 보임.
• 확률적 기법을 활용하여 매크로스코픽 면의 등장과 그가 극한 행동에 미치는 영향을 특성화.
• 기존의 무작위 트리 수렴 결과를 활용하여 대응하는 맵의 극한을 도출함.

실험 결과

연구 질문

• RQ1 무작위 평면 맵이 고정된 차수 수열을 가질 때, Gromov-Hausdorff-Prokhorov 위상에서 브라운 운동 맵으로 수렴하는 조건은 무엇인가?
• RQ2 총 크기 대비 일부 면의 차수가 매크로스코픽일 경우, 스케일링 극한은 어떻게 되는가?
• RQ3 코시 분포의 영역에 속하는 임계 가중치를 가진 맵은 브라운 운동 CRT로 수렴하는가?
• RQ4 경계 조건은 한계 객체에 어떻게 영향을 미치며, 특히 브라운 운동 디스크와의 관계에서 어떻게 작용하는가?
• RQ5 고정된 출력 차수를 가진 무작위 트리의 기하학은 대응하는 평면 맵의 성질을 유추하는 데 사용될 수 있는가?

주요 결과

• 면의 차수가 매크로스코픽이 아니면, 고도 수열이 고정된 맵은 분포 수렴하여 브라운 운동 맵으로 수렴한다.
• 매크로스코픽 차수를 가진 면이 존재하면, 맵은 브라운 운동 CRT로 수렴하며, 특히 둘레가 너무 클 경우에 해당한다.
• 브라운 운동 CRT로의 수렴은 이전에 해결되지 않았던 코시 분포의 영역에 속하는 임계 가중치의 경우를 포함한다.
• 무작위 레이블이 부여된 트리에서 무작위 정점들이 생성하는 부분트리의 수렴은 전체 트리 위상에서는 성립하지 않지만, 더 약한 의미에서는 브라운 운동 CRT로 수렴한다.
• 한계 행동은 매크로스코픽 면의 유무에 의해 완전히 특징지어지며, 중간 상태는 존재하지 않는다.
• 맵과 트리 사이의 이분법적 변환은 트리에서의 수렴 결과를 맵으로 이행할 수 있게 하여 주요 수렴 정리를 도출한다.