[论文解读] Invariance principles for labeled mobiles and bipartite planar maps

Jean‐François Marckert, Grégory Miermont|arXiv (Cornell University)|Apr 6, 2005

Stochastic processes and statistical mechanics被引用 6

一句话总结

本文在面权 $ q_k $ 的玻尔兹曼分布下，建立了标记移动体（labeled mobiles）与双色平面图的不变性原理，表明此类图的缩放半径在按 $ n^{1/4} $ 缩放后，依分布收敛于布朗运动蛇直径的缩放版本，通过双类型空间Galton-Watson树不变性原理，将先前针对四边形图的结果推广至更广泛的图类。

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.

研究动机与目标

• 将随机平面图的不变性原理从四边形图推广至具有通Face权重的更广泛双色图类。
• 建立此类图的缩放半径与轮廓在Marckert和Mokkadem意义下的收敛性，使其收敛于布朗运动图。
• 开发一种新型双类型空间Galton-Watson树的不变性原理，作为关键的技术工具。
• 证明在临界玻尔兹曼权重下，缩放半径的极限分布在不同图系综中具有普遍性。

提出的方法

• 利用Bouttier、Di Francesco与Guitter建立的双色平面图与标记树之间的双射，将图的性质转化为树的性质。
• 应用双类型空间Galton-Watson过程来建模图背后的树结构，从而在玻尔兹曼权重下分析随机图系综。
• 采用缩放极限论证，表明缩放后的树收敛于布朗运动蛇，借助双类型空间Galton-Watson树的不变性原理。
• 通过树的极限推导出图轮廓（各图距离处的顶点数）收敛于布朗运动图轮廓。
• 对面权序列 $ q_k $ 施加临界性条件，以确保收敛至普遍极限。
• 以四边形图收敛于布朗运动图的已知结果为基准，建立该更广泛图类的普遍性。

实验结果

研究问题

• RQ1 随机平面图的半径不变性原理是否可从四边形图推广至具有任意面权重的一般双色图？
• RQ2 能否在四边形图之外的更广泛随机图类中建立收敛于布朗运动图的结论？
• RQ3 双类型空间Galton-Watson树在捕捉标记移动体的缩放极限中起何作用？
• RQ4 面权 $ q_k $ 的临界性条件如何影响极限分布的普遍性？

主要发现

• 在临界玻尔兹曼分布下，具有 $ n $ 个面的随机双色平面图的缩放半径，当按 $ n^{1/4} $ 缩放后，依分布收敛于布朗运动蛇直径的缩放版本。
• 只要满足临界性条件，该收敛性在不同面权序列 $ q_k $ 下均具有普遍性。
• 图的轮廓（按图距离统计的顶点数）在相同缩放下收敛于布朗运动图的轮廓。
• 在Marckert与Mokkadem的意义下，该类图的收敛性被确立为收敛于布朗运动图。
• 发展了一种新型双类型空间Galton-Watson树的不变性原理，并作为核心技术工具加以应用。
• 该结果将Chassaing与Schaeffer针对四边形图的早期发现推广至更广泛的随机平面图类。