[論文レビュー] Cutoff and mixing time for transient random walks in random environments

Nina Gantert, Thomas Kochler|arXiv (Cornell University)|Oct 8, 2012

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

ひとこと要約

本稿は、有限区間 [0,n] 上の非一様的ランダム環境における遅れ付きランダムウォークのカットオフおよび混合時間について検討し、ボールスティック領域（κ > 1）ではカットオフが発生するが、サブボールスティック領域（κ ≤ 1）では発生しないことを示している。主な貢献は、κ ≤ 1 の場合における混合時間の正確な対数的成長率 ln t_mix^ω(n) / ln n → 1/κ を確立することであり、κ > 1 の場合に到達時間の鋭い集中性を用いてカットオフが成立することを証明している。

ABSTRACT

We show that a sequence of birth-and-death chains, given by lazy random walks in a (transient) environment (RWRE) on [0; n], exhibits a cutoff in the ballistic regime but does not exhibit a cutoff in the (interior of) the subballistic regime. We investigate the growth of the mixing times for this model. As an important step in the proof, we derive bounds for the quenched expectation and the quenched variance of the hitting times of the RWRE, which are of independent interest.

研究の動機と目的

• 区間 [0,n] 上の非一様的ランダム環境における遅れ付きランダムウォークの系列が、カットオフ現象を示すかどうかを特定すること。
• ボールスティック（κ > 1）およびサブボールスティック（κ ≤ 1）領域における混合時間の漸近的挙動を分析すること。
• 到達時間の期待値および分散に関する鋭いクエンチド境界を導出し、これが解析の中心的役割を果たすことを目的とする。
• サブボールスティックウォーク（κ ≤ 1）における混合時間の正確な対数的成長率を確立すること。
• 混合時間が明確に定義されるにもかかわらず、サブボールスティック領域ではカットオフが発生しないことを証明すること。

提案手法

• 解析は、0 および n に反射境界を持つ {0,…,n} 上の遅れ付き RWRE におけるクエンチド確率測度 P_ω^n に焦点を当て、到達時間 T_n 及びその期待値を用いる。
• 主な技術として、環境依存のドリフト ρ_i = (1−ω_i)/ω_i を用いて、E_ω[T_n] および Var_ω(T_n) のクエンチド境界を導出する。
• 証明では、マーカフの不等式および経路分解を用いて、連鎖の分布と定常分布との全 Variation 距離 d_n(l) を評価する。
• サブボールスティックの場合（κ ≤ 1）、高さブロック（B_4(m) を用いて環境を構築し、混合を遅くして t_mix^ω(n) の下界を導出する。
• ボールスティックの場合（κ > 1）、T_n がその平均のまわりに集中することを用い、窓サイズ f_n が t_n に対して o(t_n) であることを示し、カットオフ条件を満たす。
• 漸近的スケーリングを導出するために、[FGP10] および [So75] の結果、特に到達時間のモーメントおよび再帰基準に関する結果を統合する。

実験結果

リサーチクエスチョン

• RQ1 区間 [0,n] 上の遅れ付き RWRE の系列は、サブボールスティック領域（κ ≤ 1）でカットオフ現象を示すか？
• RQ2 サブボールスティックウォークにおけるクエンチド混合時間 t_mix^ω(n) の正確な漸近的成長率は何か？
• RQ3 カットオフ挙動は環境パrameter κ にどのように依存するか。特にボールスティック（κ > 1）およびサブボールスティック（κ ≤ 1）領域との関係について。
• RQ4 アンネイルド平均に依存しない独立的な鋭いクエンチド境界を到達時間モーメントに対して導出可能か。また、それらは混合時間推定にどのように影響するか？
• RQ5 カットオフの文脈において、窓サイズ f_n と混合時間 t_n の関係は何か。なぜ κ ≤ 1 の場合に f_n = o(t_n) を満たさないのか？

主な発見

• κ ≤ 1 の場合、クエンチド混合時間は P-ほとんど確実に lim_{n→∞} ln t_mix^ω(n) / ln n = 1/κ を満たし、正確な対数的成長率が確立される。
• κ > 1 の場合、系列は混合時間 t_n ∼ 2𝔼T_1 n を持ち、窓サイズ f_n が o(t_n) であるため、カットオフの定義を満たす。
• サブボールスティック領域（κ ≤ 1）では、窓サイズが E_ω[T_n] と同程度である必要があるため、t_n に比べて f_n が o(t_n) に満たず、カットオフが成立しない。
• 環境依存のブロック構造および ρ_i 確率比を用いて、到達時間のクエンチド期待値および分散が境界づけられ、これらは本研究の範囲を超えて独立した関心をもつ。
• d_n(l) の下界は、l ≈ c n^{1/κ} (ln n)^{-4/κ} ステップ経過後でも、上位区間 [n−2(ln n)^2, n] に到達する確率が有意に低いことを示すことにより導出される。
• κ ≤ 1 の場合、混合時間が n の任意のべきよりも遅く成長するが、κ > 1 の場合にのみ、カットオフの意味で鋭い遷移を示す。