[論文レビュー] Intertwining of birth-and-death processes

Jan M. Swart|arXiv (Cornell University)|Apr 30, 2010

Stochastic processes and statistical mechanics参考文献 6被引用数 4

ひとこと要約

この論文は、DiaconisとMicloの出生死滅過程の確率的カップリングを拡張し、元の過程から下界および上界で確率的に束縛する第3の過程を導入することで、3つの過程がすべて同時にレベルNに到達することを保証する。主な貢献は、生成子の固有値を用いた対称的インタウィーニング構成であり、中間の過程が固有値によって順序付けられた出生率を持つ2つの純出生過程の間で確率的に挟まれることを示し、最初の通過時刻が独立な指数分布の和として分布することを証明する。

ABSTRACT

It has been known for a long time that for birth-and-death processes started in zero the first passage time of a given level is distributed as a sum of independent exponentially distributed random variables, the parameters of which are the negatives of the eigenvalues of the stopped process. Recently, Diaconis and Miclo have given a probabilistic proof of this fact by constructing a coupling between a general birth-and-death process and a process whose birth rates are the negatives of the eigenvalues, ordered from high to low, and whose death rates are zero, in such a way that the latter process is always ahead of the former, and both arrive at the same time at the given level. In this note, we extend their methods by constructing a third process, whose birth rates are the negatives of the eigenvalues ordered from low to high and whose death rates are zero, which always lags behind the original process and also arrives at the same time.

研究の動機と目的

• 元の出生死滅過程の確率的カップリング法を、下界過程を含めるように拡張すること。
• 固有値順序付きの出生率を持つ2つの純出生過程の間で、元の過程を対称的に確率的にサンドイッチ化すること。
• 最初の通過時刻が、代数的ラプラス変換法ではなく確率的カップリングを用いて、独立な指数確率変数の和として分布することを証明すること。
• マコフ過程のインタウィーニング関係を用いて、古典的結果である最初の通過時刻分布に関する構成的確率的証明を提供すること。

提案手法

• 停止生成子の非ゼロ固有値の負の値 $\lambda_i$ を用いて、出生率 $b^+_i = \lambda_{N+1-i}$ を持つ高速な純出生過程 $X^+$ を構築する。
• 出生率を小さい順に並べた $b^-_i = \lambda_i$ を持つ遅い純出生過程 $X^-$ を構築する。
• 確率核 $K^-$ および $K^+$ を定義し、$K^-(x, \{0,\ldots,x\}) = 1$、$K^+(x, \{0,\ldots,x\}) = 1$ かつ $K^-(N,N) = K^+(N,N) = 1$ を満たすことで、$N$ での吸収を保証する。
• インタウィーニング関係 $GK^+ = K^+G^+$ および $GK^- = K^-G^-$ を確立する。ここで $G$、$G^+$、$G^-$ はそれぞれ $X$、$X^+$、$X^-$ の生成子である。
• インタウィーニング性質を用いて、$X^-_t \leq X_{t \wedge \tau_N} \leq X^+_t$ をすべての $t \geq 0$ に対して満たすように $X$、$X^+$、$X^-$ をカップリングし、3つの過程が確率1で同時に $N$ に到達することを保証する。
• ペロン＝フロベニウスの定理および生成子のスペクトル性質を用いて、構築された過程における出生率が正で厳密に増加することを保証する。

実験結果

リサーチクエスチョン

• RQ1 元の出生死滅過程が、固有値順序付きの出生率を持つ2つの純出生過程の間で確率的に挟まれるような確率的カップリングを構築できるか。両方の過程が同時にレベル $N$ に到達するか。
• RQ2 ラプラス変換法ではなく、対称的カップリング枠組みを用いて、出生死滅過程の最初の通過時刻分布をどのように導出できるか。
• RQ3 停止生成子の固有値が最初の通過時刻の分布に果たす役割は何か。また、それらはどのように補助的な純出生過程における出生率として実現されるか。
• RQ4 インタウィーニング関係を、上界および下界の両方の純出生過程を含む形に拡張できるか。同じ吸収時刻を保つことができるか。
• RQ5 核 $K^-$ および $K^+$ は生成子のスペクトル分解とどのように関係するか。また、それらの確率的正値性および $N$ での吸収との整合性を保証するのは何であるか。

主な発見

• レベル $N$ への最初の通過時刻 $\tau_N$ は、停止生成子の非ゼロ固有値の負の値 $\lambda_1 < \cdots < \lambda_N$ をパラメータとする、$N$ 個の独立な指数確率変数の和として分布する。
• すべての $t \geq 0$ に対して $X^-_t \leq X_{t \wedge \tau_N} \leq X^+_t$ を満たすカップリングが存在し、3つの過程が確率1で同時に $N$ に到達する。
• 元の出生死滅過程の生成子 $G$ は $N+1$ 個の相異なる固有値 $0 = -\lambda_0 > -\lambda_1 > \cdots > -\lambda_N$ を持ち、固有値 $\lambda_i$ は補助的な純出生過程における出生率として実現される。
• 核 $K^+$ は元の過程 $X$ を出生率 $\lambda_N, \ldots, \lambda_1$ の高速純出生過程 $X^+$ にマップし、$GK^+ = K^+G^+$ を満たすインタウィーニング関係を満たす。
• 核 $K^-$ は元の過程 $X$ を出生率 $\lambda_1, \ldots, \lambda_N$ の遅速純出生過程 $X^-$ にマップし、$GK^- = K^-G^-$ を満たすインタウィーニング関係を満たす。
• 構築法により、固有値 $\lambda_i$ が厳密に増加し、正であることが保証され、$\lambda_i = b^-_i$ および $\lambda_{N+1-i} = b^+_i$ が成り立つ。これにより、カップリングにおけるスペクトル順序が確認される。