[論文レビュー] The Dynamical Discrete Web

Luiz Renato Fontes, Charles M. Newman+2 more|ArXiv.org|Apr 20, 2007

Cellular Automata and Applications参考文献 10被引用数 4

ひとこと要約

本稿は、連続的時間における動的変化を示す共鳴ランダムウォークの系としての動的離散ウェブ（DDW）を研究し、原点からのウォークが特異な振る舞いを示す例外的な時刻 $ s $ — 特に $ \limsup S^s(n)/\sqrt{n} \leq K $ — を示す場合の、ハウスドルフ次元が $ K $ に非自明に依存する非自明な依存関係を同定する。結果は、スケーリング極限、すなわち動的ブラウン運動ウェブへの拡張が可能であり、動的恒等的確率の類似性に起因する。

ABSTRACT

The dynamical discrete web (DDW), introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical parameter s. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed s. In this paper, we study the existence of exceptional (random) values of s where the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of such exceptional s. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Häggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in DDW is rather different from the situation for dynamical random walks of Benjamini, Häggstrom, Peres and Steif. In particular, we prove that there are exceptional values of s for which the walk from the origin S^s(n) has limsup S^s(n)/\sqrt n \leq K with a nontrivial dependence of the Hausdorff dimension on K. We also discuss how these and other results extend to the dynamical Brownian web, a natural scaling limit of DDW. The scaling limit is the focus of a paper in preparation; it was studied by Howitt and Warren and is related to the Brownian net of Sun and Swart.

研究の動機と目的

• 動的離散ウェブ（DDW）における、原点からのパスが典型的なブラウン運動スケーリングから逸脱するような例外的時刻 $ s $ の存在と性質を分析すること。
• このような例外的 $ s $ の集合のハウスドルフ次元を特定し、特に $ \limsup S^s(n)/\sqrt{n} \leq K $ を満たすパスに対してその次元を定量化すること。
• DDW とそのスケーリング極限、すなわち動的ブラウン運動ウェブとの関係を確立し、結果をこの連続的極限に拡張すること。
• ベンジャミンらが研究した他の動的ランダムウォークモデルにおける異常行動と比較すること。
• カップリングおよびFKG不等式の技法を用いて、まれなパス行動の確率に対する厳密な境界を提供すること。

提案手法

• DDW を、偶数の空間時間格子 $ \mathbb{Z}_{\text{even}}^2 $ 上の独立なベルヌーイ過程 $ \xi_{i,j}^s $ の連続時間的変化としてモデル化し、変化率を $ \lambda/2 $ とする。
• 各 $ \xi_{i,j}^s $ が定める矢印に基づき、前向きおよび後ろ向きに共鳴するパスを定義し、出会うと合流するパスのネットワークを形成する。
• 摂動されたウォーク $ S_\epsilon' $ と参照ウォーク $ \bar{S}_\epsilon $ を比較するためのカップリング技法を用い、時間経過に伴う相対的距離の変化を追跡する。
• FKG不等式を適用し、$ \bar{S}_\epsilon $ が下側境界に到達する確率と、$ S_\epsilon' $ がずらされた境界を上回る確率を同時に満たす確率を上界で制御する。
• 時間の閾値 $ k_i $ を $ i = K(1-l)\sqrt{k_i} $ で定義し、区間上で差 $ S_\epsilon' - \bar{S}_\epsilon $ が閾値を超える確率に対する帰納的境界を確立する。
• 大数の法則を用いて時間スケール $ n(\epsilon) $ を制御し、$ \epsilon^2 n(\epsilon)^{3/2} = O(\epsilon) $ を満たすように指数 $ a < 2/3 $ を選ぶことで、$ O(\epsilon) $ の誤差境界を達成する。

実験結果

リサーチクエスチョン

• RQ1 動的時間パラメータ $ s $ の中で、DDW における原点からのパスが $ \limsup S^s(n)/\sqrt{n} \leq K $ を満たすような例外的な値 $ s $ は存在するか？
• RQ2 このような例外的 $ s $ の集合のハウスドルフ次元は何か？ そして $ K $ にどのように依存するか？
• RQ3 DDW における異常行動は、ベンジャミンらが研究した他の動的ランダムウォークモデルにおけるものとどのように異なるか？
• RQ4 DDW に関する結果は、そのスケーリング極限、すなわち動的ブラウン運動ウェブに拡張可能か？
• RQ5 カップリングおよび条件付き確率の枠組みにおいて、DDW におけるまれなパス行動の確率を制御するために有効な技法は何か？

主な発見

• 特定の $ s $ に対して $ \limsup S^s(n)/\sqrt{n} \leq K $ を満たす例外的値が存在し、そのような $ s $ の集合は正のハウスドルフ次元を示し、これは $ K $ に非自明に依存する。
• 条件 $ \limsup S^s(n)/\sqrt{n} \leq K $ を満たす例外的 $ s $ の集合のハウスドルフ次元は、1未満であり、$ K $ に依存して変化する。
• 適切な時間スケーリングのもとで、摂動ウォーク $ S_\epsilon' $ が境界を上回り続ける一方で参照ウォーク $ \bar{S}_\epsilon $ が下側境界に到達する確率は $ O(\epsilon) $ で上界が与えられる。
• 証明は、区間 $ (k_i, k_{i+1}] $ 上での帰納的カップリング論法に依存しており、差 $ S_\epsilon' - \bar{S}_\epsilon $ が閾値を超えるには少なくとも2回のジャンプが必要であり、その確率は $ O(\epsilon^2 (k_{i+1} - k_i)^2) $ である。
• 時間閾値 $ n(\epsilon) \sim \epsilon^{-a} $ における $ a < 2/3 $ の選択により、$ \epsilon^2 n(\epsilon)^{3/2} = O(\epsilon) $ が達成され、これは誤差境界において極めて重要である。
• 結果は、DDW のスケーリング極限、すなわち動的ブラウン運動ウェブに拡張され、これは近い将来の論文の主題であり、サンとスワートのブラウン運動ネットと関連している。