[論文レビュー] Planar maps and random partitions

Jérémie Bouttier|arXiv (Cornell University)|Dec 14, 2019

Random Matrices and Applications参考文献 174被引用数 4

ひとこと要約

このハビリテーション論文は、2005年から2019年までのランダム平面マップおよびランダム分割に関する研究を統合し、スライス分解を用いた統一的な双対的アプローチを提案し、四角形分割の三重関数を計算するとともに、マップ上でのO(n)ループ模型の解析を行った。さらに、シュール過程、ドミノタイリング、フェルミオン系の間の関係を確立し、行列式およびパフリアン点過程を用いて普遍的な端縁およびバルク漸近挙動を明らかにした。

ABSTRACT

This habilitation thesis summarizes the research that I have carried out from 2005 to 2019. It is organized in four chapters. The first three deal with random planar maps. Chapter 1 is about their metric properties: from a general map-mobile bijection, we compute the three-point function of quadrangulations, before discussing the connection with continued fractions. Chapter 2 presents the slice decomposition, a unified bijective approach that applies notably to irreducible maps. Chapter 3 concerns the $O(n)$ loop model on planar maps: by a combinatorial decomposition, we obtain the phase diagram before studying loop nesting statistics. Chapter 4 deals with random partitions and Schur processes, from steep domino tilings to fermionic systems.

研究の動機と目的

• ランダム平面マップを研究するための双対的メソッドを統一的かつ拡張し、特にスライス分解フレームワークを通じて行う。
• ランダム四角形分割の三重関数を計算し、連分数およびボルツマンマップモデルと関連付ける。
• ランダム平面マップ上でのO(n)ループ模型を解析し、その相図とループのネスト統計を導出する。
• スティープドミノタイリング、シュール過程、フェルミオン系の間の関係を調査し、バルクおよび端縁漸近挙動を含む。
• 特に周期的境界および自由境界の存在下でのシュール過程における普遍的スケーリング極限を調査し、KPZ普遍性と関連付ける。

提案手法

• 平面マップの測度的性質を、解析に適した組合せ的構造に翻訳する一般マップ・モバイル双対性を用いる。
• スライス分解——双対的かつ再帰的な手法——を不可約および一般平面マップに適用し、列挙および統計的解析を可能にする。
• 再帰的組合せ的分解を用いて、ランダムマップ上でのO(n)ループ模型を解き、正確な相図およびネスト統計を導出する。
• 成長図とドミノタイリングを用いてシュール過程を定式化し、周期的および自由境界条件に注目する。
• 鞍点法および行列式／パフリアン点過程技術を用いて、シュール過程におけるバルクおよび端縁漸近挙動を導出する。
• 統合確率との関係を活用し、ロビンソン＝シェンステッド＝カーン対応およびドミノシャッフルアルゴリズムを介して、効率的なサンプリングと漸近解析を可能にする。

実験結果

リサーチクエスチョン

• RQ1 一般マップ・モバイル双対性を用いて、ランダム四角形分割の三重関数をどのように計算できるか。また、連分数との関係は何か。
• RQ2 ランダム平面マップ上でのO(n)ループ模型の相図の構造と普遍性は何か。また、ループネスト統計はどのように振る舞うか。
• RQ3 周期的および自由境界を持つシュール過程のバルクおよび端縁漸近挙動は、トレイシー＝ワイドマン分布やエアリ核といった既知の分布とどのように関係するか。
• RQ4 シュール過程と最終通過確率の間の関係は何か。また、KPZ方程式および有限温度核とどのように関連するか。
• RQ5 シュール過程に開発された手法を、マケドナルド過程のような非行列式モデル、特に二つの自由境界を持つ場合に拡張可能か。

主な発見

• ランダム四角形分割の三重関数は、一般マップ・モバイル双対性を用いて計算され、連分数およびボルツマンマップモデルとの深い関係が明らかになった。
• スライス分解は、不可約および一般平面マップを統一的に分析する双対的フレームワークを提供し、再帰的列挙および測度的解析を可能にした。
• ランダム平面マップ上でのO(n)ループ模型は、豊かな相図を示し、再帰的組合せ的分解により正確な解が得られた。
• O(n)模型におけるループネスト統計は解析的に特徴付けられ、異なる領域において普遍的なスケーリング挙動を示した。
• 一つおよび二つの自由境界を持つシュール過程のバルクおよび端縁漸近挙動が導出され、端縁極限はフリードホルム・パフリアンで表現され、トレイシー＝ワイドマン分布に内挿する。
• 端縁漸近挙動に有限温度エアリ核が現れることが示され、シュール過程とKPZ方程式との間の深い普遍性の関係が確立された。