[論文レビュー] The contact process on finite homogeneous trees revisited

M. Cranston, Thomas Mountford+2 more|arXiv (Cornell University)|Mar 24, 2014

Stochastic processes and statistical mechanics参考文献 9被引用数 8

ひとこと要約

この論文は、$d$-ary 樹木 $ackslash mathbbackslash T_n^d$ 上の接触過程に関して、Stacey が提起した2つの予想を解決する。$ackslash lambda < ackslash lambda_2$ の場合、樹木の高さでスケーリングした崩壊時間 $ackslash tau_ackslash mathbbackslash T_n^d$ は確率的に正の定数に収束する。一方、$ackslash lambda > ackslash lambda_2$ の場合、$ackslash mathbbackslash E[\tau_{\mathbb{T}_n^d}]$ の対数を木の体積でスケーリングすると定数に収束し、$ackslash tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ は分布的に標準指数分布(1)に収束する。

ABSTRACT

We consider the contact process with infection rate $λ$ on $\mathbb{T}_n^d$, the $d$-ary tree of height $n$. We study the extinction time $τ_{\mathbb{T}_n^d}$, that is, the random time it takes for the infection to disappear when the process is started from full occupancy. We prove two conjectures of Stacey regarding $τ_{\mathbb{T}_n^d}$. Let $λ_2$ denote the upper critical value for the contact process on the infinite $d$-ary tree. First, if $λ&lt; λ_2$, then $τ_{\mathbb{T}_n^d}$ divided by the height of the tree converges in probability, as $n o \infty$, to a positive constant. Second, if $λ&gt; λ_2$, then $\log \mathbb{E}[τ_{\mathbb{T}_n^d}]$ divided by the volume of the tree converges in probability to a positive constant, and $τ_{\mathbb{T}_n^d}/\mathbb{E}[τ_{\mathbb{T}_n^d}]$ converges in distribution to the exponential distribution of mean 1.

研究の動機と目的

• 有限 $d$-ary 樹木 $\mathbb{T}_n^d$ 上の接触過程における崩壊時間 $\tau_{\mathbb{T}_n^d}$ の漸近的挙動に関して、Stacey が提起した2つの予想を解決すること。
• 感染率 $\lambda$ が上側臨界値 $\lambda_2$ より小さいか大きいかに応じて、崩壊時間の樹木の高さおよび体積に対するスケーリングを明確にすること。
• 異なる $\lambda$ の領域において、崩壊時間の確率的収束および分布的極限を確立し、無限木で観察される相転移の挙動の有限木版を提供すること。
• 特に、ジャンプレートを変更した出生死滅過程との比較を通じて、確率的支配およびカップリング技法を用いて有限木上の接触過程を分析すること。
• 最大原理と切り詰めたポアソンジャンプ過程との比較を用いて、早期崩壊の確率に対する指数的下界を確立すること。

提案手法

• 著者たちは、$\mathbb{T}_n^d$ 上の接触過程の解析を簡素化するために、ジャンプレートを変更したマーカフ連鎖 $\overline{Z}^{(n)}$ を用いた確率的支配を用いる。
• 支配過程 $\overline{Z}^{(n)}$ のための生成作用素 $\mathcal{L}$ を定義し、出生率 $\theta^{4m_1}$ と、パラメータ $\lambda_n = e^{-2n^{2/7}}$ を持つポアソン型の尾部によって制御される死滅率を含める。
• 証明は最大原理に依存している：超調和関数 $\tilde{f}(a) = e^{-an^{2/7}}$ を構成することで、吸収より前に低レベルに到達する確率が指数的に小さくなることを示す。
• 元の過程と支配過程との比較を通じて、ポアソン尾部確率および指数的減衰推定の境界を用いて、主要な不等式を導出する。
• 軌道を高さ $h_4(n)$ からのエキursionに分解し、その数と早期下降の確率を指数モーメントの境界で抑え込む。
• 特に $\lambda > \lambda_2$ の領域において、マルコフ性とカップリングの議論を用いて、吸収より前に低レベルに到達する確率を制御する。

実験結果

リサーチクエスチョン

• RQ1 接触過程の崩壊時間 $\tau_{\mathbb{T}_n^d}$ が $\lambda < \lambda_2$ の場合、樹木の高さに比例してスケーリングするか？
• RQ2 $\lambda > \lambda_2$ の場合、$\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ は木の体積に比例してスケーリングするか？
• RQ3 $\lambda > \lambda_2$ の場合、正規化された崩壊時間 $\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ は漸近的に平均1の指数分布に従うか？
• RQ4 切り詰めたポアソンジャンプを持つ出生死滅過程による確率的支配によって、崩壊時間は制御可能か？
• RQ5 $\lambda > \lambda_2$ の領域において、感染が崩壊より前に低レベルに到達する確率の正確な指数的減衰率は何か？

主な発見

• $\lambda < \lambda_2$ の場合、$n \to \infty$ のとき $\tau_{\mathbb{T}_n^d}/n$ は正の定数に確率的に収束する。これは、Stacey の予想である高さに比例するスケーリングを確認する。
• $\lambda > \lambda_2$ の場合、$\mathbb{T}_n^d$ の体積で除算した $\log \mathbb{E}[\tau_{\mathbb{T}_n^d}]$ は確率的に正の定数に収束する。これは期待値における指数的成長を示唆する。
• $\lambda > \lambda_2$ の場合、$\tau_{\mathbb{T}_n^d}/\mathbb{E}[\tau_{\mathbb{T}_n^d}]$ は分布的に平均1の指数分布に収束する。これは普遍的なスケーリング挙動を示す。
• 吸収より前にレベル $(3/4)h_4(n)$ に到達する確率は $e^{-h_4(n)}$ で抑えられ、これは任意の多項式より速く減少する。
• 高さ $h_4(n)$ からのエキursionが $(7/8)h_4(n)$ よりも低い位置から始まる確率は $e^{-2h_4(n)}$ で抑えられ、$n$ が大きい場合には無視できる。
• 高さ $a$ から出発した場合、$\mathbb{Z}_{-}$ に到達する確率は $h_4(n)$ よりも前に到達する確率は $e^{-an^{2/7}}$ で抑えられ、$a$ に対して指数的に減少する。