[論文レビュー] Heat Kernel Upper Bounds on Long Range Percolation Clusters

Nicholas Crawford, Allan Sly|ArXiv.org|Jul 14, 2009

Stochastic processes and statistical mechanics参考文献 21被引用数 5

ひとこと要約

本稿では、$ℤ^d$ 上の超臨界長距離確率的連結性過程の無限クラスタ上の単純無作為ウォークの熱核に対する上界を確立し、帰還確率が $t^{-d/(s-d)}$ のオーダーで減少することを示している。ここで $s \in (d, (d+2) \wedge 2d)$ である。このスケーリングは対数補正を除いて成り立ち、スペクトルギャップ推定、直径制御、および環境から粒子を観察する手法を組み合わせることで得られる。

ABSTRACT

In this paper, we derive upper bounds for the heat kernel of the simple random walk on the infinite cluster of a supercritical long range percolation process. For any $d \geq 1$ and for any exponent $s \in (d, (d+2) \wedge 2d)$ giving the rate of decay of the percolation process, we show that the return probability decays like $t^{-\ffrac{d}{s-d}}$ up to logarithmic corrections, where $t$ denotes the time the walk is run. Moreover, our methods also yield generalized bounds on the spectral gap of the dynamics and on the diameter of the largest component in a box. Besides its intrinsic interest, the main result is needed for a companion paper studying the scaling limit of simple random walk on the infinite cluster.

研究の動機と目的

• 超臨界長距離確率的連結性過程の $ℤ^d$ 上の無限クラスタ上における単純無作為ウォークのクエンチド熱核に対する上界を導出すること。
• 重尾的接続確率を有する長距離ランダムグラフにおける帰還確率およびスペクトル的性質のスケーリングを理解すること。
• ボックス内の最大成分のスペクトルギャップおよび直径に関する一般化された上界を確立し、主な熱核結果を支援すること。
• 同伴研究で要請される、このようなクラスタ上での単純無作為ウォークのスケーリング極限の基礎を提供すること。

提案手法

• クエンチドダイナミクスを分析するため、'環境から粒子を観察する'フレームワークを用いる。
• ウォークの移動距離に関するモーメントおよび尾確率推定を適用し、時間 $t$ までのウォークの直径 $D_t$ を制御する。$p < 1/(s-d)$ に対して、$D_t \leq c t^p$ がほとんど確実に成り立つことを示す。
• 体積スケール $V_t$ を用いたサイズ $V_t^{1/d}$ のボックスによる被覆議論を用い、ウォークの局所化と局所幾何の制御を行う。
• 混合時間に関する補題 2.2、移動距離の尾確率に関する補題 4.1、熱核の主要化に関する補題 3.1 を組み合わせて、最終的な上界を導出する。
• 確率的連結性測度の空間一様性およびエルゴード性を用い、到達時間の尾確率を制御し、空間全体にわたる一様性を保証する。
• マルコフの不等式およびボレル＝カンテリ型の議論を用いて、大規模なジャンプや長時間の滞在確率を制御し、希少事象の和が収束することを保証する。

実験結果

リサーチクエスチョン

• RQ1 単純無作為ウォークが無限長距離確率的連結性クラスタ上で帰還する確率は、時間 $t$ にどのように依存するか？
• RQ2 このようなクラスタ上での無作為ウォーク生成子のスペクトルギャップの漸近的挙動は何か？
• RQ3 サイズ $N^d$ のボックス内の最大成分の直径は、$N$ に従ってどのようにスケーリングするか？
• RQ4 $s \in (d, (d+2) \wedge 2d)$ の範囲で、熱核の正しいスケーリングは何か？また、対数補正はどのように影響するか？
• RQ5 熱核の衰減率は、対数要因を除いて $t^{-d/(s-d)}$ で上から抑えられるか？どのような条件下で成立するか？

主な発見

• 帰還確率 $P_t^\omega(0,0)$ は、対数補正を除いて $t^{-d/(s-d)}$ のオーダーで減少し、$\alpha = s-d$ の $\alpha$-安定な Lévy 確率過程の期待されるスケーリングと一致する。
• $s \in (d, (d+2) \wedge 2d)$ の範囲で、対数要因を明示的に制御した熱核上界が確立された。
• 無作為ウォークダイナミクスのスペクトルギャップは、$O(t^{-d/(s-d)})$ で上から抑えられ、熱核の衰減と整合的である。
• 直径 $D_t$ については、$p < 1/(s-d)$ に対して、$P^\omega_x(D_t > c t^p) < c_2 / t^{d/(s-d) + \kappa}$ が高確率で成り立つ。
• 十分大きな $t$ に対して、半径 $2c_1 t^p$ の球内にある近隣ノード数は、高確率で $2c_1 p \log t$ 未満に抑えられる。
• 本手法により、十分大きな $t$ に対して、熱核上界が確率1で成り立つことが保証され、これはランダムだが可積分な時刻 $T_x(\omega)$ の後で成立する。