[論文レビュー] Connectivity properties of Branching Interlacements

Eviatar B. Procaccia, Yuan Zhang|arXiv (Cornell University)|Dec 1, 2016

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

ひとこと要約

本稿は、$d \geq 5$ における $ℤ^d$ 上の分岐インタラーレイメントモデルにおいて、インタラーレイメント集合に属する任意の2頂点が、ほとんど確実に高々 $\lceil d/4\rceil$ 個の条件付き臨界分岐ランダムウォークによって接続されることを確立している。この上限は鋭い。主な結果は、接続性に正確に $\lceil d/4\rceil$ 個の軌道が必要であることを示す確率的次元解析であり、このようなウォークの交差は $5 \leq d \leq 8$ のときにのみ発生する。本研究は、シュニトマンのランダムインタラーレイメント枠組みを分岐過程へと拡張し、条件付き分岐ランダムウォークのヒートカーネルの境界を導出する。

ABSTRACT

We consider connectivity properties of the Branching Interlacements model in $\mathbb{Z}^d,~d\ge5$, recently introduced by Angel, Ráth and Zhu in 2016. Using stochastic dimension techniques we show that every two vertices visited by the branching interlacements are connected via at most $\lceil d/4 ceil$ conditioned critical branching random walks from the underlying Poisson process, and that this upper bound is sharp. In particular every such two branching random walks intersect if and only if $5\le d\le 8$. The stochastic dimension of branching random walk result is of independent interest. We additionally obtain heat kernel bounds for branching random walks conditioned on survival.

研究の動機と目的

• 分岐インタラーレイメントモデルの接続性特性を確立すること。これはシュニトマンのランダムインタラーレイメントの変種であり、臨界分岐ランダムウォークから構成される。
• インタラーレイメント集合内で任意の2頂点をほとんど確実に接続するために必要な、条件付き分岐ランダムウォークの最小数を特定すること。
• 上界 $\lceil d/4\rceil$ が鋭いかどうかを証明すること。すなわち、$\lceil d/4\rceil - 1$ 個のウォークではすべての頂点ペアを接続できないこと。
• 生存条件下の分岐ランダムウォークのヒートカーネルの境界を導出すること。これは主な接続性結果とは独立に得られる。
• 確率的次元技術を用いて、モデル内の接続関係 $\mathcal{M}$ を分析すること。

提案手法

• 頂点間の接続関係 $\mathcal{M}_{u}$ を分析するため、確率的次元理論の使用。
• 生存条件下の臨界分岐ランダムウォークを表現するため、前向きおよび後ろ向き成分を用いた二重分岐ランダムウォークの構成。
• $d \geq 5$ における $\mathbb{Z}^d$ 上の非一様な軌道にわたるポアソン点過程の形式的定式化を用いて、インタラーレイメント過程をモデル化。
• 尾の非特異性と独立性の議論を用いて、$m$ 個の軌道による頂点接続確率の上界および下界を導出。
• 確率的次元解析を支援するため、生存条件下の分岐ランダムウォークのヒートカーネル推定の使用。
• シュニトマンのランダムインタラーレイメントに関する研究の技術、特に不交差区間の条件付けと経路優位性の議論の適応。

実験結果

リサーチクエスチョン

• RQ1 $d \geq 5$ における $\mathbb{Z}^d$ 上の分岐インタラーレイメント集合において、任意の2頂点をほとんど確実に接続するために必要な、条件付き臨界分岐ランダムウォークの最小数は何か？
• RQ2 接続性に必要な軌道数の上界 $\lceil d/4\rceil$ は鋭いか？
• RQ3 2つの条件付き分岐ランダムウォークが、インタラーレイメント過程に属する場合、どの次元 $d$ でほとんど確実に交差するか？
• RQ4 生存条件下の分岐ランダムウォークのヒートカーネルの境界は何か？ そして、それらは接続構造とどのように関係するか？
• RQ5 接続関係 $\mathcal{M}$ の確率的次元は、元のランダムインタラーレイメントモデルと比べてどうか？

主な発見

• 任意の2頂点が、$\mathbb{Z}^d$ 上の分岐インタラーレイメント集合において、$d \geq 5$ のとき、ほとんど確実に、下部のポアソン過程からの高々 $\lceil d/4\rceil$ 個の条件付き臨界分岐ランダムウォークによって接続される。
• 上限 $\lceil d/4\rceil$ は鋭い。$\lceil d/4\rceil - 1$ 個のこのような軌道では、すべての頂点ペアを接続できないような頂点ペアが存在する。
• 2つの条件付き分岐ランダムウォークが、インタラーレイメント過程に属する場合、ほとんど確実に交差するための必要十分条件は $5 \leq d \leq 8$ である。
• 接続関係 $\mathcal{M}$ の確率的次元は 4 であり、これは元のランダムインタラーレイメントモデルの確率的次元の半分である。
• 生存条件下の分岐ランダムウォークのヒートカーネルの境界が導出され、主な接続性解析を支援する。
• 証明は、尾の非特異性、不交差軌道集合の独立性、および二重分岐ランダムウォークによる生存条件付けの技術に依存する。