[論文レビュー] On the easiest way to connect $k$ points in the Random Interlacements process

Johan Tykesson, Hubert Lacoin|arXiv (Cornell University)|Jun 19, 2012

Stochastic processes and statistical mechanics参考文献 13被引用数 20

ひとこと要約

本稿は、d ≥ 5 における ℤ^d 上のランダムインタラリューション過程において、任意の k ≥ 3 個の点をほぼ確実に接続するために必要な最小の軌道数を特定する。最悪ケースにおいて、n(k,d) = ⌈d/2(k−1)⌉ − (k−2) 個の軌道が十分かつ必要であることを証明し、インタラリューションモデルのトレース構造における図式的和と経路連結性の議論を用いて鋭い閾値を確立する。

ABSTRACT

We consider the random interlacements process with intensity $u$ on ${\\mathbb Z}^d$, $d\\ge 5$ (call it $I^u$), built from a Poisson point process on the space of doubly infinite nearest neighbor trajectories on ${\\mathbb Z}^d$. For $k\\ge 3$ we want to determine the minimal number of trajectories from the point process that is needed to link together $k$ points in $\\mathcal I^u$. Let $$n(k,d):=\\lceil \\frac d 2 (k-1) \ ceil - (k-2).$$ We prove that almost surely given any $k$ points $x_1,...,x_k\\in \\mathcal I^u$, there is a sequence ofof $n(k,d)$ trajectories $\\gamma^1,...,\\gamma^{n(k,d)}$ from the underlying Poisson point process such that the union of their traces $\\bigcup_{i=1}^{n(k,d)}\ r(\\gamma^{i})$ is a connected set containing $x_1,...,x_k$. Moreover we show that this result is sharp, i.e. that a.s. one can find $x_1,...,x_k in I^u$ that cannot be linked together by $n(k,d)-1$ trajectories.

研究の動機と目的

• ポisson点過程から得られる軌道の最小数を特定し、d ≥ 5 における ℤ^d 上のランダムインタラリューション集合において、任意の k ≥ 3 個の点をほぼ確実に接続するために必要なものを求める。
• 接続性の鋭い閾値を確立し、n(k,d) 個の軌道が最悪の配置においても十分かつ必要であることを示す。
• k=2 の場合の二点接続に関する先行結果を一般の k ≥ 3 に拡張し、モデルにおける有限点接続の全体像を完成させる。
• k=2 の場合に用いられた容量に基づく手法とは異なり、下界を証明するための新しい図式的和のアプローチを開発する。
• 木還元技術を用いて、接続コストを最小化する軌道トレースの構造を厳密に特徴づける。

提案手法

• ℤ^d 上の二重無限近接隣接軌道のポアソン点過程から構成されるランダムインタラリューション過程を用いる。
• 軌道のトレースを ℤ^d 上の像として定義し、複数の軌道のトレース間の接続性を検討する。
• 図式的和の技法を用いて、n(k,d) 個未満の軌道では k 個の点を接続できない確率を抑え、下界を証明する。
• 接続図を簡略化するための木還元手順を用い、辺の長さを短縮しつつ、和の重要な減衰性質を保持する。
• 複雑な相互作用を単純な部分図に分解するための不等式 (x−y)^{l−d}(z−y)^{l′−d} ≤ (x−y)^{l+l′−2d} + (z−y)^{l+l′−2d} を用いる。
• ∑_y (|x−y|+1)^{l−d}(|y−z|+1)^{l′−d} = O((|x−z|+1)^{l+l′+δ−d}) が l+l′ < d のとき成り立つことを利用して、和の収束を保証する。

実験結果

リサーチクエスチョン

• RQ1 d ≥ 5 における ℤ^d 上のランダムインタラリューション過程において、任意の k ≥ 3 個の点をほぼ確実に接続するために必要な最小の軌道数は何か？
• RQ2 提案された軌道数 n(k,d) = ⌈d/2(k−1)⌉ − (k−2) は、ある配置では n(k,d)−1 個の軌道では k 個の点を接続できないという意味で鋭いか？
• RQ3 k=2 の場合に知られている二点接続結果（最大 ⌈d/2⌉ 個の軌道）を、k 個の点への一般化としてどのように拡張できるか？
• RQ4 図式的和の技法を用いて、k 点接続に必要な軌道数の下界を証明できるか？
• RQ5 ランダムインタラリューションモデルにおける最小接続コストを支配する、軌道トレースおよびそれらの相互作用の構造的性質は何か？

主な発見

• 任意の k ≥ 3 および d ≥ 5 に対して、ランダムインタラリューション集合に含まれる任意の k 個の点は、ほぼ確実にちょうど n(k,d) = ⌈d/2(k−1)⌉ − (k−2) 個の軌道のトレースによって接続可能である。
• この境界は鋭い：n(k,d)−1 個の軌道では接続できないような、k 個の点の配置が存在する。
• この結果は、k=2 の場合（最大 ⌈d/2⌉ 個の軌道が必要）を一般の有限 k に拡張したものである。
• 上界の証明は [RS10] の技術を拡張するが、下界は図式的和のアプローチに木還元を組み合わせた、新規のものである。
• 図式的メソッドにより、辺の長さの条件と δ-正則化を用いて減衰率を制御することで、和の収束を保証する。
• 木還元プロセスは、図の総長さを任意に小さい ε 以内に保ちながら、和の境界を帰納的に制御可能にする。