統計物理学 および数学 において、パーコレーション理論は 、ノードまたはリンクが追加されたときのネットワークの挙動を記述する。これは幾何学的な相転移 の一種であり、ある臨界割合の追加によって、小さく孤立したクラスターのネットワークが、はるかに大きな連結した 、いわゆるスパンニングクラスターへと融合する。
導入 3次元サイトパーコレーショングラフ p=0.3からp=0.52までの正方格子における結合パーコレーション 代表的な質問(および名称の由来)は次のとおりです。 多孔質 材料の上に液体を注いだとします。液体は穴から穴へと移動して底に到達できるでしょうか? この物理的な質問は、通常「サイト」と呼ばれるn × n × n 個の頂点 の3 次元ネットワーク として数学的にモデル化され 、各隣接点間のエッジまたは「結合」は、確率 p で開いている(液体が通過できる)か、確率1 – p で閉じている可能性があり、これらは独立していると仮定されます。したがって、与えられたp に対して、上から下まで開いた経路(各リンクが「開いた」結合である経路)が存在する確率はどれくらいでしょうか? n が大きい場合の挙動が主な関心事です。この問題は現在「結合パーコレーション」と呼ばれ、 Broadbent と Hammersley (1957) [ 1 ] によって数学文献に導入され、それ以来、数学者や物理学者によって集中的に研究されてきました。
ランダムグラフを得るための少し異なる数学モデルでは、サイトは確率p で「占有」され、確率1 – p で「空」(この場合、エッジが削除される)になります。対応する問題はサイトパーコレーション と呼ばれます。質問は同じです。与えられたp に対して、上と下の間にパスが存在する確率はどれくらいでしょうか?同様に、連結グラフが与えられた場合、1 – p の割合の障害でグラフが非連結(大きなコンポーネントがない)になるかどうかを問うことができます。
3Dチューブネットワークのパーコレーション判定 同じ質問は、任意の格子次元に対しても行うことができます。よくあることですが、大きなネットワークよりも無限 ネットワークを調べる方が実際には簡単です。この場合、対応する質問は、無限の開いたクラスターが存在するかどうかです。つまり、ネットワークを「通過する」無限の長さの接続点のパスが存在するかどうかです。コルモゴロフのゼロイチ法則 により、任意のp に対して、無限クラスターが存在する確率はゼロまたは 1 です。この確率はp の増加関数であるため (結合の 議論による証明)、確率が常に 0 になる臨界 p ( p c と表記) が存在し、それより小さい p では確率は常に 0 であり、それより大きい p では確率は常に1 になります。実際には、この臨界性は非常に簡単に観察できます。n が 100 のように小さい場合でも、 p の値が短い範囲で、上から下への開いたパスの確率はゼロに非常に近い値から 1 に非常に近い値まで急激に増加します。
2次元正方格子における結合パーコレーションの詳細(パーコレーション確率p = 0.51)
歴史 重合反応におけるゲル化への遷移を研究したフローリー・ストックマイヤー理論(1941年)は、パーコレーション過程を調査した最初の理論であった。 [ 2 ]
我々が知っている浸透モデルの歴史は、石炭産業に端を発している。産業革命以来、このエネルギー源の経済的重要性から、その組成を理解し、その利用を最適化するための多くの科学的研究が促進された。1930年代と1940年代には、有機化学による定性分析は、より定量的な研究の余地をますます残していった。[ 3 ]
こうした背景のもと、 1938年に英国石炭利用研究協会 (BCURA)が設立されました。これは炭鉱所有者が出資する研究協会でした。1942年、当時ケンブリッジ大学で化学の学位を取得したばかりのロザリンド・フランクリンが BCURAに加わりました。彼女は石炭の密度と多孔性に関する研究を開始しました。第二次世界大戦中、石炭は重要な戦略資源でした。エネルギー源として利用されただけでなく、ガスマスクの主成分でもありました。
石炭は多孔質媒体です。その「真の」密度を測定するには、分子が微細な孔を満たすほど小さい液体または気体に石炭を沈める必要がありました。ロザリンド・フランクリンは、いくつかの気体(ヘリウム、メタノール、ヘキサン、ベンゼン)を使用して石炭の密度を測定しようと試み、使用する気体によって異なる値が得られることに気づき、石炭の孔はさまざまな長さの微細構造で構成されており、それが微細なふるいとして気体を選別していることを示しました。彼女はまた、これらの構造のサイズが石炭生産時の炭酸化温度に依存することも発見しました。この研究により、彼女は博士号を取得し、1946年にBCURAを去りました。[ 4 ]
1950年代半ば、サイモン・ブロードベントはBCURAで統計学者として働いていた。彼は他の関心事の中でも、ガスマスクにおける石炭の使用について研究していた。一つの疑問は、開いたトンネルや閉じたトンネルのランダムな迷路としてモデル化された石炭の細孔内で流体がどのように拡散するかを理解することだった。1954年、モンテカルロ法 に関するシンポジウムで、彼はこのモデルを分析するための数値的手法の使用についてジョン・ハマーズリー に質問した。 [ 5 ]
ブロードベントとハマーズリーは、1957年の論文で、この現象、すなわち浸透現象をモデル化するための数学モデルを紹介した。
段階
亜臨界および超臨界 亜臨界段階における主な事実は「指数関数的減衰」である。つまり、p < p cの場合、特定の点(例えば原点)がサイズ r の開いたクラスター(グラフの「開いた」エッジの最大連結集合を意味する)に含まれる確率は、r に対して指数関数的に ゼロに減衰する。これは、 3 次元以上のパーコレーションについてMenshikov (1986) およびAizenman & Barsky (1987) によって独立に証明された。2 次元では、これはp c = 1 / 2 という Kesten の証明の一部を形成した。 [ 13 ]
正方格子ℤ 2 の双対グラフ もまた正方格子である。したがって、2 次元では、超臨界相は亜臨界パーコレーション過程と双対である。これにより、d = 2 の超臨界モデルに関するほぼ完全な情報が得られる。3 次元以上の超臨界相に関する主な結果は、十分に大きなN に対して、2 次元スラブℤ 2 × [0, N ] d − 2 にほぼ確実に無限の開いたクラスターが存在するということである。これはGrimmett と Marstrand (1990) によって証明された。[ 14 ]
p < 1/2 の 2 次元では、確率 1 で 一意の無限閉クラスター (閉クラスターはグラフの「閉じた」エッジの最大連結集合) が存在します。したがって、亜臨界相は無限の閉じた海の中にある有限の開いた島として記述できます。 p > 1/2 の場合は、 その 逆で 、 無限 の開いた海の中にある有限の閉じた島が存在します。 d ≥ 3の場合は p c < 1/2 となるため、状況はより複雑になり、 p が p c と1 − p c の 間にある場合、 無限 の開いたクラスターと閉じたクラスターが共存します。
臨界性 臨界浸透クラスターを拡大表示(クリックでアニメーション再生) パーコレーションは臨界点p = p c で特異点 を持ち、多くの特性はべき乗則のように振る舞う。p − p c {\displaystyle p-p_{c}} 、 近くp c {\displaystyle p_{c}} スケーリング理論は 、次元数d に応じて特異点のクラスを決定する臨界指数 が存在することを予測する。d = 2の場合、これらの予測は 共形場理論 とシュラム・レーヴナー進化論 からの議論によって裏付けられ、指数の予測数値も含まれる。次元数dが d = 2 またはd ≥ 6 を満たす場合を除き、これらの予測のほとんどは推測に過ぎない。それらには以下が含まれる。
無限のクラスター(開いたクラスターも閉じたクラスターも)は存在しない。 ある固定点(例えば原点)から距離r までの経路が開いている確率は多項式的に 減少し、すなわち、あるαに対して r α のオーダーとなる。 α は選択された特定の格子や他の局所的なパラメータには依存しない。αは次元d のみに依存する(これは普遍性 原理の一例である)。αdは d =2からd =6 まで減少し、その後は一定になる。α 2 = − 5 / 48 α 6 = −1 。 2次元における大きなクラスターの形状は、共形不変で ある。 Grimmett (1999) を参照。[ 15 ] 11 次元以上の場合、これらの事実はレース展開 と呼ばれる手法を用いて大部分が証明されている。レース展開のあるバージョンは 7 次元以上で有効であると考えられており、おそらく 6 次元の閾値ケースにも影響を与える可能性がある。パーコレーションとレース展開の関連性はHara & Slade (1990) に見られる。[ 16 ]
2 次元では、最初の事実 (「臨界相ではパーコレーションがない」) は、双対性を用いて多くの格子で証明されています。大きなクラスターのスケーリング限界は Schramm–Loewner 進化の 観点から記述できるというOded Schramm の予想により、2 次元パーコレーションに関して大きな進展がありました。この予想は、三角形格子上のサイトパーコレーションの特殊な場合においてSmirnov (2001) [ 17 ] によって証明されました。
アプリケーション
生物学、生化学、物理ウイルス学においてパーコレーション理論は、生物学的ウイルス殻(カプシド)の断片化を予測するために使用されてきました[ 19 ] [ 20 ] 。B型肝炎 ウイルスカプシド の断片化閾値は予測され、実験的に検出されています[ 21 ] 。ナノスケールの殻から臨界数のサブユニットがランダムに除去されると、断片化され、この断片化は、電荷検出質量分析法(CDMS)などの単粒子技術を使用して検出できます。これは、一般的なボードゲームであるジェンガ の分子アナログであり、ウイルス分解のより広範な研究に関連しています。より安定したウイルス粒子(より大きな断片化閾値を持つタイル)は、自然界でより多く見られます[ 19 ] 。
参考文献 1 2 Broadbent, Simon; Hammersley, John (1957). "パーコレーション過程 I. 結晶と迷路". Mathematical Proceedings of the Cambridge Philosophical Society . 53 (3): 629– 641. Bibcode : 1957PCPS...53..629B . doi : 10.1017/S0305004100032680 . ISSN 0305-0041 . S2CID 84176793 . ↑ Sahini, M.; Sahimi, M. (2003-07-13). Applications Of Percolation Theory . CRC Press. ISBN 978-0-203-22153-2 2023年2月4日にオリジナルからアーカイブされました。2020年10月27日 に取得 。↑ van Krevelen, Dirk W (1982). "石炭研究の発展―レビュー". Fuel . 61 (9): 786– 790. doi : 10.1016/0016-2361(82)90304-0 . ↑ ロザリンド・フランクリン文書 - 石炭の穴:BCURAとパリでの研究、1942-1951年。https ://profiles.nlm.nih.gov/spotlight/kr/feature/coal 2022年7月7日にWayback Machine に アーカイブされました。アクセス日:2022年1月17日。 ↑ Hammersley, JM; Welsh, DJA (1980). "パーコレーション理論とその影響". Contemporary Physics . 21 (6): 593–605 . Bibcode : 1980ConPh..21..593H . doi : 10.1080/00107518008210661 . ↑ Bollobás, Béla; Riordan, Oliver (2006). "平面における鋭い閾値とパーコレーション". Random Structures and Algorithms . 29 (4): 524–548 . arXiv : math/0412510 . doi : 10.1002/rsa.20134 . ISSN 1042-9832 . S2CID 7342807 . ↑ MEJ Newman; RM Ziff (2000). "パーコレーションに対する効率的なモンテカルロアルゴリズムと高精度の結果". Physical Review Letters . 85 (19): 4104–4107 . arXiv : cond-mat/0005264 . Bibcode : 2000PhRvL..85.4104N . doi : 10.1103 /physrevlett.85.4104 . PMID 11056635. S2CID 747665 . ↑ エルデシュ、P. & レンイ、A. (1959)。 「ランダムなグラフについて I.」 出版物。数学。 (6): 290 – 297。 ↑ エルデシュ、P. & レンイ、A. (1960)。 「ランダムグラフの進化」。 出版物。数学。研究所フン。アカド。科学。 (5): 17 – 61。 ↑ Bolloba's, B. (1985). "Random Graphs". Academic . ↑ Berchenko, Yakir; Artzy-Randrup, Yael; Teicher, Mina; Stone, Lewi (2009-03-30). "Emergence and Size of the Giant Component in Clustered Random Graphs with a Given Degree Distribution" . Physical Review Letters . 102 (13) 138701. Bibcode : 2009PhRvL.102m8701B . doi : 10.1103/PhysRevLett.102.138701 . ISSN 0031-9007 . PMID 19392410. 2023-02-04 のオリジナルから アーカイブ済み 。2022-02-24 に取得 。 ↑ Li, Ming; Liu, Run-Ran; Lü, Linyuan; Hu, Mao-Bin; Xu, Shuqi; Zhang, Yi-Cheng (2021-04-25). "複雑ネットワーク上のパーコレーション: 理論と応用" . Physics Reports . 複雑ネットワーク上のパーコレーション: 理論と応用. 907 : 1– 68. arXiv : 2101.11761 . Bibcode : 2021PhR...907....1L . doi : 10.1016/j.physrep.2020.12.003 . ISSN 0370-1573 . S2CID 231719831 . ↑ ケステン、ハリー (1982). 数学者のためのパーコレーション理論 . ビルクハウザー. doi : 10.1007/978-1-4899-2730-9 . ISBN 978-0-8176-3107-9 。↑ Grimmett, Geoffrey ; Marstrand, John (1990). "The Supercritical Phase of Percolation is Well Behaved". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences . 430 (1879): 439– 457. Bibcode : 1990RSPSA.430..439G . doi : 10.1098/rspa.1990.0100 . ISSN 1364-5021 . S2CID 122534964 . ↑ ジェフリー・グリメット (1999)。 パーコレーション 。 Grundlehren der mathematischen Wissenschaften。 Vol. 321. ベルリン:シュプリンガー。 土井 : 10.1007/978-3-662-03981-6 。 ISBN 978-3-642-08442-3 ISSN 0072-7830。 2020年2月23日にオリジナルからアーカイブ済み。 2009年4月18日 に取得。 ↑ 原隆、スレード、ゴードン (1990)。 「高次元におけるパーコレーション の 平均場臨界挙動」 。 数理 物理学コミュニケーションズ 。128 (2): 333–391。Bibcode : 1990CMaPh.128..333H。doi : 10.1007/BF02108785。ISSN 0010-3616。S2CID 119875060。 2021年2 月 24 日 にオリジナルから アーカイブ 。 2022年10月 30 日 に 取得 。 ↑ スミルノフ、スタニスラフ (2001)。 「平面内の重要な浸透: 共形不変性、カーディの公式、スケーリング限界」。 科学アカデミーのコンテス 。 I. 333 (3): 239–244 . arXiv : 0909.4499 。 ビブコード : 2001CRASM.333..239S 。 CiteSeerX 10.1.1.246.2739 。 土井 : 10.1016/S0764-4442(01)01991-7 。 ISSN 0764-4442 。 ↑ Adler, Joan (1991), "Bootstrap percolation", Physica A: Statistical Mechanics and Its Applications , 171 (3): 453– 470, Bibcode : 1991PhyA..171..453A , doi : 10.1016/0378-4371(91)90295-n 。1 2 Brunk, Nicholas E.; Twarock, Reidun (2021). "パーコレーション理論がウイルス様粒子の生物物理学的特性を明らかにする" . ACS Nano . 15 (8). American Chemical Society (ACS): 12988– 12995. doi : 10.1021/acsnano.1c01882 . ISSN 1936-0851 . PMC 8397427 . PMID 34296852 . ↑ Brunk, NE; Lee, LS; Glazier, JA; Butske, W.; Zlotnick, A. (2018). "分子ジェンガ:ウイルスキャプシドにおけるパーコレーション相転移(崩壊)" . Physical Biology . 15 (5): 056005. Bibcode : 2018PhBio..15e6005B . doi : 10.1088/1478-3975/aac194 . PMC 6004236 . PMID 29714713 . ↑ Lee, LS; Brunk, N.; Haywood, DG; Keifer, D.; Pierson, E.; Kondylis, P.; Zlotnick, A. (2017). "分子ブレッドボード:B型肝炎ウイルスキャプシドのサブユニットの除去と置換" . Protein Science . 26 (11): 2170– 2180. doi : 10.1002/pro.3265 . PMC 5654856 . PMID 28795465 . ↑ Boswell, GP; Britton, NF; Franks, NR (1998-10-22). "生息地の断片化、パーコレーション理論、およびキーストーン種の保全" . Proceedings of the Royal Society of London B: Biological Sciences . 265 (1409): 1921– 1925. doi : 10.1098/rspb.1998.0521 . ISSN 0962-8452 . PMC 1689475 . ↑ Davis, S.; Trapman, P.; Leirs, H.; Begon, M.; Heesterbeek, J. a. P. (2008-07-31). "ペストの発生閾値は臨界パーコレーション現象である". Nature . 454 (7204): 634– 637. Bibcode : 2008Natur.454..634D . doi : 10.1038/nature07053 . hdl : 1874/29683 . ISSN 1476-4687 . PMID 18668107 . S2CID 4425203 . アイゼンマン、マイケル ;バースキー、デイビッド(1987)「パーコレーションモデルにおける相転移の鋭さ」、Communications in Mathematical Physics 、108 (3):489–526 、Bibcode :1987CMaPh.108..489A、doi :10.1007/BF01212322、S2CID 35592821 メンシコフ、ミハイル (1986)「浸透問題における臨界点の一致」、ソビエト数学 - ドクラディ 、33 :856–859
さらに読む マルト=ソーレンセン、アンダース(2024)。Python を使用したパーコレーション理論 。ISBN 978-3-031-59900-2 。 Austin, David (2008年7月) 「パーコレーション:隙間をすり抜ける」アメリカ数学会。2009年11月13日のオリジナルからアーカイブ。 2021年4月28日 取得 。 Kesten, Harry (2006 年 5 月). 「パーコレーションとは何か?」(PDF) .アメリカ数学会報 . 53 (5): 572–573 . ISSN 1088-9477 . 2021 年 5 月 2 日のオリジナルからアーカイブ(PDF) . 2021 年 4 月 28 日 取得 .
外部リンク PercoVIS:ネットワーク上のパーコレーションをリアルタイムで可視化するmacOSプログラム インタラクティブな浸透 Nanohubのパーコレーション理論 に関するオンラインコース