非対称な遷移を持つマルコフ連鎖の急減条件
Cutoff on non-negatively curved chains without symmetric support condition
この論文をやさしく読む
ひとことで言うと
一方向への遷移もある有限マルコフ連鎖で、混合の速さが急に切り替わる条件を示した数学研究です。
何に役立つ？
対称な遷移を前提にできない確率過程の混合時間を調べる際の理論的な判定に役立ちます。
この研究の面白いところ
各遷移の戻り道の最大長を条件に組み込み、有限アーベル群の任意の生成集合にも適用しています。
どこまで分かった？
非負のBakry–Émery曲率など要旨に記された条件の下での理論結果です。一般の非対称連鎖すべてを扱うとは述べていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
有限マルコフ連鎖について、遷移行列の台が対称であると仮定せずに、Bakry–Émery曲率が非負の場合の急減（カットオフ）判定条件を示す。これは、精密化された積条件に基づくSalezの判定条件を拡張する。許される各遷移について、その終点から始点へ戻る最短の有向経路を考え、判定条件はこれらの経路の最大長に依存する。遷移が遅延型の連鎖については、離散時間版も得る。 有限アーベル群上のランダムウォークでは、生成集合を任意に選んでもBakry–Émery曲率が非負であることを証明する。応用として、位数3の巡回群の直積上のランダムウォークに、ほとんど確実な急減があることを示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We establish a cutoff criterion for finite Markov chains with non-negative Bakry--Émery curvature without assuming that the support of the transition matrix is symmetric. This extends a criterion of Salez based on a refined product condition. For each allowed transition, we consider a shortest directed path from its endpoint back to its starting point. Our cutoff criterion depends on the maximum length of these paths. We also obtain a discrete-time counterpart for lazy chains. For random walks on finite Abelian groups, we prove non-negative Bakry--Émery curvature for arbitrary generating sets. As an application, we establish almost-sure cutoff for random walks on products of cyclic groups of order three.
著者のコメント
27 pages
arXiv ID: 2609.28518 ／ 要約の誤りについて