[논문 리뷰] On tessellations of random maps and the $t_g$-recurrence

Guillaume Chapuy|arXiv (Cornell University)|2016. 03. 24.

Stochastic processes and statistical mechanics참고 문헌 20인용 수 4

한 줄 요약

이 논문은 종수 $g$의 브라운 운동 표면 위의 베르로아이 테세레이션에서 세포 질량의 두 번째 모멘트와 지도 수에 대한 $t_g$-재귀관계 사이의 확률적 연결을 수립한다. 지도와 4면체 분할 사이의 이분법적 대응과 큰 랜덤 지도의 점근적 분석을 통해, 종수 $g$의 브라운 운동 지도 위의 두 점에 의한 베르로아이 테세레이션에서 세포 질량의 두 번째 모멘트가 $1/6$임을 보이며, 이는 조합적 항등식을 통해 $t_g$-재귀관계를 유도한다. 이는 $t_g$-재귀관계에 대한 새로운 확률적 접근을 제공하며, 질량이 Dirichlet$(1,\dots,1)$ 분포를 따를 것으로 추측되는 $k \geq 2$개의 점으로 일반화될 수 있다.

ABSTRACT

We study the masses of the two cells in a Voronoï tessellation of the Brownian surface of genus $g\geq 0$ centered on two uniform random points. Making use of classical bijections and asymptotic estimates for maps of fixed genus, we relate the second moment of these random variables to the Painlevé-I equation satisfied by the double scaling limit of the one-matrix model, or equivalently to the "$t_g$-recurrence" satisfied by the constants $t_g$ driving the asymptotic number of maps of genus $g\geq0$. This raises the question of giving an independent probabilistic or combinatorial derivation of this second moment, which would then lead to new proof of the $t_g$-recurrence. More generally we conjecture that for any $g\geq 0$ and $k\geq 2$, the masses of the cells in a Voronoï tessellation of the genus-$g$ Brownian surface by $k$ uniform points follows a Dirichlet$(1,1,\dots,1)$ distribution.

연구 동기 및 목표

• 지도 수의 $t_g$-재귀관계와 랜덤 지도의 확률적 성질 사이의 연결 고리를 수립하는 것.
• 종수 $g$의 브라운 운동 표면 위의 베르로아이 테세레이션에서 세포 질량의 두 번째 모멘트로부터 $t_g$-재귀관계를 도출하는 것.
• $k \geq 2$개의 균일한 점에 대해, 종수 $g$의 브라운 운동 표면 위의 베르로아이 테세레이션에서 세포 질량이 Dirichlet$(1,\dots,1)$ 분포를 따른다는 추측을 제시하는 것.
• 행렬 모델이나 통합계를 사용하지 않는 새로운 확률적 또는 조합적 방법으로 $t_g$-재귀관계를 유도하는 것.

제안 방법

• 종수 $g$의 루트가 있는 지도와 이분할 4면체 분할 사이의 관계를 설정하기 위해 Marcus-Schaeffer 이분법적 대응을 사용하는 것.
• 브라운 운동 표면로 수렴하는 랜덤 4면체 분할의 척도 극한을 연구하기 위해 Gromov-Hausdorff-Prokhorov 위상의 적용.
• 종수 $g$의 브라운 운동 표면 위의 두 개의 i.i.d. 균일 점에 의해 유도되는 베르로아이 테세레이션의 분석.
• 큰 4면체 분할에서의 구성 수의 점근적 수세를 통해 세포 질량 $\mathbf{X}_g$의 두 번째 모멘트를 계산하는 것.
• 세 점 테세레이션에서 세 세포 질량의 기대값 곱에 대한 재귀관계를 유도하여 $1/60$의 폐쇄형 값을 도출하는 것.
• 선형 대수학과 미분 연산자를 사용하여 생성함수 $U(s)$와 $t_g$-재귀관계를 연결하는 핵심 항등식을 검증하는 것.

실험 결과

연구 질문

• RQ1 매트릭스 모델과 통합계에서 알려진 $t_g$-재귀관계가, 랜덤 지도의 확률 모델로부터 유도될 수 있는가?
• RQ2 종수 $g$의 브라운 운동 표면 위의 $k$개의 균일한 랜덤 점에 의한 베르로아이 테세레이션에서 세포 질량의 분포는 무엇인가?
• RQ3 종수 $g$의 브라운 운동 지도 위의 두 점에 의한 베르로아이 테세레이션에서 세포 질량의 두 번째 모멘트가 $t_g$-재귀관계를 유도하는가?
• RQ4 브라운 운동 표면 위의 베르로아이 세포 질량 분포가 종수나 올림방향성과 무관하게 항상 Dirichlet$(1,\dots,1)$인가?
• RQ5 $t_g$-재귀관계가 유사한 확률적 구성에 의해 비오리엔테이션 표면으로 일반화될 수 있는가?

주요 결과

• 종수 $g$의 브라운 운동 표면 위의 두 점에 의한 베르로아이 테세레이션에서 세포 질량의 두 번째 모멘트는 $\mathbf{E}[\mathbf{X}_g^2] = \frac{1}{6}$이다.
• 종수 $g$의 브라운 운동 표면 위의 세 점 테세레이션에서 세 세포 질량의 기대값 곱은 $\mathbf{E}[\mathbf{Y}_g^{(1:3)}\mathbf{Y}_g^{(2:3)}\mathbf{Y}_g^{(3:3)}] \sim \frac{1}{60}$이다.
• 이 값 $1/60$은 세 면 지도에서 구성 수의 전개에서의 점근 계수와 일치하여, $t_g$-재귀관계와의 일관성을 확인한다.
• $t_g$-재귀관계는 $\mathbf{X}_g$의 두 번째 모멘트로부터 도출되며, 이는 매트릭스 모델에 의존하지 않는 새로운 확률적 유도를 제공한다.
• 종수 0과 실수 평면의 경우를 고려할 때, $k$-점 베르로아이 테세레이션에서 질량 분포가 Dirichlet$(1,\dots,1)$임을 추측하는 데 대한 지원이 있다.
• 논문은 실수 평면에 대해 첫 번째 모멘트의 컴퓨터 보조 검증을 제공하여 $\mathbf{E}[\mathbf{X}_{1/2}(1 - \mathbf{X}_{1/2})] = \frac{1}{6}$를 도출하였으며, 이는 추측과 일치한다.