[論文レビュー] 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 の異なる点に根を持つ最後の通過時間パーコレーションの木の部分木の間の確率的支配関係を確立すること。
• 一般の移動不変かつ非原子的重み測度のもとでの最適経路およびその部分木の構造を分析すること。
• 部分木の集合に対する成長性条件のもとで、任意の m ≥ 1 に対して (1,1) に根を持つ部分木が、(m,1) に根を持つすべての部分木を確率的順序で支配することを証明すること。
• 経路の一意性（低最適性）と重みの摂動を用いて、部分木同士の比較メカニズムを形式化すること。

提案手法

• 著者たちは、各 z ∈ Z_+^2 への低最適経路の和集合として定義される最後の通過時間パーコレーションの木 T^ω を導入し、辞書的最小性基準により経路の一意性を保証する。
• 部分木の集合 A ⊂ T に対して、頂点集合から根を除いた意味で T ⊆ T' ならば T ∈ A ならば T' ∈ A となるような「成長性」と呼ばれる性質を導入し、これにより確率的比較が可能になる。
• 重要な構成として、配置 ω をベクトル b = (m-1,0) で平行移動させ、(m,1) に根を持つ部分木と (1,1) に根を持つ部分木を関連付ける。τ_b(ω) と摂動 ε を用いて木の構造を維持する。
• 証明では摂動論法を用いる：ω に ε を y 軸上でのみ加えると、T_{(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) の場合に還元できる。
• 移動不変性と成長性に基づくカップリングにより、結果を積測度から一般の移動不変測度へ拡張し、主な支配不等式を確立した。