[論文レビュー] 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 $ を持つボルツマン分布の下で、ラベル付き移動体および二部平面的マップに対する不変性原理を確立し、そのマップのスケーリング半径が $ 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 $ に対しても収束は普遍的である。
• マップのプロファイル（各グラフ距離における頂点数）は、同じスケーリングのもとでブラウン運動マップのプロファイルに収束する。
• マルケルトとモッカデムの意味で、このクラスのマップに対してブラウン運動マップへの収束が確立された。
• 二種類の空間的ガルトン＝ワトソン木に対する新しい不変性原理が開発され、中心的な技術的道具として用いられた。
• シャッセインとシューファーの四角形マップに関する先行結果を、より広いクラスのランダム平面的マップへと一般化した。