[論文レビュー] Area anomaly in the rough path Brownian scaling limit of hidden Markov walks

Olga Lopusanschi, Damien Simon|arXiv (Cornell University)|Sep 13, 2017

Topological and Geometric Data Analysis被引用数 3

ひとこと要約

本稿は、マーカフ連鎖の短時間相関に起因する非ゼロの面積異常を持つブラウン運動に収束する、隠れマルコフランダムウォークの粗いパススケーリング極限を確立する。異常は反復訪問時間に起因し、2次シグニチャにおける決定的ドリフト項として特徴づけられ、古典的ドンスカーの定理を幾何学的および確率的異常を有する強化過程へ一般化する。

ABSTRACT

We study the convergence in rough path topology of a certain class of discrete processes, the hidden Markov walks, to a Brownian motion with an area anomaly. This area anomaly, which is a new object, keeps track of the time-correlation of the discrete models and brings into light the question of embeddings of discrete processes into continuous time. We also identify an underlying combinatorial structure in the hidden Markov walks, which turns out to be a generalization of the occupation time from the classical ergodic theorem in the spirit of rough paths.

研究の動機と目的

• 隠れマルコフランダムウォークが粗いパス位相において非ゼロの面積異常を持つブラウン運動に収束することを確立すること。
• 面積異常が幾何的構造ではなく、離散モデルにおける時間相関付き増分に起因することを特定すること。
• 粗いパスの文脈において、古典的訪問時間の一般化として反復訪問時間を導入・分析すること。
• 幾何的構成に依存しない、離散過程を連続時間の粗いパスへ埋め込むための確率的埋め込み機構を形式化すること。
• 離散シグニチャにおける準シャッフル代数的構造の役割とその漸近的挙動を調査すること。

提案手法

• 増分の反復積分により定義される2段階シグニチャを用いて、離散的隠れマルコフランダムウォークを2次粗いパス空間に上げる。
• 状態ペアの中心化された和として定義される反復訪問時間 $ L^{ ext{star}}_{u_1u_2} $ を導入し、状態訪問の同時フラクチュエーションを捉える。
• 準シャッフル性質を用いて、2次シグニチャを反復訪問時間の和と経験測度の対称的平方に結びつける。
• エルゴディック定理を適用して1次項のほとんど確実収束を示し、$ rac{1}{N} igotimes_{k<l} F_k^* igotimes F_l^* $ の極限を通じて異常ドリフトを同定する。
• 全シグニチャの法則収束を $ (B_t, rac{1}{2}B_t igotimes B_t + A_t^{ ext{Lévy}} + t ilde{oldsymbol{ u}}) $ に確立する。ここで $ ilde{oldsymbol{ u}} $ は面積異常である。
• 帰還時間および増分のモーメント条件と、エクcursion分解を用いて、ブラウン普遍性クラスへの収束を保証する。

実験結果

リサーチクエスチョン

• RQ1 隠れマルコフ連鎖における短時間相関は、粗いパススケーリング極限において非ゼロの面積異常をどのように生じさせるか？
• RQ2 面積異常は、離散モデルにおける反復訪問時間の極限として、代数的および確率的特徴づけ可能か？
• RQ3 幾何的または周期的構造に依存せずに、離散過程の粗いパス極限をどの程度まで構築可能か？
• RQ4 準シャッフル代数は離散シグニチャにおいて果たす役割は何か？また、連続極限とどのように関係するか？
• RQ5 独立同分布または周期的モデルに限らず、マルコフ依存ダイナミクスを含むように、離散過程の連続粗いパスへの埋め込みを一般化可能か？

主な発見

• 隠れマルコフランダムウォークの2次シグニチャは、非ゼロの面積異常 $ ilde{oldsymbol{ u}} $ を持つブラウン運動に法則収束する。この異常は決定的であり、時間相関付き増分に起因する。
• 面積異常 $ ilde{oldsymbol{ u}} $ は、$ rac{1}{N} igotimes_{k<l} F_k^* igotimes F_l^* $ の極限として明示的に特徴づけられ、これはマルコフ連鎖の状態訪問の同時フラクチュエーションを捉える。
• 反復訪問時間 $ L^{ ext{star}}_{u_1u_2} $ はガウス過程に収束し、その漸近的挙動が2次シグニチャのフラクチュエーションを支配する。
• 帰還時間 $ T_1 $ および増分 $ oldsymbol{F}_n $ にモーメント条件を課すことにより収束が保証され、極限がブラウン普遍性クラスに属することが保証される。
• 異常項 $ ilde{oldsymbol{ u}} $ はストラトニヴィッチ積分とイタロ積分の違いに起因するアーティファクトではなく、離散モデルの相関構造そのものの本質的特徴である。
• 本構成は、非自明な面積異常を有する強化過程へのドンスカーの定理の一般化であり、エクcursion分解による埋め込みにおいても、異常は安定である。