[논문 리뷰] Convergence of odd-angulations via symmetrization of labeled trees

Louigi Addario‐Berry, Marie Albenque|arXiv (Cornell University)|2019. 04. 09.

Stochastic processes and statistical mechanics참고 문헌 21인용 수 9

한 줄 요약

이 논문은 $p \geq 5$ 이면서 홀수인 균일한 $p$-각형 분할에 대해 거리 척도를 $C_p/n^{1/4}$로 재스케일링한 후, 고르모프-하우스도르프-프로코르프 위상에서 브라운 운동 맵으로의 수렴을 확립한다. 이를 위해 레이블이 부여된 다형도 수열에 대한 새로운 대칭화 기법과 레이블 이동량에 약한 중심화 조건을 가진 임계 보르츠만 수열에 대한 불변 원리가 사용된다.

ABSTRACT

Fix $p\geq 5$ an odd integer integer. Let $M_n$ be a uniform $p$-angulation with $n$ vertices and endowed with the uniform probability measure on its vertices. We prove that, there exists $C_p\in \mathbb{R}_+$ such that, after rescaling distances by $C_p/n^{1/4}$, $M_n$ converges in distribution for the Gromov-Hausdorff-Prokhorov topology towards the Brownian map. To prove the preceding fact, we introduce a `bootstrapping' principle for distributional convergence of random labelled plane trees. In particular, the latter allows to obtain an invariance principle for labeled multitype Galton-Watson trees, with only a weak assumption on the centering of label displacements

연구 동기 및 목표

• 비이분할 랜덤 평면 맵의 일반화된 스케일링 극한으로서 브라운 운동 맵의 보편성을 확립하는 것, 특히 $p \geq 5$ 이면서 홀수인 $p$-각형 분할에 대해 적용하는 것.
• 홀수-각형 분할에서의 비이분할성으로 인해 기존의 이분할 성질에 의존하는 수렴 결과를 직접 적용할 수 없음을 해결하는 것.
• 레이블 이동량의 약한 모멘트 조건 하에서 적용 가능한, 레이블이 부여된 평면 수열의 분포 수렴에 대한 새로운 부트스트랩 원리 개발.
• 비중앙 레이블 증분을 다룰 수 있도록 비대칭화 기법을 도입하여, 레이블이 부여된 다형도 수열로의 수렴 프레임워크 확장.
• 보트리에-디프레소-기트르 비준위를 통한 $p$-각형 분할의 표현이 브라운 운동 뱀으로 수렴함을 보여, 이는 브라운 운동 맵으로의 수렴을 암시한다.

제안 방법

• 비중앙 레이블 이동량을 다룰 수 있도록 레이블이 부여된 다형도 수열에 대한 새로운 대칭화 절차 도입하여, 중심화된 증분이 필요 없이도 수렴 결과를 확보하는 것.
• 레이블 분산과 수형도 유형의 구조에 대해 최소한의 가정만으로도 레이블이 부여된 수열 과정의 분포 수렴이 브라운 운동 뱀으로 수렴함을 보장하는 부트스트랩 원리 개발.
• 임계 보르츠만 맵에 대해 $p$-각형 분할을 적용한 후, 그 수열 표현이 분포 수렴으로 브라운 운동 뱀에 수렴함을 보여주는 것.
• 보트리에-디프레소-기트르 비준위를 사용하여 $p$-각형 분할을 레이블이 부여된 다형도 수열로 매핑함으로써 스케일링 극한에 필요한 기하학적 구조를 유지하는 것.
• 수열 표현 과정이 브라운 운동 뱀으로 수렴함을 보이고, 레 과르와 미에르몽의 기존 결과를 활용하여 원래 맵이 브라운 운동 맵으로 수렴함을 유도하는 것.
• 스코로호드 표현과 거의 확실 수렴 추론을 활용하여 부분수열 추출을 제거하고, 극한 거리 과정이 정확히 브라운 운동 맵의 거리 함수임을 증명하는 것.

실험 결과

연구 질문

• RQ1 브라운 운동 맵은 비이분할 랜덤 평면 맵, 특히 홀수-각형 분할의 보편적인 스케일링 극한이 될 수 있는가?
• RQ2 레이블이 부여된 수열의 수렴 결과는 비중앙 레이블 이동량을 가진 다형도 수열로 어떻게 확장될 수 있는가?
• RQ3 어떤 대칭화 기법이 중심화된 레이블 증분이 필요 없이도 레이블이 부여된 수열의 분포 수렴을 가능하게 하는가?
• RQ4 홀수 $p \geq 5$ 에 대해 레이블이 부여된 수열을 통한 $p$-각형 분할의 표현이 브라운 운동 뱀으로 수렴하는가?
• RQ5 수열 표현의 수렴을 이용하여 원래 맵이 고르모프-하우스도르프-프로코르프 위상에서 브라운 운동 맵으로 수렴함을 유도할 수 있는가?

주요 결과

• 모든 홀수 정수 $p \geq 5$ 에 대해, $n$개의 정점을 가진 균일한 $p$-각형 분할은 거리 척도를 $C_p / n^{1/4}$로 재스케일링한 후, 고르모프-하우스도르프-프로코르프 위상에서 브라운 운동 맵으로 분포 수렴한다.
• 상수 $C_p$ 는 $p$ 에만 의존하며, 브라운 운동 맵으로의 수렴에 적절한 척도를 보장한다.
• 레이블 이동량의 약한 모멘트 조건 하에서 적용 가능한, 레이블이 부여된 수열에 대한 새로운 부트스트랩 원리가 개발되었으며, 중심화된 증분이 필요 없이도 수렴이 가능하다.
• 레이블이 부여된 수열의 대칭화 기법을 통해, 중심화 조건이 매우 약한 다형도 갈톤-워슨 수열로의 불변 원리 확장이 가능해졌다.
• 수열 표현 과정이 브라운 운동 뱀으로 수렴함이 입증되었으며, 이는 알려진 비준위 결과를 통해 원래 맵이 브라운 운동 맵으로 수렴함을 암시한다.
• 균일한 정점 샘플링과 분포 수렴을 활용하여 극한 과정이 거의 확실하게 $D^*$ 와 일치함을 증명함으로써, 극한 거리 과정이 정확히 브라운 운동 맵의 거리 함수 $D^*$ 임을 보였다.