排他過程(exclusion process)とは、格子の各点に粒子が高々 1 個ずつあり、各粒子がランダムな時刻に隣へ跳ぼうとし、跳び先が空いているときだけ跳ぶ連続時間の確率過程である。$\mathbb Z$ の上で右へ率 $p$、左へ率 $q$ で跳ぶ単純排他過程では、各点が独立に確率 $\rho$ で埋まる Bernoulli 積測度が非対称な場合も含めて不変で、平衡状態の流れは $(p-q)\rho(1-\rho)$ である。右へだけ跳ぶ TASEP では密度が巨視的に Burgers 方程式に従い、左半分を埋めた初期配置から扇形に広がる。粒子の跳ぶ時刻は指数分布の重みの最終通過時間で表され、粒子数の揺らぎは $t^{1/3}$ の尺度で Tracy–Widom 分布に近づく(Johansson)。
前提知識: 相互作用粒子系, Poisson過程, Markov連鎖, Burgers方程式
排他過程(exclusion process)とは、格子の各点に粒子が高々 1 個ずつあり、各粒子がランダムな時刻に隣の点へ跳ぼうとし、跳び先が空いているときだけ跳ぶ、連続時間の確率過程である。「1 つの点に 2 個の粒子は入れない」という制約(排他)だけが粒子どうしの相互作用で、それ以外は独立なランダムウォークと同じに動く。この記事では主に 1 次元の格子 $\mathbb{Z}$ の上で、隣へ跳ぶ 単純排他過程 を扱う。
制約は単純だが、無限個の粒子が互いを押し合う効果は巨視的に現れる。粒子の密度 $\rho$ の平衡状態では、粒子が右へ流れる量は $\rho(1-\rho)$ に比例し、$\rho$ について非線形になる。このため、粒子が右へだけ跳ぶ 完全非対称単純排他過程(TASEP)の密度は、巨視的には Burgers方程式 に従って動く。さらに、左半分を粒子で埋めた初期状態から始めると、粒子の個数の揺らぎは時間 $t$ の $t^{1/3}$ の大きさで、その分布はランダム行列の最大固有値の分布(Tracy–Widom分布)に近づく。排他過程は、このような KPZ 普遍類(KPZ方程式)の性質が数学的に証明されている代表的な模型である。
この記事では次を証明する。
$\mathbb{Z}$ の各点 $x$ の状態を $\eta(x)\in\{0,1\}$ で表し、$\eta(x)=1$ を「$x$ に粒子がある」と読む。$\eta\in\{0,1\}^{\mathbb Z}$ を 配置 という。$\eta^{x,x+1}$ は $\eta$ の $x$ と $x+1$ の値を入れ替えた配置である。
$p,q\ge0$、$p+q>0$ とする。$\{0,1\}^{\mathbb Z}$ の上の過程 $(\eta_t)_{t\ge0}$ で、
一般には、可算集合 $V$ と推移確率 $(p_{x,y})$ を与え、$x$ の粒子が率 $1$ の時計が鳴るたびに $p_{x,y}$ の確率で $y$ を選び、$y$ が空いていれば跳ぶ過程を排他過程という(Gri18 §10.4, p. 211)。単純排他過程は $V=\mathbb Z$ で隣にしか跳ばない場合である。
構成。 各結合 $\{x,x+1\}$ に、率 $p$ の「右の印」と率 $q$ の「左の印」の Poisson 過程を互いに独立に置く。右の印の時刻に $x$ に粒子があり $x+1$ が空いていれば粒子を $x+1$ へ移し、左の印の時刻に $x+1$ に粒子があり $x$ が空いていれば粒子を $x$ へ移す。1 つの結合の印の率の和は $p+q$ で、各点の次数は $2$ なので、相互作用粒子系 の定理「グラフ表示の構成(Harris の方法)」がそのまま使える。確率 $1$ で、任意の初期配置 $\eta_0$ から $\eta_t$ が一意に定まり、$\eta_t$ の有限個の点の値は、有限個の点の初期値と有限個の印だけで決まる。以下、単純排他過程はこの構成で定める。
構成から次の性質がすぐわかる。
$0\le\rho\le1$ について、$\{0,1\}^{\mathbb Z}$ の上の積測度で各 $\eta(x)$ が独立に確率 $\rho$ で $1$ になるものを $\nu_\rho$ と書く(Bernoulli 積測度)。確率測度 $\mu$ が、初期分布を $\mu$ とすると各時刻の分布も $\mu$ になるとき、$\mu$ を 不変測度 という。
まず有限の場合を扱う。$N\ge3$ とし、$\mathbb{Z}_N:=\mathbb{Z}/N\mathbb{Z}$ を $N$ 個の点の 環 とする。環の上の単純排他過程を、$\mathbb{Z}$ と同じ規則($x+1$ は $\bmod N$ で読む)で定める。粒子数 $k$ は保存されるので、粒子数 $k$ の配置 $\binom Nk$ 個の上の有限状態の Markov連鎖(連続時間)になる。
$0\le k\le N$ とする。環 $\mathbb{Z}_N$ の上の率 $(p,q)$ の単純排他過程について、粒子数 $k$ の配置全体の上の一様分布 $\pi_{N,k}$ は不変である。したがって、環の上の Bernoulli 積測度 $\nu^{(N)}_\rho$ も不変である。
有限状態の連続時間 Markov 連鎖では、分布 $\pi$ が不変であることは、すべての状態 $\eta$ で「$\eta$ へ流れ込む率の和」$\sum_{\zeta\ne\eta}\pi(\zeta)r(\zeta,\eta)$ と「$\eta$ から流れ出す率の和」$\pi(\eta)\sum_{\zeta\ne\eta}r(\eta,\zeta)$ が等しいことと同値である($r$ は遷移率)。$\pi=\pi_{N,k}$ は定数なので、遷移率の和どうしを比べればよい。
配置 $\eta$ で、$\eta(x)=1,\ \eta(x+1)=0$ となる $x$ の個数を $n_{10}(\eta)$、$\eta(x)=0,\ \eta(x+1)=1$ となる $x$ の個数を $n_{01}(\eta)$ とする。$\eta$ から出る遷移は、$n_{10}$ 個の「10」の場所での右への跳び(率 $p$)と、$n_{01}$ 個の「01」の場所での左への跳び(率 $q$)なので、流れ出す率の和は $p\,n_{10}(\eta)+q\,n_{01}(\eta)$ である。
$\eta$ へ入る遷移は、$\eta(x)\ne\eta(x+1)$ となる $x$ ごとに、$\zeta=\eta^{x,x+1}$ からの 1 つずつである。$\eta$ で「01」の場所では $\zeta$ は「10」なので、$\zeta$ から $\eta$ への遷移は右への跳びで率 $p$ である。$\eta$ で「10」の場所では率 $q$ である。よって流れ込む率の和は $p\,n_{01}(\eta)+q\,n_{10}(\eta)$ である。
環の上では $\sum_{x\in\mathbb Z_N}\bigl(\eta(x)-\eta(x+1)\bigr)=0$ で、各項は「10」で $1$、「01」で $-1$、それ以外で $0$ なので、$n_{10}(\eta)=n_{01}(\eta)$ である。したがって 2 つの和は等しく、$\pi_{N,k}$ は不変である。
$\nu^{(N)}_\rho$ は配置 $\eta$ に $\rho^k(1-\rho)^{N-k}$($k$ は $\eta$ の粒子数)を与えるので、$\nu^{(N)}_\rho=\sum_k\binom Nk\rho^k(1-\rho)^{N-k}\pi_{N,k}$ と一様分布の混合に書ける。粒子数は保存されるので、各 $\pi_{N,k}$ が不変なら混合も不変である。$\square$
$\mathbb{Z}$ の上では状態空間が非可算なので、同じ議論はそのままでは使えない。しかし、有限個の点の値は有限個の印だけで決まるので、大きな環で近似できる。
$p,q\ge0$、$p+q>0$、$0\le\rho\le1$ とする。$\nu_\rho$ は $\mathbb Z$ の上の率 $(p,q)$ の単純排他過程の不変測度である。
$t>0$、有限集合 $A\subset\mathbb Z$、$\xi\in\{0,1\}^A$ を固定し、$\eta_0\sim\nu_\rho$ のとき $P(\eta_t|_A=\xi)=\nu_\rho(\eta|_A=\xi)$ を示す。筒集合の確率は測度を決めるので、これで $\eta_t\sim\nu_\rho$ となる。
依存する範囲。 構成の定理により、時間を幅 $\delta$ の窓に区切ると、確率 $1$ で各窓の中の印のついた結合の連結成分はすべて有限である。$\eta_t|_A$ は、時刻 $t$ から窓を 1 つずつ遡り、それまでにたどった点を含む成分を加えていって得られる有限集合 $D$ の上の初期値と、$D$ の中の印だけで決まる。$D$ は確率 $1$ で有限なので、整数 $M$ について $P(D\not\subset[-M+1,M-1])\to0$($M\to\infty$)である。
環の過程。 $M$ を $A\subset[-M+1,M-1]$ となるようにとり、点 $-M,\dots,M$ を環 $\mathbb{Z}_{2M+1}$ と見る。環の結合のうち $\{x,x+1\}$($-M\le x< M$)には $\mathbb Z$ と同じ印を、残りの 1 本 $\{M,-M\}$ にはそれと独立な印を置き、初期配置を $\eta_0|_{[-M,M]}$ とした環の上の過程を $(\zeta^M_t)$ とする。有限個の点の上では、印による構成は遷移率 $p,q$ の Markov 連鎖を与える。初期配置は環の上の $\nu^{(2M+1)}_\rho$ に従い、印と独立なので、lem-ex-ring により $\zeta^M_t$ も $\nu^{(2M+1)}_\rho$ に従う。特に $P(\zeta^M_t|_A=\xi)=\nu_\rho(\eta|_A=\xi)$ である。
一致。 事象 $D\subset[-M+1,M-1]$ の上で $\zeta^M_t|_A=\eta_t|_A$ を示す。$D$ の作り方にあらわれる窓と成分 $C$ を 1 つとる。$C$ は区間で、$C\subset[-M+1,M-1]$ である。$C$ の両隣の結合 $\{\min C-1,\min C\}$、$\{\max C,\max C+1\}$ には、成分の定義によりその窓で印がない。この 2 本は $[-M,M]$ の中の結合なので環でも同じ印をもち、$C$ は環の過程でもその窓の連結成分である。成分の中の印も同じなので、窓の始めの $C$ の上の値が両方の過程で同じなら、窓の終わりの値も同じである。時刻 $0$ では $D$ の上の値が一致しているので、窓を時刻の順にたどれば、時刻 $t$ の $A$ の上の値も一致する。
結論。 よって
$$
\bigl\lvert P(\eta_t|_A=\xi)-\nu_\rho(\eta|_A=\xi)\bigr\rvert=\bigl\lvert P(\eta_t|_A=\xi)-P(\zeta^M_t|_A=\xi)\bigr\rvert\le P\bigl(D\not\subset[-M+1,M-1]\bigr)
$$
で、$M\to\infty$ とすると右辺は $0$ に近づく。$\square$
対称な場合($p=q$)は、相互作用粒子系 の系「積測度の不変性」が自己双対性から同じ結論を出している(Gri18 Corollary 10.20, p. 213)。非対称な場合には自己双対性の簡単な形がないので、上の証明は環の上の数え上げ(「10」と「01」は同数)を使った。
同じ数え上げは、生成作用素の計算としても見える。
有限個の点の値だけによる関数 $f$ について、$\int Lf\,d\nu_\rho=0$ である。
要点:$\int Lf\,d\nu_\rho=(p-q)\sum_x\int f(\eta)\bigl(\eta(x+1)-\eta(x)\bigr)\,d\nu_\rho$ となり、この和は $0$ に縮む。
$\eta\mapsto\eta^{x,x+1}$ は $\nu_\rho$ を保つ。この写像で $\eta(x)(1-\eta(x+1))$ は $\eta(x+1)(1-\eta(x))$ に移るので、
$$\int\eta(x)\bigl(1-\eta(x+1)\bigr)f(\eta^{x,x+1})\,d\nu_\rho=\int\eta(x+1)\bigl(1-\eta(x)\bigr)f(\eta)\,d\nu_\rho$$
であり、$q$ の項も同様である。$\eta(x)(1-\eta(x+1))-\eta(x+1)(1-\eta(x))=\eta(x)-\eta(x+1)$ に注意すると、要点の式を得る。$f$ が $[-K,K]$ の点の値だけによるとき、$\lvert x\rvert>K+1$ の項は独立性により $\int f\,d\nu_\rho\cdot(\rho-\rho)=0$ なので和は有限で、$M>K$ について和は $\int f(\eta)\bigl(\eta(M+1)-\eta(-M)\bigr)\,d\nu_\rho=\int f\,d\nu_\rho\cdot(\rho-\rho)=0$ に縮む。$\square$
一般の理論では、適当な条件のもとで「すべての $f$ について $\int Lf\,d\mu=0$」が $\mu$ の不変性と同値になる(Gri18 (10.5), p. 206)。この記事では、その理論を使う代わりに thm-ex-invariant を直接証明した。$\mathbb Z^d$ の上で推移確率が対称・並進不変($p_{x,y}=p_{y,x}=p(y-x)$)かつ既約な排他過程では、不変測度の端点はちょうど $\nu_\rho$($0\le\rho\le1$)である(Gri18 p. 213 が主張を述べ、証明は T. M. Liggett の本にゆだねている。この記事では証明しない)。
平衡状態で 1 本の結合を横切る粒子の流れを計算する。結合 $\{0,1\}$ を時間 $[0,t]$ に右へ横切った粒子の数から左へ横切った数を引いたものを $J_t$ とする。
$\eta_0\sim\nu_\rho$ のとき、$E[J_t]=(p-q)\,\rho(1-\rho)\,t$ である。
右へ横切るのは、結合 $\{0,1\}$ の右の印の時刻 $s$ で $\eta_{s-}(0)=1$、$\eta_{s-}(1)=0$ のときである。右の印の Poisson 過程 $N^{\mathrm R}$(率 $p$)と、時刻 $s$ より前の印と初期値で決まる有界な左連続の過程 $H_s:=\eta_{s-}(0)(1-\eta_{s-}(1))$ について、Poisson 過程の基本性質から $E\int_0^tH_s\,dN^{\mathrm R}_s=p\,E\int_0^tH_s\,ds$ である。thm-ex-invariant により各 $s$ で $\eta_s\sim\nu_\rho$ なので $E[H_s]=\rho(1-\rho)$($\eta_{s-}=\eta_s$ はほとんどすべての $s$ で成り立つ)であり、右へ横切る数の期待値は $p\rho(1-\rho)t$ である。左へ横切る数も同様に $q\rho(1-\rho)t$ である。$\square$
流れ $j(\rho):=(p-q)\rho(1-\rho)$ が $\rho$ について 2 次式であることが、排他の効果である。粒子が互いに無関係に率 $p$ で右へ跳ぶなら、流れは密度に比例する。
巨視的な方程式(発見的な導出)。 空間を $\varepsilon$ 倍に縮め、時間を $\varepsilon$ 倍に縮めて見たとき、点 $x/\varepsilon$ のまわりの配置が時刻 $t/\varepsilon$ でおよそ $\nu_{\rho(x,t)}$ に従う(局所平衡)と仮定する。粒子の保存と prop-ex-current から、密度 $\rho(x,t)$ は保存則
$$
\partial_t\rho+\partial_x\bigl((p-q)\rho(1-\rho)\bigr)=0
$$
に従うはずである。TASEP($p-q=1$)で $u:=1-2\rho$ とおくと $\rho(1-\rho)=\frac{1-u^2}4$ なので、これは非粘性 Burgers方程式 $u_t+uu_x=0$ になる。この導出は証明ではない。TASEP の階段の初期配置について正しいことは、下の thm-ex-rost が示す。
$t>0$ について
$$
\rho(x,t):=\begin{cases}1&(x\le-t),\\[2pt] \dfrac12\Bigl(1-\dfrac xt\Bigr)&(\lvert x\rvert\le t),\\[4pt] 0&(x\ge t)\end{cases}
$$
とおく。$\rho$ は $\{t>0\}$ で連続で、3 つの領域の内部で $\rho_t+(\rho(1-\rho))_x=0$ を満たし、$x\ne0$ について $t\downarrow0$ で $\mathbf 1_{\{x< 0\}}$ に近づく。
外側の 2 つの領域では $\rho$ は定数なので方程式を満たす。$\lvert x\rvert< t$ では $\rho=g(x/t)$、$g(v)=\frac{1-v}2$ で、
$$
\rho_t+(1-2\rho)\rho_x=-\frac x{t^2}g'+\frac{1-2g}tg'=\frac{g'}t\Bigl(-\frac xt+\frac xt\Bigr)=0
$$
である($1-2g(v)=v$)。$x=\pm t$ で $g(-1)=1$、$g(1)=0$ なので連続である。$x< 0$ を固定すると $t< \lvert x\rvert$ で $\rho=1$、$x>0$ なら $\rho=0$ である。$\square$
同じ初期値に対して、動かない段差 $\rho=\mathbf 1_{\{x< 0\}}$ も弱解である(流れは両側で $0$ なので Rankine–Hugoniot の条件は速さ $0$ で満たされる)。しかし特性速度 $j'(\rho)=1-2\rho$ は左で $-1$、右で $1$ で、特性線が段差から湧き出すので、この段差はエントロピー条件を満たさない(Riemann問題)。扇形の解がエントロピー解で、粒子系はこちらを選ぶ。
対称な場合との違い。 $p=q$ では $j\equiv0$ なので、階段から始めても巨視的な尺度では何も動かない。
$p=q=1$、$\eta_0=\mathbf 1_{(-\infty,0]}$ とする。$S_t$ を、率 $1$ ずつで $\pm1$ 跳ぶ連続時間の単純ランダムウォーク($S_0=0$)とすると、$P(\eta_t(x)=1)=P(x+S_t\le0)$ である。特に $u\ne0$ について、$t\to\infty$ で $P(\eta_t(\lfloor ut\rfloor)=1)\to\mathbf 1_{\{u< 0\}}$ である。
相互作用粒子系 の定理「排他過程の自己双対性」を $A=\{x\}$ で使うと、$P(\eta_t(x)=1)=P(\eta_0(A_t)=1)$ である。$A_t$ は 1 個の粒子から始めた同じ過程なので、粒子は各結合の印で隣へ移り、$A_t=\{x+S_t\}$ である。$\eta_0(y)=1\iff y\le0$ から前半を得る。$E[S_t]=0$、$\mathrm{Var}(S_t)=2t$ なので、$u>0$ なら Chebyshevの不等式 により $P(\lfloor ut\rfloor+S_t\le0)\le P(\lvert S_t\rvert\ge ut-1)\le\frac{2t}{(ut-1)^2}\to0$ であり、$u< 0$ も同様である。$\square$
$\mathrm{Var}(S_t)=2t$ なので、密度の段差は幅 $\sqrt t$ の程度にならされるだけで、TASEP の扇形のように幅 $t$ に広がることはない。
TASEP を 階段の初期配置 $\eta_0=\mathbf 1_{(-\infty,0]}$ から始める。粒子に右から番号をつけ、粒子 $j$($j\ge1$)は点 $1-j$ から出発する。粒子 $j$ が $k$ 回目に跳ぶ時刻を $G(j,k)$ とし、$G(0,k)=G(j,0)=0$ とおく。
この初期配置では、粒子 $j$ の動きは自分より右の粒子 $1,\dots,j-1$ だけで決まる。そこで、粒子 $j$ に率 $1$ の Poisson 過程 $N_j$(互いに独立)を持たせ、$N_j$ が鳴るたびに、右隣が空いていれば粒子 $j$ を跳ばすことにする。粒子 $1,\dots,j$ の位置はどちらの作り方でも「右隣が空いた粒子が率 $1$ で跳ぶ」Markov 過程なので、結合に印を置く構成と同じ分布をもつ。
独立で平均 $1$ の指数分布に従う確率変数 $w_{j,k}$($j,k\ge1$)があって、
$$
G(j,k)=\max\bigl(G(j-1,k),\,G(j,k-1)\bigr)+w_{j,k}
$$
が成り立つ。したがって $G(j,k)=\max_\pi\sum_{(a,b)\in\pi}w_{a,b}$ である。最大は $(1,1)$ から $(j,k)$ まで右か上に 1 歩ずつ進む格子の道 $\pi$ の全体にわたる。
粒子 $j$ が $k-1$ 回跳んだとき、位置は $k-j$ で、$k$ 回目の跳び先は $k-j+1$ である。順序は保たれるので粒子 $j-1$ は $k-j+1$ 以上の位置にあり、跳び先が空いていることは、粒子 $j-1$(出発点 $2-j$)がすでに $k$ 回跳んだこと、すなわち時刻が $G(j-1,k)$ 以上であることと同値である($j=1$ ならつねに空いている)。よって $T_{j,k}:=\max(G(j-1,k),G(j,k-1))$ とおくと、$G(j,k)$ は時刻 $T_{j,k}$ のあとで $N_j$ が最初に鳴る時刻であり、$w_{j,k}:=G(j,k)-T_{j,k}$ とおけば漸化式が成り立つ。
$w_{j,k}$ が独立で指数分布に従うことを $j$ についての帰納法で示す。$N_1,\dots,N_{j-1}$ の生成する $\sigma$ 加法族を $\mathcal F_{j-1}$ とすると、$G(j-1,\cdot)$ は $\mathcal F_{j-1}$ 可測で、$N_j$ は $\mathcal F_{j-1}$ と独立である。$\mathcal F_{j-1}$ を条件にすると、$T_{j,1}=G(j-1,1)$ は定数で、$T_{j,k}$ は $N_j$ の時刻 $G(j,k-1)$ までの経過で決まる停止時刻である。Poisson 過程の強 Markov 性により、$T_{j,k}$ から次に鳴るまでの時間 $w_{j,k}$ は平均 $1$ の指数分布に従い、$T_{j,k}$ までの $N_j$ の経過と独立である。$w_{j,1},\dots,w_{j,k-1}$ はその経過で決まるので、条件付きで $w_{j,1},w_{j,2},\dots$ は独立同分布である。この条件付き分布は $\mathcal F_{j-1}$ によらないので、$(w_{j,k})_k$ は $\mathcal F_{j-1}$ と独立であり、$\mathcal F_{j-1}$ は $w_{i,k}$($i< j$)を含む。帰納法により、すべての $w_{j,k}$ は独立である。
最後の式は $j+k$ についての帰納法で示す。$(j,k)$ で終わる道の 1 つ前の点は $(j-1,k)$ か $(j,k-1)$ なので、最大は $\max(G(j-1,k),G(j,k-1))+w_{j,k}$ に等しい。$\square$
点 $k$ より右の粒子の数を $Y(k,t):=\sum_{x>k}\eta_t(x)$ とする。粒子 $m$ が時刻 $t$ に $k+1$ 以上の位置にあることは、$k+m$ 回以上跳んだことと同値なので、$m\ge1$、$k+m\ge1$ について
$$
Y(k,t)\ge m\iff G(m,k+m)\le t
$$
である。粒子の数の問題が、ランダムな重みの道の最大値の問題になった。
TASEP を階段の初期配置から始める。
1 は H. Rost(1981)が最初に示し、2 は K. Johansson(2000)が prop-ex-lpp の表示と、$G(m,n)$ の分布をランダム行列の最大固有値の分布で表す公式から導いた(主張は Joh00 p. 10、Corollary 1.7。この記事では証明しない)。
扇形との一致。 1 の極限 $\frac{(1-u)^2}4$ を $u$ で微分して符号を変えると、点 $ut$ のまわりの密度 $\frac{1-u}2$ が出る。これは prop-ex-fan の解で $x=ut$ としたものである。
道の最大値から見た計算。 Johansson は $\frac1NE\bigl[G(\lfloor\gamma N\rfloor,N)\bigr]\to(1+\sqrt\gamma)^2$($\gamma\ge1$)を示している(Joh00 Theorem 1.6, (1.19), pp. 8–9。重みの配置を転置しても分布は変わらないので $\gamma< 1$ も同じ式になる)。そこで $G(at,bt)\approx t(\sqrt a+\sqrt b)^2$ と読むと、$k=ut$、$m=at$ について $Y\ge m$ となる条件は $\sqrt a+\sqrt{a+u}\le1$ である。両辺を 2 乗して整理すると $u\le1-2\sqrt a$、すなわち $a\le\frac{(1-u)^2}4$ で、1 の極限と一致する。これは 2 つの主張の関係を見る計算で、1 の証明ではない。
2 の揺らぎの大きさ $t^{1/3}$ と極限の分布 $F_2$ は、Burgers 方程式の決定論的な解からは出てこない。$t^{1/3}$ の尺度は KPZ方程式 で表される成長の模型に共通の性質で、TASEP はその最も基本的な例である。
| 主張 | 外す仮定 | 反例 | 成り立たなくなること |
|---|---|---|---|
| lem-ex-ring | 環であること(周期的につながる) | 2 点 $\{1,2\}$ の区間、粒子 1 個、$p\ne q$ | 定常分布は $\bigl(\frac q{p+q},\frac p{p+q}\bigr)$ で一様でない |
| lem-ex-ring | すべての結合の率が同じ | 3 点の環 $\mathbb Z_3$ の TASEP で結合 $\{2,0\}$ だけ率 $r\ne1$、粒子 1 個 | 粒子の位置の定常分布は $(1,1,\frac1r)$ に比例し、積測度の条件付き分布である一様分布と異なる |
| prop-ex-current の 2 次式 | 排他 | 各点の粒子数が独立に平均 $\rho$ の Poisson 分布で、各粒子が独立に率 $1$ で右へ跳ぶ | 流れは $\rho$ で、密度に比例する |
| prop-ex-fan を極限にもつこと | 非対称 | SSEP($p=q=1$)の階段の初期配置 | $P(\eta_t(\lfloor ut\rfloor)=1)\to\mathbf 1_{\{u< 0\}}$ で、扇形が現れない |
要点:どの行も、粒子 1 個の連鎖の定常分布か、すでに示した命題の計算である。
1 行目:状態は「粒子が 1 にある」「2 にある」の 2 つで、1 から 2 へ率 $p$、2 から 1 へ率 $q$ で移るので、釣り合いの式 $\pi_1p=\pi_2q$ から定常分布が出る。2 行目:粒子は $0\to1\to2\to0$ と回り、点 $0,1,2$ での待ち時間の平均は $1,1,\frac1r$ である。1 周の中で各点にいる時間の割合が定常分布で、$(1,1,\frac1r)$ に比例する。粒子数 $1$ の配置の上の一様分布は $\nu^{(3)}_\rho$ を粒子数 $1$ で条件付けたものなので、$\nu^{(3)}_\rho$ も不変でない。3 行目:独立な粒子では、点 $0$ の粒子の数の平均 $\rho$ に率 $1$ を掛けたものが流れである。4 行目:prop-ex-ssep-step である。$\square$
排他過程の一般の定義とグラフ表示は Gri18 §10.4(pp. 211–213)にある。同書は TASEP に触れたうえで、非対称な場合の文献は Liggett の本の第 VIII 章に譲っている(p. 212)。thm-ex-invariant は、Gri18 Corollary 10.20 の対称な場合の主張を非対称な場合に広げたもので、証明はこの記事で環の上の数え上げから組み立てた。prop-ex-lpp の対応は Joh00 §1(pp. 8–10)が述べている。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する