吸収マルコフ連鎖の遷移確率が多項式的に減る条件
Polynomial Decay in Absorbing Continuous-Time Markov Chains
この論文をやさしく読む
ひとことで言うと
いずれ吸収される確率過程で、長時間後の遷移確率が共通の形で減る条件を調べた数学研究です。
何に役立つ?
吸収マルコフ連鎖の生存確率や、まだ吸収されていない条件での分布を解析する際に役立つ。
この研究の面白いところ
既約な連鎖でも係数行列が階数1にならない具体例を作り、既約性だけでは足りないことを示す。
どこまで分かった?
階数1の結論には追加の条件が必要で、一般の既約連鎖すべてには当てはまらない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
可算状態空間上の吸収を持つ連続時間マルコフ連鎖について、時刻tの遷移関数をP(t)とする。本論文は、tが無限大へ向かうとき、状態iからjへの遷移確率pij(t)がaijL(t)に漸近的に等しくなる関係を調べる。ここでLはiとjに依存しない。係数行列A=(aij)の階数が1となる一般的な条件を得て、生存確率と条件付き分布への帰結を記述する。解析は、既約な連鎖にも可約な連鎖にも適用できる。一方、同質な木上で停止されるランダムウォークから作った既約な反例も構成する。この例では共通の漸近的な尺度があるのに、係数行列の階数は1より大きい。したがって、既約性だけでは階数1の漸近形は導けない。結果は、固定した状態間の遷移の漸近形から遷移関数全体の漸近的な振る舞いを決められる条件を明らかにし、追加の構造がない場合の結論の限界を示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23(UTC)
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let $P(t)$ be the transition function of an absorbing continuous-time Markov chain on a countable state space. We study asymptotic relations of the form $p_{ij}(t)\sim a_{ij} L(t)$, $t\to\infty$, where $L$ is independent of $i$ and $j$. We obtain general conditions under which the coefficient matrix $A=(a_{ij})$ has rank one and describe the resulting consequences for survival probabilities and conditional distributions. The analysis applies to both reducible and irreducible chains. We also construct an irreducible counterexample, based on a killed random walk on a homogeneous tree, for which a common asymptotic scale exists but the coefficient matrix has rank greater than one. This shows that irreducibility alone does not imply rank-one asymptotics. The results identify conditions under which fixed-state transition asymptotics determine the asymptotic behaviour of the entire transition function and clarify the limitations of such conclusions in the absence of additional structure.
著者のコメント
40 pages, 0 figures
arXiv ID: 2609.27335 / 要約の誤りについて