[論文レビュー] On symmetric random walks with random conductances on $\Z^d$

Luiz Renato Fontes, Pierre Mathieu|ArXiv.org|Mar 8, 2004

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

ひとこと要約

本稿は、原点付近で多項式的尾を持つ i.i.d. ランダム接続率を有する $ℤ^d$ 上の対称連続時間のランダムウォークを研究する。アンネールドの帰還確率の鋭い減衰推定を確立し、接続率の尾が遅い場合に $t^{-\gamma}$ と $\gamma < d/2$ の速度で減衰しうることを示し、有限トーラスにおけるスペクトルギャップの普遍的下界を提示する。これにより、拡散スケーリングと接続率の不確実性の影響を分離する。

ABSTRACT

We study models of continuous time, symmetric, $\Z^d$-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0, and obtain precise asymptotics for the annealed return probability and convergence times for the random walk confined to a finite box.

研究の動機と目的

• 接続率が一様楕円性を持たない場合における、$ℤ^d$ 上の対称ランダムウォークのアンネールド帰還確率の精密漸近を導出すること。
• 接続率に一様下界がない場合、特に原点付近で多項式的尾を持つ場合の遷移確率の減衰を分析すること。
• 重い尾を持つ接続率分布下での有限トーラス上における対称ランダムウォークのスペクトルギャップに対する普遍的下界を確立すること。
• クエンチドとアンネールドの減衰行動を比較し、接続率の尾が重い場合の違いを強調すること。
• 有限体積における収束時間において、$N^{-2}$ の拡散スケーリングと、まれな小さな接続率の影響を分離すること。

提案手法

• 一般の可逆マルコフ連鎖におけるアンネールド帰還確率のためのトレース公式と比較補題を用いる。
• 有限ボックス $B_N$ およびトーラスにおけるスペクトル解析を実施し、生成子 $\mathcal{G}^\omega$ のディリクレ型と固有値推定を活用する。
• 最初の $j$ 個の固有関数への射影を用いて、無限クラスタ $\mathcal{C}_N^\omega$ に制限された $L^2$ ノルムを評価する。
• 固有関数の $\ell^2$ ノルムと接続率の下界 $\omega(x) \geq N^{-\varepsilon}$ を用いて、$\mathcal{C}_N^\omega$ 上のランダムウォークのスペクトルギャップ $\mu_j$ の下界を確立する。
• 指数モーメントの制御のため、不等式 $\lambda_i e^{-\lambda_i t} \leq \frac{1}{t} e^{-\frac{1}{2}\lambda_i t}$ を用いる。
• スペクトルギャップと固有値の減衰に関する推定を組み合わせ、アンネールド帰還確率が $t^{-\gamma}$ の速度で 0 に収束することを証明する。$\gamma < d/2$ となる。

実験結果

リサーチクエスチョン

• RQ1 接続率が原点付近で多項式的尾を持ち、一様楕円性が欠如する場合、アンネールド帰還確率 $\mathbb{Q}.\mathbb{P}^\omega[X_t = 0]$ は時間とともにどのように減衰するか？
• RQ2 有限トーラス上における対称ランダムウォークのスペクトルギャップに対して、接続率分布に依存しない普遍的下界を確立できるか？ これにより $N^{-2}$ の拡散スケーリングと小さな接続率の影響を分離できるか？
• RQ3 接続率分布の尾の挙動と、アンネールド帰還確率 $t^{-\gamma}$ の減衰指数 $\gamma$ の間にはどのような関係があるか？
• RQ4 接続率の尾が重い場合、クエンチドの帰還確率の減衰とアンネールドの減衰はどのように異なるか？
• RQ5 有限ボックス $B_N$ 内の無限クラスタの最大連結成分がランダムウォークの挙動をどの程度よく捉えられるか？ また、$N \to \infty$ のときその密度はどのように振る舞うか？

主な発見

• 接続率が原点付近で多項式的尾を持つ場合、アンネールド帰還確率は $t^{-\gamma}$ と $\gamma < d/2$ の速度で減衰し、古典的な $t^{-d/2}$ 減衰とは逸脱する。
• トーラスの辺長が $N$ の場合、接続率分布に依存しないスペクトルギャップの普遍的下界が確立され、$N^{-2}$ の拡散スケーリングを分離する。
• 原点のクラスタ $\mathcal{C}_N^\omega \cap B_N$ の期待密度は $N \to \infty$ のとき 1 に近づくため、$\mathcal{C}_N^\omega$ を全空間の代理として用いることが正当化される。
• $\gamma$ が小さい値のとき、クエンチドの帰還確率の減衰はアンネールドの減衰とは異なるため、不確実性の影響がクエンチド設定においてより顕著であることが示唆される。
• イベント $\Omega_N$ 上では、スペクトルギャップの下界 $\mu_j \geq \left(\frac{j^{1/d}}{N}\right)^2 (\log N)^{-8(d-\eta)/d}$ が成り立つ。これは最大成分のサイズを制御する。
• 条件 $\alpha < \frac{d}{2} \frac{1+\gamma}{1+d/2}$ の下で、アンネールド帰還確率が $t^{-\gamma}$ の速度で 0 に収束することを証明した。ここで $\gamma$ は接続率分布の尾指数と関連する。