ジャンプ過程と埋め込み連鎖

連続時間マルコフ連鎖は、訪問された状態のシーケンスを記録する離散時間ジャンプ連鎖と、各状態が占有される時間を記録する指数保持時間に分解できる。

Definition

連続時間マルコフ連鎖の埋め込み連鎖とは、連続的に訪問される状態の離散時間マルコフ連鎖であり、これは現在の状態に依存する速度を持つ独立した指数保持時間とともに、連続時間過程を完全に決定する。

Scope

このトピックでは、埋め込みジャンプ連鎖とその遷移確率、状態依存の速度を持つ指数保持時間、生成子記述とジャンプ保持構成の等価性、有限時間内での無限回数のジャンプの可能性である爆発、および連続時間連鎖を離散時間連鎖に関連付けるための均一化の使用について扱う。

Core questions

• 連続時間連鎖から埋め込みジャンプ連鎖はどのように抽出されるのか？
• 保持時間はなぜ指数分布に従うのか、またその速度は状態にどのように依存するのか？
• 連続時間連鎖は、有限時間内に無限回数のジャンプを行うことで爆発する可能性があるのはどのような場合か？
• 均一化は連続時間連鎖を離散時間連鎖にどのように変換するのか？

Key theories

ジャンプ保持構成

ある状態から開始して、連鎖は総脱出率を速度とする指数時間だけ待機し、その後、埋め込み連鎖の遷移確率によって選択された新しい状態にジャンプする。これら2つの要素から完全な連続時間過程が再構築される。

爆発と非保存性

軌道に沿って脱出率が十分に速く増加する場合、累積保持時間は収束し、連鎖は有限時間内に無限回数のジャンプを行う可能性がある。これは、遷移半群が正当であるためには排除されなければならない爆発である。

Clinical relevance

ジャンプ保持構成は、化学反応ネットワークのためのギレスピーアルゴリズムを含むマルコフ連鎖の厳密な確率的シミュレーションの基礎であり、均一化は信頼性および性能モデルにおける過渡分布を計算するための安定した数値的手法を提供する。

History

フェラーとドゥーブは1940年代にジャンプ保持表現と爆発現象を確立し、連続時間連鎖がその速度によって一意に決定される条件を明確にした。この構成は後に、化学反応速度論のためのギレスピーの1976年のアルゴリズムのような厳密なシミュレーション手法の基礎となった。

Key figures

• William Feller
• Joseph Doob
• Daniel Gillespie

Seminal works

• norris1997

Frequently asked questions

連続時間マルコフ連鎖の埋め込み連鎖とは何か？

これは、過程が各状態に滞在する時間を無視し、過程がどこへ行くかを捉え、過程が訪問する異なる状態のシーケンスのみを記録する離散時間マルコフ連鎖である。

爆発とは何か？

爆発は、連続時間連鎖がその保持時間が急速に縮小するために、有限時間間隔内に無限回数のジャンプを行うときに発生する。適切に振る舞う連鎖は、それを避けるように構築される。