「驚異的」なパーコレーション証明が、相転移に関する数十年前のパズルを解決

ホーム「驚異的」なパーコレーション証明が、相転移に関する数十年前のパズルを解決 コメント記事を保存後で読む共有Facebookコピーしました！リンクをコピーするEmailPocketRedditYcombinatorコメントコメント記事を保存後で読む後で読むグラフ理論「驚異的」なパーコレーション証明が、相転移に関する数十年前のパズルを解決 Leila Sloman著 2026年8月31日 数学者たちは、広範なネットワークが臨界点を超えると急激に挙動を変化させることを発見した。 コメント記事を保存後で読む後で読む DVDP for Quanta Magazine はじめに 2025年クリスマスの1週間前、5人の数学者がETHチューリッヒの教室に閉じこもっていた。ムードは高揚していた。彼らはキャリアを決定づけるブレークスルーにあと一歩のところまで来ていた。このグループ — 当時のポスドクであったサハル・ディスキン氏とフィリップ・イーソ氏、大学院生のリトヴィク・ラダクリシュナン氏、ベニー・スダコフ氏、そしてヴィンセント・タシオン氏 — は、ネットワークにおける流れの研究であるパーコレーション理論における最大の未解決問題の一つを完成させようとしていた。 パーコレーションは広範な現象を捉えるが、典型的な例は流体、例えば熱い水がコーヒーの粉のベッドを浸透するようなものである。ディスキン、イーソ、ラダクリシュナン、スダコフ、タシオンの各氏は、グラフ — 点と線、またはエッジで接続されたネットワーク — が、流体のプールに相当する大きな連結領域によってどのように支配されるかについて、基本的なことを解明しようとしていた。このグループは、非常に多様なグラフに一度に対処できる単純な議論の片鱗を見ていた。 「最初はほとんど信じられなかった」とラダクリシュナン氏は語った。彼らは、そのアイデアが消え去る前に書き留めようと、休日のことも忘れ、細部を急いで確認した。「ガールフレンドや家族が私たちと同じくらい幸せだったかはわからない。でも、私たちは皆、その瞬間はとても幸せだった」とディスキン氏は言う。「これほど大きく、意味のあるものに到達できることは本当に稀だ。」 彼らは一晩中作業した。12月17日の朝、その努力から興奮して、彼らは自分たちのアイデアが正しいと確信した。クリスマスまでには、証明を完成させていた。彼らは、パーコレーションネットワークが流体への流れに対して開かれるにつれて、どれだけ速く流体が満ちていくかという、数十年前からの問いに答えていた。 「この証明に大きな喜びを感じている」と、パーコレーション理論と確率を研究するテルアビブ大学のAsaf Nachmias氏は語った。「それは驚異的だ。」 左から：サハル・ディスキン氏、リトヴィク・ラダクリシュナン氏、フィリップ・イーソ氏、ヴィンセント・タシオン氏、ベニー・スダコフ氏が、超臨界シャープネスに関する論文完成後にグループセルフィーを撮る。Benjamin Sudakov フランクリンの流体 パーコレーションは、都市におけるウイルスの拡散、フィルターを通過するガス、山火事の伝播など、さまざまな流れを記述できる。しかし、その最初の着想は石炭にあった。1940年代、DNA構造の研究で有名なロザリンド・フランクリン博士は、英国石炭利用研究協会（BCURA）に勤務し、石炭、炭、黒鉛の複雑な特性を理解しようとしていた。科学者たちは石炭に微細な穴が無数に開いていることを知っていたが、ある種の石炭は流体を通過させるのに、他の石炭は不浸透性である理由を知らなかった。フランクリン博士は、さまざまな流体に石炭を浸すことで、その穴の典型的なサイズとばらつきの量を測定することができた。 約10年後、研究者のサイモン・ブロードベント氏とジョン・ハンマーズリー氏は、ガスマスクのカーボンフィルターを理解しようとして、数学的モデルを開発した。彼らのアイデアはシンプルだった。等間隔の点のグリッド（格子とも呼ばれる）とコインを用意する。隣接する点の各ペアについて、コインを投げる。表が出たら、その点をエッジで接続する。流体はこの点の間を流れることができる。裏が出たら、流れはブロックされる。すべての点のペアについてこの手順を繰り返す。流体はどこまで流れるだろうか？ Mark Belan/Quanta Magazine その答えは、コインが表になる確率、つまり0%から100%の範囲で決まる。確率が低い場合、流体は数本の経路しか流れないため、小さな孤立した水たまりに集まる。しかし、確率が臨界確率と呼ばれる閾値を超えると、格子は突然開く。流体はシステム全体を広範囲に流れることができる。臨界確率は、格子の形状によって正確な値が変わる — 正方形格子は三角形格子とは異なる臨界確率を持ち、3D格子は2D格子とは異なる臨界確率を持つ。しかし、その臨界値を超えると、液体の水が氷に変わるような相転移が見られる。有限グラフでは、臨界確率を越えることは、ネットワークが1つの大きな流体の海に支配されることを意味する。無限グラフ — グラフが全方向に無限に広がる抽象化 — では、1つまたは複数の無限の海が支配的になる。 物理学者は、パーコレーションによって、融解や凍結、さらには磁化などの他の相転移について学ぶことができることにすぐに気づいた。「物理学における相転移は厳密に研究するのが非常に難しい」とイーソ氏は語った。「パーコレーションは漫画のようなものだ。だから、人々はまずそれを研究しようとし、その後ツールが徐々に浸透していく。」 複雑な現実世界の相転移に長年悩まされてきた科学者たちにとって、「非常にシンプルな設定で本質を捉えることができた」と、ワイツマン科学研究所のイタイ・ベンジャミニ氏は語った。「問題を曇らせる可能性のある多くのことが取り除かれた。」 イタイ・ベンジャミニ氏と共同研究者のオデッド・シュラム氏は、推移的グラフのパーコレーションの研究で初期の進歩を遂げた。Courtesy of Itai Benjamini 数十年間、研究者たちはパーコレーション相転移を定量化するために取り組んできた。コインが表になる確率を上げると、流体のプールがどれだけ速く成長するかを知りたかった。多くの研究者は、プールは非常に速く成長すると予測していた — 臨界確率を下回ると水たまりは小さく、それを上回ると1つの海がほとんどすべてを覆う。この予測は「シャープネス予想」と呼ばれている。1980年代に格子上でシャープネスが証明されたとき（ニュージャージーのグループとモスクワのグループの2つの独立したグループによって）、それは「 foundational 」だったと、プリンストン大学とカリフォルニア工科大学のトム・ハッチクロフト氏は述べている。彼はイーソ氏の博士課程の指導教員だった。シャープネスを知ることで、数学者は浸水したネットワーク部分の構造について多くのことを推測できる — 特に、それは基盤となる格子と非常によく似ているということだ。そこで、ベンジャミニ氏と共同研究者のシュラム氏が、より新しい種類のネットワークにパーコレーションをもたらす遠征を計画したとき、シャープネスもそこについていくかどうか疑問に思うのは自然だった。 グリッドの外へ 1996年、ベンジャミニ氏とシュラム氏は、推移的グラフと呼ばれる、はるかに広いクラスのグラフにおけるパーコレーションを研究したいと考えた。推移的グラフとは何かを理解するために、グラフを平坦で荒涼とした風景上の道路網として想像してほしい。これらの道路上の自分の位置を知りたい場合、唯一の目印は交差点だ。しかし、グラフが推移的であれば、すべての交差点は似ている — 自分の位置を特定するには、GPSやコンパスが必要になるだろう。正方形格子は推移的グラフの一例である：すべての交差点は直角に交わる4つのエッジで構成されている。しかし、推移的グラフには多くの種類がある — 単純なループ（左下）や無限に広がる「木」（右下）など、視覚化がほぼ不可能なものもある。多くの推移的グラフは、代数や幾何学などの他の数学分野のオブジェクトを表している。ベンジャミニ氏は、これらの学際的な可能性に興味を持っていた — パーコレーションプロセスがグラフ自体に関する洞察を提供してくれることを期待していた。「舞台があり、それが幾何学であり、ダンサーがランダムプロセスだ」と彼は言った。ダンサーを見ることで、舞台についてもっと学びたいと考えていた。 その後10年間、ベンジャミニ氏、シュラム氏、そして彼らの同僚たちは、推移的グラフのパーコレーションに関する一連の結果を発表した。彼らは、無限推移的グラフのクラスにおいて、パーコレーションがエッジを開くにつれて相転移を示すことを証明した。