[論文レビュー] Square lattice site percolation thresholds for complex neighbourhoods

Mariusz Majewski, Krzysztof Malarz|ArXiv.org|Sep 25, 2006

Theoretical and Computational Physics参考文献 3被引用数 14

ひとこと要約

この論文は、Hoshen–Kopelmanアルゴリズムと有限サイズスケーリングを用いて、第5協調殻までを含む複雑な近隣関係（第4および第5近隣）を持つ正方格子におけるサイトパーコレーション閾値を計算している。主な発見は、パーコレーション閾値が協調数や近隣半径とともに単調に減少しないことであり、パーコレーション理論における普遍性仮説に疑問を呈し、協調数のみでない、格子幾何の非自明な依存関係を明らかにしている。

ABSTRACT

In this paper we compute the square lattice random sites percolation thresholds in case when sites from the 4th and the 5th coordination shells are included for neighbourhood. The obtained results support earlier claims, that (a) the coordination number and the space dimension are insufficient for building universal formulae for percolation thresholds and (b) that percolation threshold may not decrease monotonically with lattice site coordination number.

研究の動機と目的

• 近隣関係が最近隣を越えて拡張された正方格子におけるサイトパーコレーション閾値を計算すること。
• 協調数と空間次元が、パーコレーション閾値を予測するのに十分かどうかを調査すること。
• 近隣半径および幾何的構造がパーコレーション閾値に与える影響を検討すること。
• 同じ協調数を有するが近隣構成が異なる格子を比較することで、パーコレーション閾値の普遍性公式の妥当性を検証すること。

提案手法

• 有限格子内の占有サイトのクラスタをラベル付け・識別するためにHoshen–Kopelmanアルゴリズムが用いられている。
• 有限サイズスケーリングは、システムサイズ $ L = 100, 500, 1000 $ におけるパーコレーション確率 $ P(p) $ の分析を通じて行われ、$ p_c $ を示す交差点を特定している。
• 近隣関係は、$ r = 1, \sqrt{2}, 2, \sqrt{5}, 2\sqrt{2} $ の半径内に位置するサイトを含むことで体系的に定義されており、それぞれ2Nから24Nの協調数に対応している。
• 協調数24の異なる近隣構成を評価しており、2N, 3N, 4N, 5N, 6Nの組み合わせを含む。
• パーコレーション閾値は、有限サイズ曲線の間で $ P(p) $ が交差する占有確率として推定されており、精度を高めるために $ \Delta p = 10^{-3} $ が使用されている。
• 対称性に基づくラベル付けにより、非正則な近隣関係においてもクラスタ接続性を一貫して特定している。

実験結果

リサーチクエスチョン

• RQ1 協調数 $ z $ が増加するにつれて、高次の近隣を含めてもパーコレーション閾値 $ p_c $ は単調に減少するのか？
• RQ2 協調数 $ z $ と空間次元 $ d $ のみで $ p_c $ を予測できるのか、それとも追加の幾何的パラメータが必要なのか？
• RQ3 第4および第5近隣を含めることで、標準的なvon NeumannおよびMoore近隣と比較してパーコレーション閾値にどのような影響があるか？
• RQ4 同じ $ d $, $ z $, $ r $ を有するが $ p_c $ が異なる複数の格子が存在するか？ これは、これらのパラメータだけでは普遍的公式が不十分であることを示唆する。
• RQ5 近隣半径 $ r $ が $ p_c $ 決定に果たす役割は何か？ また、$ z $ とは独立して、$ p_c $ 値と相関するか？

主な発見

• 5N近隣（第5近隣）のパーコレーション閾値は $ p_c \approx 0.270 $ であり、以前の推定値から精錬されたものである。
• 6N+5N+4N+3N+2N（24近隣）では $ p_c \approx 0.164 $ となり、本研究で観察された最低の閾値である。
• 6N+5N近隣の閾値は $ p_c \approx 0.236 $ であり、5N単体と比較して顕著な低下を示している。
• 6N+5N+4N+3N+2Nの閾値は6N+5N+4N+2Nのそれよりも低く、3N近隣の追加が $ p_c $ をさらに低下させることを示している。
• 協調数 $ z = 12 $ が同一でも、6N+5N+4N+3Nと6N+4N+3N+2Nという異なる近隣構成では $ p_c $ 値が異なり、$ z $ 以外の幾何的依存性を示している。
• 本研究では、$ p_c $ が $ z $ とともに単調に減少しないことが確認された。例えば、$ p_c(6N+5N) \approx 0.199 $ は $ p_c(6N+5N+4N) \approx 0.179 $ よりも高い。これは非単調な挙動を示している。