[论文解读] Planar maps and random partitions

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

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

一句话总结

本 habilitation 论文综合了2005–2019年间关于随机平面图与随机分拆的研究，通过切片分解提出统一的双射方法，计算了四元图的三点函数，并分析了图上O(n)自旋链模型。此外，建立了舒尔过程、多米诺密铺与费米子系统之间的联系，揭示了通过行列式与普拉夫ian点过程实现的普遍边缘与体积极限行为。

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)自旋链模型，获得精确相图与嵌套统计。
• 通过生长图与多米诺密铺表述舒尔过程，重点关注周期边界与自由边界条件。
• 应用鞍点法与行列式/普拉夫ian点过程技术，推导舒尔过程中的体极与边缘渐近行为。
• 借助与可积概率的联系，包括罗宾森-施伦斯特德-金特方法与多米诺洗牌算法，实现高效采样与渐近分析。

实验结果

研究问题

• RQ1 如何通过通用图-移动双射计算随机四元图的三点函数？其与连分数的关系是什么？
• RQ2 随机平面图上O(n)自旋链模型的相图结构及其普遍性如何？自旋嵌套统计行为如何？
• RQ3 具有周期边界与自由边界的舒尔过程的体极与边缘渐近行为如何与已知分布（如Tracy–Widom与Airy核）相关联？
• RQ4 舒尔过程与最后通过时间偏移过程之间有何联系？其与KPZ方程及有限温度核的关系是什么？
• RQ5 所发展的舒尔过程方法能否推广至非行列式模型（如麦克唐纳过程），特别是具有两个自由边界的模型？

主要发现

• 通过通用图-移动双射计算了随机四元图的三点函数，揭示了其与连分数及玻尔兹曼图模型的深层联系。
• 切片分解为不可约与一般平面图的分析提供了统一的双射框架，支持递归计数与度量分析。
• 随机平面图上O(n)自旋链模型表现出丰富的相图，其精确解通过递归组合分解获得。
• O(n)模型中的自旋嵌套统计被解析刻画，显示出在不同参数区域下的普遍标度行为。
• 具有一个或两个自由边界的舒尔过程的体极与边缘渐近行为已被推导，边缘极限以弗雷德霍姆普拉夫ian表达，并插值于Tracy–Widom分布。
• 通过边缘渐近中出现有限温度Airy核，建立了舒尔过程与KPZ方程之间的联系，暗示了更深层次的普遍性关联。