[論文レビュー] Strict inequality for the chemical distance exponent in two-dimensional critical percolation

Michael Damron, Jack Hanson+1 more|arXiv (Cornell University)|Aug 11, 2017

Stochastic processes and statistical mechanics被引用数 3

ひとこと要約

本稿は、2次元臨界確率的浸透における化学的距離指数の最初の非自明な上界を確立し、辺の長さが $n$ のボックス内の水平交叉路の最短経路の期待長さが、ある $ u>0$ に対して $Cn^{2-\nu}\pi_3(n)$ で有界であることを証明している。ここで $ olimits\pi_3(n)$ は3本の腕確率である。この結果は、高確率で、最低の交叉路よりも著しく短い交叉路が存在することを示し、化学的距離指数の厳密な不等式が成り立つという長年の未解決問題を解決する。

ABSTRACT

We provide the first nontrivial upper bound for the chemical distance exponent in two-dimensional critical percolation. Specifically, we prove that the expected length of the shortest horizontal crossing path of a box of side length $n$ in critical percolation on $\mathbb{Z}^2$ is bounded by $Cn^{2-δ}π_3(n)$, for some $δ>0$, where $π_3(n)$ is the "three-arm probability to distance $n$." This implies that the ratio of this length to the length of the lowest crossing is bounded by an inverse power of $n$ with high probability. In the case of site percolation on the triangular lattice, we obtain a strict upper bound for the exponent of $4/3$. The proof builds on the strategy developed in our previous paper, but with a new iterative scheme, and a new large deviation inequality for events in annuli conditional on arm events, which may be of independent interest.

研究の動機と目的

• 2次元臨界確率的浸透における化学的距離指数の非自明な上界を確立すること。これは、広範な研究にもかかわらず、依然として十分に理解されていない。
• 最短交叉路の期待長さが最低の交叉路のそれよりも厳密に小さいかどうかという未解決問題を解消すること、すなわち $\mathbb{E}[S_n \mid H_n] \ll \mathbb{E}[L_n \mid H_n]$ が成り立つかどうかを明らかにすること。
• 条件付き独立性と反復的経路変更を用いて、臨界確率的浸透クラスタにおける経路長の短縮を厳密に分析するための確率的枠組みを提供すること。
• 先行研究の戦略を拡張し、新しい反復的スキームとアニュラスにおける腕イベントのための新規な大偏差不等式を導入すること。
• サイト確率的浸透における三角格子上での化学的距離指数が2より厳密に小さいことを示し、$s<1/3$ に対して $n^{1+s}$ の上界を与えること。

提案手法

• 著者らは、最短経路が最低の経路に属するという条件のもとで、最低の経路に属する辺の周囲にショートカット経路を構築する新しい反復的スキームを開発した。
• 3本の腕イベントが発生した条件下でのアニュラス内イベントのための条件付き大偏差不等式を導入し、ショートカット形成を妨げるようなまれな構成の確率を制御した。
• 証明は、dyadicアニュラスへの領域の分解と、ショートカットが構築可能な領域の数を制御するための停止時刻の議論に依存している。
• 重要な技術的道具は、三本の腕構成 $A_3(2^n)$ の下での条件付き確率の使用であり、三本の腕構成が存在することで、ショートカットの構築確率が正であることを保証している。
• 最低の経路の上側の領域同士の条件付き独立性を活用し、グローバルな交叉構造を損なわずに局所的な修正が可能である。
• アニュラス分解に適合したフィルトレーションを用いたマルティングル型の議論を適用し、あまりにも少ない数のショートカットが形成される確率を上界で抑えている。

実験結果

リサーチクエスチョン

• RQ1 2次元臨界確率的浸透における化学的距離指数は2より厳密に小さいか。これは、平均的に最短交叉路が最低の交叉路よりも著しく短いかを意味する。
• RQ2 $ olimits\mathbb{Z}^2$ 上の臨界確率的浸透における最短水平交叉路の期待長さに対して、非自明な上界を確立できるか。
• RQ3 距離 $n$ までの3本の腕イベントの存在が、$n$ のべき乗の割合で経路長を短縮するショートカットの構築に十分な制御を提供するか。
• RQ4 三角格子上のサイト確率的浸透において、化学的距離指数は $4/3$ より厳密に小さく抑えられるか。
• RQ5 先行研究の戦略を精緻化することで、単なる準拡散的上界ではなく、化学的距離のスケーリングにおける厳密な不等式を得られるか。

主な発見

• 最短水平交叉路の期待長さ $\mathbb{E}[S_n \mid H_n]$ は、ある $\delta>0$ に対して $Cn^{2-\delta}\pi_3(n)$ で上界が与えられ、化学的距離指数に対する非自明な上界が確立された。ここで $\pi_3(n)$ は距離 $n$ までの3本の腕確率である。
• 比 $\mathbb{E}[S_n \mid H_n]/\mathbb{E}[L_n \mid H_n]$ は、ある $\delta>0$ に対して $Cn^{-\delta}$ で上界が与えられ、最短交叉路が高確率で最低の交叉路よりも著しく短いことを証明した。
• サイト確率的浸透における三角格子上の場合、化学的距離指数は $4/3$ より厳密に小さい。最短交叉路の期待長さは、ある $s<1/3$ に対して $n^{1+s}$ で上界が与えられた。
• 本証明では、3本の腕イベントを条件としたアニュラスにおける腕イベントのための新規な大偏差不等式が導入され、確率的浸透理論において独立に興味深い結果である可能性がある。
• 最低の経路に属する辺の周囲における条件付き修正に基づくショートカットの反復的構築は、臨界確率的浸透における経路長短縮を分析する強固なフレームワークを提供する。
• 結果として、化学的距離指数が2より厳密に小さいことが確認され、長年の予想であるこのような厳密な不等式が成立することを解決した。