[论文解读] A shape theorem and semi-infinite geodesics for the Hammersley model with random weights

Eric Cator, Leandro P. R. Pimentel|arXiv (Cornell University)|Jan 26, 2010

Random Matrices and Applications参考文献 13被引用 19

一句话总结

本文建立了在具有独立同分布随机权重的二维泊松过程中，最后通过时间的形状定理与扩散波动界，推广了经典的Hammersley模型。证明了重标最后通过时间几乎必然收敛到一个确定性的双曲极限，并推导出波动的指数尾部界，从而在非可积设定下通过Newman型论证构造了半无限测地线。

ABSTRACT

In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape fluctuations. Finally we will indicate how these results can be used to prove existence and coalescence of semi-infinite geodesics in some fixed direction $α$, following an approach developed by Newman and co-authors, and applied to the classical Hammersley process by Wüthrich. These results will be crucial in the development of an upcoming paper on the relation between Busemann functions and equilibrium measures in last passage percolation models.

研究动机与目标

• 将经典Hammersley模型中的形状定理与测地线存在性结果推广到具有独立同分布随机权重的一般情形。
• 在权重分布的矩条件下，建立重标最后通过时间几乎必然收敛到确定性双曲极限的结论。
• 使用鞅方法与有界差分法，避免依赖可积结构，推导出形状波动的扩散上界。
• 通过概率论证为证明固定方向下半无限测地线的存在性与共聚性提供基础。
• 为未来研究最后通过时间渗流模型中Busemann函数与平衡测度之间的关系提供支持。

提出的方法

• 在 $ \int_0^\infty \sqrt{1-F(x)}\,dx < \infty $ 条件下应用次可加遍历定理于最后通过时间 $ L({\bf 0}, (r x, r t)) $，确保有限增长率 $ \gamma(F) $。
• 通过泊松过程的保体积变换推导不变性性质，从而在渐近形状中导出双曲等值线。
• 采用Kesten在第一通过时间渗流中提出的方法，对鞅使用有界差分法，控制 $ L({\bf 0}, (r,r)) $ 围绕其均值的波动。
• 将矩条件强化为 $ \mathbb{E}[e^{a w}] < \infty $（对某个 $ a>0 $），以获得 $ L({\bf 0}, (r,r)) $ 偏离 $ \gamma r $ 的指数尾部界。
• 通过链式论证与在直线 $ x+t=r $ 上离散点上的最大不等式，控制 $ L({\bf 0}, {\bf x}_k) $ 与均值之间的最大偏差。
• 结合波动界与对称性及次可加性论证，推导出 $ \mathbb{E}L({\bf 0}, (r,r)) $ 的下界，从而确立 $ r^{1/2}\log^2 r $ 修正项。

实验结果

研究问题

• RQ1 在权重分布 $ F $ 的何种条件下，最后通过时间 $ L({\bf 0}, (r x, r t)) $ 几乎必然收敛到确定性的双曲极限 $ \gamma \sqrt{xt} $？
• RQ2 $ L({\bf 0}, (r,r)) $ 的波动性质为何？在适当的矩条件下，其波动是否可被指数衰减所控制？
• RQ3 在Hammersley模型中，对于带随机权重的情形，能否通过概率方法而非可积性，证明半无限测地线的存在性与共聚性？
• RQ4 最后通过时间的渐近形状如何依赖于泊松过程的几何结构与权重分布？
• RQ5 期望 $ \mathbb{E}L({\bf 0}, (r,r)) $ 中修正项的精确阶为何？其与增长率 $ \gamma $ 的关系如何？

主要发现

• 在条件 $ \int_0^\infty \sqrt{1-F(x)}\,dx < \infty $ 下，重标最后通过时间满足 $ \frac{L({\bf 0}, (r x, r t))}{r} \to \gamma \sqrt{xt} $ 几乎必然且依期望收敛。
• 在更强的矩条件 $ \mathbb{E}[e^{a w}] < \infty $（对某个 $ a>0 $）下，$ L({\bf 0}, (r,r)) $ 围绕 $ \gamma r $ 的波动被界为 $ c_1 \exp\left( -c_2 \frac{u}{\log r \sqrt{r}} \right) $，其中 $ u \in [c_3 \sqrt{r} \log^2 r, c_4 r^{3/2} \log r] $。
• 期望 $ \mathbb{E}L({\bf 0}, (r,r)) $ 满足下界 $ \gamma r - c_0 r^{1/2} \log^2 r $，表明修正项的阶至多为 $ r^{1/2} \log^2 r $。
• 通过保体积映射的不变性与次可加性，建立了形状定理，渐近形状为双曲型，这是由于泊松过程的标度性质所致。
• 这些结果使得可以应用Newman型论证，证明在Hammersley模型中带随机权重时，固定方向下半无限测地线的存在性与共聚性。
• 波动界与形状定理为未来研究最后通过时间渗流模型中Busemann函数与平衡测度之间的关系提供了基础。