[论文解读] Random coalescing geodesics in first-passage percolation

Daniel Ahlberg, Christopher Hoffman|arXiv (Cornell University)|Sep 8, 2016

Stochastic processes and statistical mechanics参考文献 32被引用 22

一句话总结

本文通过引入随机共轭测地线——具有渐近方向和线性布斯曼函数的路径——为二维首项通过渗流中的无限测地线建立了遍历理论。证明了这些测地线在所有测地线的空间中是稠密的，从而解决了中点问题，并对双测地线施加了强约束，即使在渐近形状存在角点的情况下亦然。

ABSTRACT

We continue the study of infinite geodesics in planar first-passage percolation, pioneered by Newman in the mid 1990s. Building on more recent work of Hoffman, and Damron and Hanson, we develop an ergodic theory for infinite geodesics via the study of what we shall call `random coalescing geodesics'. Random coalescing geodesics have a range of nice asymptotic properties, such as asymptotic directions and linear Busemann functions. We show that random coalescing geodesics are (in some sense) dense in the space of geodesics. This allows us to extrapolate properties from random coalescing geodesics to obtain statements on all infinite geodesics. As an application of this theory we solve the `midpoint problem' of Benjamini, Kalai and Schramm and address a question of Furstenberg on the existence of bigeodesics.

研究动机与目标

• 为首次通过渗流中的无限测地线发展遍历理论，解决该领域长期存在的开放问题。
• 建立随机共轭测地线的存在性及其结构性质，这些测地线具有渐近方向并表现出线性布斯曼函数。
• 将这些测地线作为代理，推断所有无限测地线的全局性质，利用其在测地线空间中的稠密性。
• 解决本杰明、卡拉伊和施拉姆的中点问题，并回应福尔斯特恩伯格关于双测地线不存在性的问题。
• 研究渐近形状中角点的作用及其对测地线唯一性和方向性的影响。

提出的方法

• 在 ℤ² 上的首次通过渗流中引入随机共轭测地线的概念，作为研究无限测地线全局结构的概率工具。
• 利用遍历理论和次可加遍历定理，建立随机共轭测地线的渐近方向和线性布斯曼函数的存在性。
• 在适当的平稳性和遍历性假设下，证明随机共轭测地线在所有无限测地线空间中是稠密的。
• 将稠密性结果应用于推断所有测地线的性质——如渐近方向和布斯曼函数行为。
• 分析渐近形状（球体）及其角点的几何结构，以确定其对测地线多重性和方向性的影响。
• 利用渐近形状中微小间隙的结构，证明任意方向的测地线最终会进入一个半平面，从而支持稠密性和方向性论证。

实验结果

研究问题

• RQ1 能否利用随机共轭测地线推断首次通过渗流中所有无限测地线的性质？
• RQ2 即使渐近形状存在尖锐角点，是否仍可排除双测地线的存在？
• RQ3 在几乎必然意义下，同一方向是否可能存在多条测地线，或在某一方向存在无穷多条测地线？
• RQ4 是否存在渐近形状具有角点且在单一方向支持多条测地线的模型？
• RQ5 是否可能以正概率存在三条或更多条具有相同渐近线性布斯曼函数的测地线？

主要发现

• 随机共轭测地线几乎必然存在，并具有明确的渐近方向和线性布斯曼函数。
• 在平稳性和遍历性假设下，这些测地线在所有无限测地线的空间中是稠密的。
• 该理论通过证明固定原点位于两点间测地线上的概率趋于零，解决了本杰明、卡拉伊和施拉姆的中点问题。
• 在渐近形状处处可微（无角点）的模型中，每条随机共轭测地线几乎必然同时是顺时针和逆时针稠密的。
• 当支撑泛函集合为有限集时（例如在多边形形状中），随机共轭测地线几乎必然同时是顺时针和逆时针孤立的。
• 本文通过证明任意方向的测地线最终会进入一个半平面，为双测地线的存在性提供了强有力的反证，即使在渐近形状存在角点的情况下亦然。