[论文解读] Stochastic domination for the last passage percolation model

David Coupier, Philippe Heinrich|ArXiv.org|Jul 18, 2008

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

一句话总结

本文通过一种新颖的生长性质论证，建立了最后通过时渗流树子树的随机支配关系，证明在平移不变、平移等变测度下，根在 (m,1) 的子树随机支配根在 (1,1) 的子树。关键结果表明，对于任意满足生长性质的子树集合 A，根在 (m,1) 的子树属于 A 的概率，随机支配于根在 (1,1) 的子树属于 A 的概率，该结论基于有向渗流模型中的路径唯一性与权重单调性。

ABSTRACT

A competition model on $\mathbb{Z}_+^{2}$ governed by directed last passage percolation is considered. A stochastic domination argument between subtrees of the last passage percolation is put forward.

研究动机与目标

• 建立 Z_+^2 中不同点为根的最后通过时渗流树子树之间的随机支配关系。
• 分析在一般平移不变、非原子权重测度下最优路径及其子树的结构。
• 在子树集合满足生长性质的条件下，证明根在 (1,1) 的子树在随机序下支配所有根在 (m,1)（m ≥ 1）的子树。
• 通过路径唯一性（低最优性）与权重扰动，形式化子树之间的比较机制。

提出的方法

• 作者将最后通过时渗流树 T^ω 定义为从 (0,0) 到每个 z ∈ Z_+^2 的低最优路径的并集，通过字典序最小化准则确保路径唯一性。
• 他们引入子树集合 A ⊂ T 上的“生长性质”概念：若 T ⊆ T'（顶点集去根后），则 T ∈ A 蕴含 T' ∈ A，从而实现随机比较。
• 关键构造涉及将配置 ω 沿向量 b = (m-1,0) 平移，以关联根在 (m,1) 与根在 (1,1) 的子树，使用 τ_b(ω) 与扰动 ε 以保持树结构。
• 证明采用扰动论证：仅在 y 轴上添加 ε 的扰动，可保持或减少根在 (1,1) 的子树的顶点集，即在 Ω_1 条件下，有 V(T_{(1,1)}^{ω+ε}) ⊆ V(T_{(1,1)}^ω)。
• 作者利用测度 P 的平移不变性，将 P(𝒯_{(m,1)} ∈ A, Ω_m) 与 P(𝒯_{(1,1)} ∈ A, τ_b(Ω_m)) 等同，并在乘积测度下利用 τ_b(Ω_m) 与 𝒯_{(1,1)} 的独立性。
• 通过基于生长性质与路径单调性的耦合论证，将结果从乘积测度推广至一般平移不变测度。

实验结果

研究问题

• RQ1 在一般平移不变测度下，根在 (m,1) 的最后通过时渗流树子树是否可被根在 (1,1) 的子树随机支配？
• RQ2 渗流树的结构与路径最优性具有何种性质，可确保此类随机支配？
• RQ3 子树集合上的生长性质如何实现不同子树在随机序下的比较？
• RQ4 低最优性条件在确保路径唯一性及实现支配论证中起何种作用？
• RQ5 在 y 轴上扰动权重时，何种条件下可保持或减少根在 (1,1) 的子树大小？

主要发现

• 对任意满足生长性质的子集 A ⊂ T，对所有 m ≥ 1，有 P(𝒯_{(m,1)} ∈ A, Ω_m) ≤ P(𝒯_{(1,1)} ∈ A, Ω_1)。
• 当 ω+ε ∈ Ω_1 时，根在 (1,1) 的子树在 ω+ε 下的顶点集包含于 ω 下的顶点集，即 V(𝒯_{(1,1)}^{ω+ε}) ⊆ V(𝒯_{(1,1)}^ω)。
• 通过平移与权重调整构造的配置 ω^b 满足 𝒯_{b+(1,1)}^ω = b + 𝒯_{(1,1)}^{ω^b}，从而关联不同位置的子树。
• 事件 Ω_m 对应于从 (0,0) 到 (m,1) 的低最优路径经过 (m,0) 的情形，且等价于 ω^b ∈ Ω_1。
• 在乘积测度下，事件 {𝒯_{(1,1)} ∈ A} 与 τ_b(Ω_m) 独立，从而可将随机支配关系简化为 (1,1) 的情形。
• 通过平移不变性与生长性质，结果从乘积测度推广至一般平移不变测度，确立了主要支配不等式。