[论文解读] Geodesics in large planar maps and in the Brownian map

Jean‐François Le Gall|ArXiv.org|Apr 18, 2008

Mathematical Dynamics and Fractals参考文献 25被引用 9

一句话总结

本文研究了布朗运动映射中的测地线，即大随机平面图的普遍标度极限。证明了几乎所有点都通过唯一一条测地线与根相连，而具有多条测地线的例外点集是稠密的，且同胚于非紧致实树。关键的是，没有任何点通过超过三条不同的测地线与根相连，且从任一此类点出发的测地线数量等于该点移除后集合的连通分支数。

ABSTRACT

We study geodesics in the random metric space called the Brownian map, which appears as the scaling limit of large planar maps. In particular, we completely describe geodesics starting from the distinguished point called the root, and we characterize the set S of all points that are connected to the root by more than one geodesic. The set S is dense in the Brownian map and homeomorphic to a non-compact real tree. Furthermore, for every x in S, the number of distinct geodesics from x to the root is equal to the number of connected components of the complement of {x} in S. In particular, points of the Brownian map can be connected to the root by at most three distinct geodesics. Our results have applications to the behavior of geodesics in large planar maps.

研究动机与目标

• 理解布朗运动映射中测地线的结构，布朗运动映射是大随机平面图的普遍标度极限。
• 刻画通过多条测地线与根相连的点集 S。
• 确定从任意点到根的最多不同测地线数量。
• 建立多条测地线集合 S 的拓扑与度量性质。
• 通过收敛到布朗运动映射，推导出大离散平面图中测地线唯一性的含义。

提出的方法

• 将布朗运动映射用作大随机平面图的标度极限，特别是 2p-边形图。
• 通过均匀重根下的不变性，将离散随机图的收敛结果应用于连续的布朗运动映射。
• 利用布朗桥及其相关轮廓函数的性质，分析从根出发的测地线结构。
• 使用轮廓探索方法研究树中顶点的血缘关系及图中的连通分量结构。
• 运用交换性与集中性论证，控制树分解中大分量的数量。
• 应用耦合与耦合极限技术，证明两条测地线显著偏离的概率随 n → ∞ 而趋于零。

实验结果

研究问题

• RQ1 在布朗运动映射中，通过多条测地线与根相连的点的集合具有何种结构？
• RQ2 在布朗运动映射中，单个点最多可通过多少条不同的测地线与根相连？
• RQ3 布朗运动映射中多条测地线集合 S 的拓扑性质是什么？
• RQ4 大离散平面图中的测地线结构与布朗运动映射中的测地线结构有何关联？
• RQ5 大随机 2p-边形图中测地线多重性的渐近行为如何？

主要发现

• 通过多条测地线与根相连的点集 S 在布朗运动映射中是稠密的。
• 集合 S 同胚于非紧致实树。
• 对每个 x ∈ S，从 x 到根的不同测地线数量等于 S \ {x} 的连通分支数。
• 布朗运动映射中没有任何点通过超过三条不同的测地线与根相连。
• 在大随机 2p-边形图中，典型顶点到根有唯一的测地线，多重性仅出现在可忽略不计的少数顶点上。
• 从根到某顶点的两条测地线相差超过 δn^{1/4} 的概率随 n → ∞ 而趋于零。