接触過程(contact process)とは、グラフの頂点の上で、感染した頂点が率 $1$ で回復し、各隣を率 $\lambda$ で感染させる連続時間の Markov 過程である。1 点から始めた感染が永久に続く確率 $\theta(\lambda)$ は臨界値 $\lambda_c$ を境に正になり、全体を感染させて始めた過程の極限である上不変測度の感染の密度に等しく、不変測度がただ 1 つであることは $\theta(\lambda)=0$ と同値である。各頂点の次数が $d+1$ の木では $\lambda_c\le1/(d-1)$ であり、$\lambda< 1/(2\sqrt d)$ では原点はいずれ感染しなくなるので、$d\ge6$ では生存するが強くは生存しない中間の相がある。
接触過程(contact process)とは、グラフの頂点の上で感染が広がり、また治っていく様子を表す連続時間の Markov 過程である。感染した頂点は率 $1$ で回復し、感染した頂点は各隣を率 $\lambda>0$ で感染させる。T. E. Harris が 1974 年の論文で導入した(Gri18 §6.1、p. 132)、相互作用粒子系 の代表的な模型である。
1 点から始めた感染が永久に続く確率 $\theta(\lambda)$ は $\lambda$ について単調で、ある臨界値 $\lambda_c$ を境に $0$ から正に変わる。この「生き残りの相転移」は パーコレーション の相転移の時間を含む版であり、SIRモデル のような感染症の模型と違って、一度回復した頂点は何度でも感染し直す。接触過程を無限個の頂点で構成する方法(グラフ表示)と、単調性・双対性・臨界値の下からの評価 $\lambda_c\ge1/\Delta$ は 相互作用粒子系 の記事で証明されている。
この記事では、接触過程に固有の 2 つの話題を扱う。
$G=(V,E)$ を可算個の頂点をもつ連結グラフで、最大次数 $\Delta$ が有限のものとする。$x\sim y$ は $x,y$ が辺で結ばれることを表す。
$\lambda>0$ とする。$V$ の部分集合に値をとる Markov 過程 $(\xi_t)_{t\ge0}$ で、感染した頂点の集合 $\xi_t$ が次の率で変わるものを、感染率 $\lambda$ の 接触過程 という。
$\xi^A_t$ は 相互作用粒子系 の節「グラフ表示による構成」のとおり、各頂点に率 $1$ の回復の印、向きのついた各辺 $(x,y)$ に率 $\lambda$ の感染の矢印を独立な Poisson過程 として置き、$\xi^A_t$ を「ある $x\in A$ について $(x,0)$ から $(y,t)$ への感染の道がある $y$ の集合」として構成する。以下、すべての初期集合の過程を同じ印から同時に作る。同記事の命題「単調性」と定理「双対性」により、
$o\in V$ を固定する。
$G$ は連結なので、生存するかどうかは $o$ の選び方によらない($o$ から $o'$ へ感染が移ってその後生き残る確率は正である)。強い生存を扱う木 $\mathbb T_d$ では、頂点を移し合う自己同型があるので、強い生存も $o$ によらない。単調性の命題の後半(率の異なる過程の結合)により、生存も強い生存も $\lambda$ について単調で、$\lambda_c\le\lambda_s$ である。
相転移は無限のグラフに固有の現象である。
$V$ が有限なら、すべての $\lambda>0$ とすべての $A$ について、確率 $1$ で有限の時刻に $\xi^A_t=\emptyset$ となる。
時間 $[n,n+1)$ の中で「すべての頂点に回復の印があり、どの向きの辺にも感染の矢印がない」という事象 $F_n$ を考える。印は独立な Poisson 過程なので $c:=P(F_n)=(1-e^{-1})^{\lvert V\rvert}e^{-2\lambda\lvert E\rvert}>0$ で、$F_0,F_1,\dots$ は独立である。$F_n$ が起これば、時刻 $n$ の状態によらず時刻 $n+1$ には全員が回復している。よって $P(\xi^A_n\ne\emptyset)\le(1-c)^n\to0$ である。$\square$
$\Sigma:=\{0,1\}^V$ に積位相を入れ(Tychonoffの定理 によりコンパクト)、配置を感染した頂点の集合と同一視する。$\Sigma$ の上の確率測度 $\mu$ が 不変 であるとは、初期状態を $\mu$ に従ってとった過程の各時刻の分布が $\mu$ であることをいう。$\delta_\emptyset$(全員健康)は不変である。有限集合 $B\subset V$ について
$$
\theta_B:=P\bigl(\text{すべての }t\text{ で }\xi^B_t\ne\emptyset\bigr)
$$
とおく。$\theta_{\{o\}}=\theta(\lambda)$ で、$\xi^B_t=\bigcup_{x\in B}\xi^{\{x\}}_t$ から $\theta_B\le\sum_{x\in B}\theta_{\{x\}}$ である。
$\Sigma$ の上の確率測度 $\mu$ は、有限集合 $B$ についての値 $\mu(\eta\cap B\ne\emptyset)$ で決まる。
$C\subset B$ について、$\mu(\eta\cap B=C)$ は包除原理により $\sum_{D\subset C}(-1)^{\lvert D\rvert}\mu\bigl(\eta\cap((B\setminus C)\cup D)=\emptyset\bigr)$ に等しい。これらは有限個の座標で決まる集合の確率をすべて与え、そのような集合の全体は共通部分で閉じて積 $\sigma$ 加法族を生成するので、Dynkinのπ-λ定理 により $\mu$ が決まる。$\square$
1。 双対性で $A=V$ とすると $P(\xi^V_t\cap B\ne\emptyset)=P(\xi^B_t\ne\emptyset)$ で、空集合は吸収状態なので右辺は $t$ について非増加であり、$\theta_B$ に収束する。$\Sigma$ はコンパクトなので分布の族の任意の列は弱収束する部分列をもつ(Prokhorovの定理)。$\{\eta\cap B\ne\emptyset\}$ は開かつ閉な集合でその指示関数は連続なので、どの極限 $\nu$ も $\nu(\eta\cap B\ne\emptyset)=\theta_B$ を満たし、lem-cp-determine により極限はただ 1 つである。よって分布の族全体が $\overline\nu$ に弱収束する。
2。 初期状態 $\eta$ を $\overline\nu$ に従って印と独立にとる。双対性を $\eta$ を固定して使い、$\eta$ について積分すると、$s\ge0$ と有限集合 $B$ について
$$
P\bigl(\xi^\eta_s\cap B\ne\emptyset\bigr)=E\Bigl[\overline\nu\bigl(\eta\cap\xi^B_s\ne\emptyset\bigr)\Bigr]=E\bigl[\theta_{\xi^B_s}\bigr]
$$
である($\xi^B_s$ は有限集合で、1 を使った。$\theta_\emptyset=0$)。印の独立増分性により、時刻 $s$ 以後の印は時刻 $s$ までと独立なので、右辺は「$\xi^B$ が時刻 $s$ 以後も永久に空にならない確率」、すなわち $\theta_B$ に等しい。lem-cp-determine により時刻 $s$ の分布は $\overline\nu$ である。
3。 $\mu$ に従う初期状態 $\eta$ について、単調性から $\xi^\eta_t\subset\xi^V_t$ なので、$\mu(\eta\cap B\ne\emptyset)=P(\xi^\eta_t\cap B\ne\emptyset)\le P(\xi^V_t\cap B\ne\emptyset)\to\theta_B$ である。
4。 $\theta(\lambda)=0$ なら、連結性からすべての $x$ で $\theta_{\{x\}}=0$、したがって $\theta_B=0$ で、3 によりどの不変測度も $\mu(\eta\cap B\ne\emptyset)=0$ を満たし、$\mu=\delta_\emptyset$ である。$\theta(\lambda)>0$ なら 1 により $\overline\nu(\eta\ni o)>0$ で、$\overline\nu\ne\delta_\emptyset$ は 2 によりもう 1 つの不変測度である。$\square$
$\overline\nu$ は単調性による比較で最大の不変測度であり(3)、生存確率 $\theta(\lambda)$ はその感染の密度として読める(Gri18 Propositions 6.3・6.5、p. 136 は $\mathbb Z^d$ でこれを述べている)。$\mathbb Z^d$ では臨界値で絶滅すること $\theta(\lambda_c)=0$ が C. Bezuidenhout と G. Grimmett(1990 年)によって示されており、4 と合わせて、不変測度がただ 1 つであることと $\lambda\le\lambda_c$ が同値になる(Gri18 Theorem 6.6、p. 137)。
$d\ge2$ とし、$\mathbb T_d$ をすべての頂点の次数が $d+1$ の無限の 木(グラフ) とする。$o$ を 1 つの頂点とする。
$\mathbb T_d$($d\ge2$)の上の接触過程について、
$$
\frac1{d+1}\le\lambda_c\le\frac1{d-1},\qquad\lambda_s\ge\frac1{2\sqrt d}
$$
である。特に $d\ge6$ では $\lambda_c< \lambda_s$ であり、$\frac1{d-1}< \lambda< \frac1{2\sqrt d}$ の接触過程は弱く生存する。
$\lambda_c\ge\frac1{d+1}$ は、最大次数 $\Delta=d+1$ について 相互作用粒子系 の定理「臨界値の下からの評価」である。$\lambda_c\le\frac1{d-1}$ は、感染した頂点の数 $N$ について $\rho^{N}$($0< \rho< 1$)の期待値が時間について減ることから示す(lem-cp-generator・prf-cp-upper)。$\lambda_s\ge\frac1{2\sqrt d}$ は、頂点に「端からの高さ」に応じた重みをつけて感染の道を数えて示す(prf-cp-strong)。証明の方針は Gri18 Theorem 6.9(pp. 140–142)に従い、強い生存の部分は同書の優マルチンゲールの議論を、期待値の評価と Borel–Cantelli の補題に置き換えて書いた。$d\ge6$ のとき $2\sqrt d< d-1$ なので $\frac1{d-1}< \frac1{2\sqrt d}$ である($d=6$ で $2\sqrt6\approx4.90< 5$)。
有限集合 $A\subset V$ について、$A$ のちょうど一方の端点だけを含む辺の数を $N_A$ と書く。
$\mathbb T_d$ の空でない有限集合 $A$ について $N_A\ge(d-1)\lvert A\rvert+2$ である。
$A$ の頂点の次数の和は $(d+1)\lvert A\rvert$ で、両端が $A$ に入る辺の数を $e_A$ とすると $(d+1)\lvert A\rvert=2e_A+N_A$ である。$A$ で張られる部分グラフは森なので $e_A\le\lvert A\rvert-1$ で、$N_A\ge(d+1)\lvert A\rvert-2(\lvert A\rvert-1)$ である。$\square$
$0< \rho< 1$ が $\lambda(d-1)\rho\ge1$ を満たすとする。有限集合 $A$ について $g_A(t):=E\bigl[\rho^{\lvert\xi^A_t\rvert}\bigr]$ とおくと、$g_A$ は $t$ について非増加である。
$f(B):=\rho^{\lvert B\rvert}$ とおく。有限集合 $B$ と小さな $h>0$ について、時間 $[0,h]$ に $B$ の頂点の回復の印(率の合計 $\lvert B\rvert$)と $B$ の頂点から出る感染の矢印(率の合計 $\lambda(d+1)\lvert B\rvert$)が 1 つも無ければ $\xi^B_h=B$ である。印がちょうど 1 つで、それが $x\in B$ の回復なら $\xi^B_h=B\setminus\{x\}$、$B$ の外の $y$ への矢印なら $B\cup\{y\}$ で、印が 2 つ以上ある確率は $O(h^2)$ である。$\lvert f\rvert\le1$ なので
$$
\lim_{h\downarrow0}\frac{E[f(\xi^B_h)]-f(B)}h=\lvert B\rvert\bigl(\rho^{\lvert B\rvert-1}-\rho^{\lvert B\rvert}\bigr)+\lambda N_B\bigl(\rho^{\lvert B\rvert+1}-\rho^{\lvert B\rvert}\bigr)=(1-\rho)\rho^{\lvert B\rvert}\Bigl(\frac{\lvert B\rvert}\rho-\lambda N_B\Bigr)=:Lf(B)
$$
である。$B\ne\emptyset$ なら lem-cp-boundary により
$$
Lf(B)\le(1-\rho)\rho^{\lvert B\rvert}\Bigl(\lvert B\rvert\Bigl(\frac1\rho-\lambda(d-1)\Bigr)-2\lambda\Bigr)< 0
$$
で、$Lf(\emptyset)=0$ である。また、印が 1 つも無い確率から $\lvert E[f(\xi^B_h)]-f(B)\rvert\le\bigl(1+\lambda(d+1)\bigr)\lvert B\rvert h$ である。
印の独立増分性による Markov 性から $g_A(t+h)-g_A(t)=E\bigl[E[f(\xi^{B}_h)]_{B=\xi^A_t}-f(\xi^A_t)\bigr]$ である。被積分関数を $h$ で割ったものは $(1+\lambda(d+1))\lvert\xi^A_t\rvert$ で押さえられ、$E\lvert\xi^A_t\rvert\le\lvert A\rvert e^{\lambda(d+1)t}$ は有限である(相互作用粒子系 の定理「臨界値の下からの評価」と $\xi^A_t=\bigcup_{x\in A}\xi^{\{x\}}_t$)。よって 優収束定理 により $g_A$ は各点で右微分 $E[Lf(\xi^A_t)]\le0$ をもち、同じ評価から連続である。連続で右微分がいたるところ $0$ 以下の関数は非増加なので($\varepsilon>0$ について $g_A(t)-\varepsilon t$ が、右微分が負であることから非増加になり、$\varepsilon\to0$ とする)、主張が成り立つ。$\square$
$\lambda>\frac1{d-1}$ とし、$\rho:=\frac1{\lambda(d-1)}\in(0,1)$ とおく。lem-cp-generator を $A=\{o\}$ に使うと、すべての $t$ で $E[\rho^{\lvert\xi^{\{o\}}_t\rvert}]\le\rho< 1$ である。過程が確率 $1$ で絶滅するなら、十分大きな $t$ で $\xi^{\{o\}}_t=\emptyset$、$\rho^{\lvert\xi_t\rvert}=1$ となり、有界収束定理により $E[\rho^{\lvert\xi^{\{o\}}_t\rvert}]\to1$ となって矛盾する。よって $\theta(\lambda)>0$ で、$\lambda_c\le\frac1{d-1}$ である。$\square$
$\mathbb T_d$ の 1 つの端($o$ から出る無限の単純な道の同値類)を固定する。各頂点 $x$ には端の方向の隣がただ 1 つあり、これを $x$ の 親 という。$x$ の残りの $d$ 個の隣は $x$ を親とする。$o$ と $x$ の共通の祖先(親を何回かたどって両方から着く頂点)$z$ をとり、頂点の 高さ を $l(x):=\operatorname{dist}(x,z)-\operatorname{dist}(o,z)$ と定める。これは $z$ の選び方によらず、$l(o)=0$ で、親の高さは子の高さより $1$ 小さい。$0< \rho< 1$ について、有限集合 $A$ の重み $w(A):=\sum_{x\in A}\rho^{l(x)}$ を考える。
$\lambda< \frac1{2\sqrt d}$ とし、$\rho:=d^{-1/2}$ とおく。$x_0=o,x_1,\dots,x_n$ を隣どうしの頂点の列とする。各 $x_{i-1}$ の隣のうち $d$ 個は高さが $1$ 大きく、1 個は $1$ 小さいので、長さ $n$ の列についての $\rho^{l(x_n)}$ の和は
$$
\sum_{x_1,\dots,x_n}\rho^{l(x_n)}=\Bigl(d\rho+\frac1\rho\Bigr)^n=(2\sqrt d)^n
$$
である。相互作用粒子系 の定理「臨界値の下からの評価」の証明と同じく、1 つの列に沿う $(o,0)$ から時刻 $t$ への感染の道の本数の期待値は $\lambda^nt^ne^{-t}/n!$ 以下である。時刻 $t$ に感染している各頂点には少なくとも 1 本の感染の道が届くので、
$$
E\bigl[w(\xi^{\{o\}}_t)\bigr]\le\sum_{n\ge0}(2\sqrt d)^n\frac{\lambda^nt^n}{n!}e^{-t}=e^{(2\sqrt d\lambda-1)t}=:e^{-ct}
$$
であり、$c>0$ である。$o$ の重みは $\rho^0=1$ なので $P(o\in\xi^{\{o\}}_t)\le e^{-ct}$ である。
整数 $n$ について、$\tau_n$ を時刻 $[n,n+1]$ の中で初めて $o\in\xi^{\{o\}}_t$ となる時刻(無ければ $\infty$)とする。$\tau_n< \infty$ のとき、$o$ の回復の印が $(\tau_n,n+1]$ に無ければ $o\in\xi^{\{o\}}_{n+1}$ である。$\tau_n$ は印で決まる停止時刻で、それ以後の $o$ の回復の印は Poisson 過程の強 Markov 性により $\tau_n$ までと独立なので、この確率は $e^{-1}$ 以上である。よって
$$
P(\tau_n< \infty)\le e\,P\bigl(o\in\xi^{\{o\}}_{n+1}\bigr)\le e^{1-c(n+1)}
$$
で、$\sum_nP(\tau_n< \infty)< \infty$ である。Borel–Cantelliの補題 により、確率 $1$ で $o$ が感染している時刻は有限個の区間 $[n,n+1]$ にしか無く、強い生存は起こらない。よって $\lambda_s\ge\frac1{2\sqrt d}$ である。$\square$
prf-cp-strong の評価は、感染した頂点の数ではなく、端に近い(高さが小さい)頂点を重く数える量の期待値である。感染した頂点の数自体は $\lambda>\frac1{d-1}$ で指数的に増えうるが、増える感染は木の端から遠ざかる方向(高さが大きい方向)へ広がり、出発点の近くには戻ってこない。木では、ある頂点から遠ざかる方向の頂点の数が距離について指数的に増えるので、このようなことが起こる。
$\lambda_c< \lambda_s$ は、$d\ge3$ で R. Pemantle(1992 年)、$d=2$ で T. M. Liggett(1996 年)が示している(Gri18 p. 140)。この記事の証明は $d\ge6$ の場合だけを扱う。$\lambda_s< \infty$ は、$\mathbb T_d$ が $\mathbb Z$ と同型な道を含むことと、$\mathbb Z$ の接触過程が十分大きな $\lambda$ で強く生存することから従う(同所)。
$\mathbb Z^d$(隣り合う整数点を辺で結ぶ)では状況が異なる。次の事実は Gri18 による(この記事では証明しない)。
| 主張 | 外す条件 | 例 | 成り立たなくなること |
|---|---|---|---|
| 十分大きな $\lambda$ で生存する($\mathbb T_d$・$\mathbb Z^d$ で成り立つ) | グラフが無限 | 有限の連結グラフ(prop-cp-finite) | すべての $\lambda$ で絶滅し、$\lambda_c=\infty$ |
| 生存すれば強く生存する($\mathbb Z^d$ で成り立つ) | グラフが $\mathbb Z^d$ | $\mathbb T_6$、$\frac15< \lambda< \frac1{2\sqrt6}$(thm-cp-tree) | 生存するが、確率 $1$ で原点はいずれ感染しなくなる |
| 不変測度は $\delta_\emptyset$ だけ | $\theta(\lambda)=0$ | $\mathbb T_d$ で $\lambda>\frac1{d-1}$ | 上不変測度 $\overline\nu\ne\delta_\emptyset$ も不変(thm-cp-invariant) |
1 行目は prop-cp-finite、2 行目は thm-cp-tree で $d=6$ としたもの($\frac1{d-1}=0.2$、$\frac1{2\sqrt6}\approx0.204$)である。3 行目は prf-cp-upper で $\theta(\lambda)>0$ となることと thm-cp-invariant の 4 による。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する