[논문 리뷰] Invariance principles for labeled mobiles and bipartite planar maps

Jean‐François Marckert, Grégory Miermont|arXiv (Cornell University)|2005. 04. 06.

Stochastic processes and statistical mechanics인용 수 6

한 줄 요약

이 논문은 얼굴 가중치 $ q_k $ 를 가진 버울만 분포 하에서 레이블이 부여된 이동성과 이분할 평면 맵에 대한 불변성 원리를 수립한다. 이는 이러한 맵의 스케일링된 반지름이 $ n^{1/4 $ 으로 스케일링되었을 때 브라운 운동 뱀의 직경의 스케일링된 형태로 확률적으로 수렴한다는 것을 보여주며, 이는 이전의 사각형 맵 결과를 더 넓은 범위의 맵으로 확장하는 것이다. 이는 이중 유형의 공간 갈튼-워드 나무 불변성 원리를 통해 이루어진다.

ABSTRACT

Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a limiting surface whose law does not depend, up to scaling factors, on details of the class of maps that are sampled. Previous works on the topic, starting with Chassaing and Schaeffer, have shown that the radius of a random quadrangulation with $n$ faces, that is, the maximal graph distance on such a quadrangulation to a fixed reference point, converges in distribution once rescaled by $n^{1/4}$ to the diameter of the Brownian snake, up to a scaling constant. Using a bijection due to Bouttier, Di Francesco and Guitter between bipartite planar maps and a family of labeled trees, we show the corresponding invariance principle for a class of random maps that follow a Boltzmann distribution putting weight $q_k$ on faces of degree $2k$: the radius of such maps, conditioned to have $n$ faces (or $n$ vertices) and under a criticality assumption, converges in distribution once rescaled by $n^{1/4}$ to a scaled version of the diameter of the Brownian snake. Convergence results for the so-called profile of maps are also provided. The convergence of rescaled bipartite maps to the Brownian map, in the sense introduced by Marckert and Mokkadem, is also shown. The proofs of these results rely on a new invariance principle for two-type spatial Galton--Watson trees.

연구 동기 및 목표

• 임의의 얼굴 가중치를 가진 더 넓은 범위의 이분할 맵으로 랜덤 평면 맵에 대한 불변성 원리를 사각형 맵을 초월하여 확장하는 것.
• 이러한 맵의 스케일링된 반지름과 프로파일이 마르케르트와 모크카데姆의 의미에서 브라운 운동 맵으로 수렴함을 확립하는 것.
• 핵심 기술적 도구로 사용될 이중 유형의 공간 갈튼-워드 나무에 대한 새로운 불변성 원리를 개발하는 것.
• 스케일링된 반지름의 극한 분포가 임계 버울만 가중치 하에서 다양한 맵 집합에 대해 보편적임을 증명하는 것.

제안 방법

• 이분할 평면 맵과 레이블이 부여된 나무 사이의 비둘기-디프레시프-구이터에 의한 이분사법을 이용하여 맵 성질을 나무 성질로 변환한다.
• 맵의 구조를 모델링하기 위해 이중 유형의 공간 갈튼-워드 과정을 적용하여 버울만 가중치 하에서 랜덤 맵 집합의 분석을 가능하게 한다.
• 스케일링 극한 추론을 통해 스케일링된 나무가 브라운 운동 뱀으로 수렴함을 보이며, 이는 이중 유형의 공간 갈튼-워드 나무에 대한 불변성 원리를 활용한다.
• 나무 극한을 통해 맵의 프로파일(각 그래프 거리에서의 정점 수)이 브라운 운동 맵의 프로파일로 수렴함을 도출한다.
• 수렴이 보편적인 극한으로 향하도록 얼굴 가중치 수열 $ q_k $ 에 임계 조건을 도입한다.
• 이전의 사각형 맵이 브라운 운동 맵으로 수렴하는 것으로 알려진 사실을 기준으로 하여 더 넓은 맵 집합에 대한 보편성을 확립한다.

실험 결과

연구 질문

• RQ1 임의의 얼굴 가중치를 가진 일반 이분할 맵으로 확장되었을 때, 무작위 평면 맵의 반지름에 대한 불변성 원리는 사각형 맵에서의 결과를 초월하는가?
• RQ2 브라운 운동 맵으로의 수렴은 사각형 맵을 초월한 더 넓은 범위의 랜덤 맵에 대해 확립될 수 있는가?
• RQ3 이중 유형의 공간 갈튼-워드 나무는 레이블이 부여된 이동성의 스케일링 극한을 어떻게 포착하는가?
• RQ4 얼굴 가중치 $ q_k $ 에 대한 임계 조건은 극한 분포의 보편성에 어떤 영향을 미치는가?

주요 결과

• 임계 버울만 분포 하에서 $ n $ 개의 얼굴을 가진 랜덤 이분할 평면 맵의 스케일링된 반지름은 $ n^{1/4} $ 으로 스케일링되었을 때 브라운 운동 뱀의 직경의 스케일링된 형태로 확률적으로 수렴한다.
• 임계 조건이 만족될 경우, 다양한 얼굴 가중치 수열 $ q_k $ 에 대해 수렴이 보편적으로 성립한다.
• 맵의 프로파일(각 그래프 거리에서의 정점 수)은 동일한 스케일링 하에서 브라운 운동 맵의 프로파일로 수렴한다.
• 마르케르트와 모크카데姆의 의미에서 이 클래스의 맵에 대해 브라운 운동 맵으로의 수렴이 확립된다.
• 핵심 기술적 도구로 사용된 이중 유형의 공간 갈튼-워드 나무에 대한 새로운 불변성 원리가 개발되었다.
• 샤사잉과 쇼퍼의 사각형 맵에 대한 이전 결과를 더 넓은 범위의 랜덤 평면 맵으로 일반화한 결과이다.