[논문 리뷰] Asymptotics for rooted planar maps and scaling limits of two-type spatial trees

Mathilde Weill|arXiv (Cornell University)|2006. 09. 12.

Stochastic processes and statistical mechanics참고 문헌 12인용 수 5

한 줄 요약

이 논문은 두 유형의 공간 트리와의 이분법을 통해 큰 랜덤 루트를 가진 이분 평면 맵의 반지름과 프로파일에 대한 渐近 분포를 수립한다. $ n^{-1/4}R_n $ 가 브라운 운동의 뱀의 범위의 배수로 수렴함을 증명하고, 거의 확실하게, 랜덤한 $ 2\kappa $-각형 맵는 각각 크기가 $ n^{1/2 - \varepsilon} $ 이상인 두 개의 성분을 만드는 분리 정점이 존재함을 보여준다.

ABSTRACT

We prove some asymptotic results for the radius and the profile of large random bipartite planar maps. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted bipartite planar maps and certain two-type trees with positive labels, we derive our results from a conditional limit theorem for two-type spatial trees. Finally we apply our estimates to separating vertices of bipartite planar maps: with probability close to one when $n$ goes to infinity, a random $2\ka$-angulation with $n$ faces has a separating vertex whose removal disconnects the map into two components each with size greater that $n^{1/2-\vep}$.

연구 동기 및 목표

• 볼츠만 측도 하에서 큰 랜덤 루트를 가진 이분 평면 맵의 반지름과 거리 프로파일에 대한 渐近 분포를 유도하기 위해.
• 양의 레이블을 가진 두 유형의 공간 트리에 대한 조건부 극한 정리 수립하기. 이는 평면 맵에서 루트로부터의 거리를 모델링한다.
• 균일한 $ 2\kappa $-각형 맵에서 분리 정점의 존재성과 성질을 분석하기. $ n \to \infty $ 일 때.
• 이전에 샤스탕과 쇼퍼에 의해 연구된 사각형 맵 결과를 일반적인 $ 2\kappa $-각형 맵으로 확장하기. 나무-맵 이분법을 사용하여.
• 두 유형의 트리에서 레이블의 양의 제약 조건으로 인해 발생하는 기술적 과제를 극복하기 위해.

제안 방법

• 루트를 가진 이분 평면 맵와 잘 레이블링된 모바일(양의 레이블을 가진 두 유형의 공간 트리) 사이의 이분법을 사용한다. Bouttier, Di Francesco, Guitter의 이분법.
• 이분법에서의 레이블-거리 대응을 활용하여 맵의 점점 큰 성질을 잘 레이블링된 모바일의 성질로 번역한다.
• 두 유형의 공간 트리에 대한 조건부 극한 정리를 적용한다. 총 크기 대신 유형 1의 정점 수에 조건을 두어 추가적인 복잡성을 유도한다.
• Le Gall의 조건부 랜덤 워크 및 공간 트리 기법을 두 유형의 구조와 양의 제약 조건에 맞게 적응한다.
• 두 유형의 트리가 엄격하게 양수로 유지될 확률에 대한 추정을 유도한다. 이는 레이블의 양수 조건을 다루는 데 핵심적이다.
• 브라운 운동의 뱀으로의 수렴과 국소 시간 추정을 사용하여 랜덤 맵의 극한 프로파일과 반지름을 특성화한다.

실험 결과

연구 질문

• RQ1 큰 랜덤 루트를 가진 이분 평면 맵의 반지름은 얼만큼 스케일링되며, 면의 수 $ n \to \infty $ 일 때 어떻게 변화하는가?
• RQ2 이러한 맵에서 루트 정점으로부터의 거리의 프로파일의 극한 분포는 무엇인가?
• RQ3 랜덤한 $ 2\kappa $-각형 맵에서 분리 정점을 제거한 후 남는 가장 큰 성분의 크기는 일반적으로 얼마인가?
• RQ4 두 유형의 공간 트리에서 레이블의 양의 제약 조건이 브라운 운동의 뱀 극한으로의 수렴에 어떤 영향을 미치는가?
• RQ5 잘 레이블링된 모바일에 대한 조건부 극한 정리로부터 맵의 반지름과 프로파일의 점점 큰 행동을 도출할 수 있는가?

주요 결과

• 큰 랜덤 루트를 가진 이분 평면 맵의 스케일링된 반지름 $ n^{-1/4}R_n $ 이 라운드된 산책의 범위의 배수로 분포 수렴한다.
• 루트로부터의 거리의 프로파일은 브라운 운동의 뱀의 국소 시간 프로파일로 수렴하여 맵의 극한 형태를 특성화한다.
• $ n \to \infty $ 일 때 거의 확실하게, $ n $개의 면을 가진 랜덤한 $ 2\kappa $-각형 맵는 각각 크기가 $ n^{1/2 - \varepsilon} $ 이상인 두 성분을 만드는 분리 정점이 존재한다. $ \varepsilon > 0 $ 이다.
• 그러한 분리 정점이 존재하지 않을 확률은 $ e^{-\underline{c}^\prime n^{\varepsilon}} $ 로 지수적으로 감소하여, 그러한 정점의 존재가 매우 높은 가능성을 가짐을 확인한다.
• 분석은 두 유형의 공간 트리가 양수로 유지될 생존 확률에 대한 정밀한 추정에 의존하며, 이는 $ n^{1/2 - \varepsilon} $ 과 $ n^{1/4} $ 스케일링을 포함한다.
• 이전의 사각형 맵 연구 결과(Chassaing & Schaeffer)를 일반적인 $ 2\kappa $-각형 맵으로 확장하였으며, 정교한 이분법과 조건부 극한 정리를 사용하였다.