Two-sided infinite self-avoiding walk in high dimensions

広大な、無限に続く街区の格子状の空間を、一歩ずつ進む旅人がさまよっている様子を想像してみてください。この旅人には、たった一つの厳格なルールがあります。それは、二度と同じ交差点を通ってはならないというものです。もし進むべき道が、すでに通ったことのある角を踏むことを要求する場合、その経路は無効となり、進むことはできません。この単純な制約は、「自己回避歩行（self-avoiding walk）」として数学的に知られる、複雑で曲がりくねった旅を生み出します。ルール自体は簡単ですが、このような旅人が長期的にどのような振る舞いを見せるかを予測することは、極めて困難です。平面上の紙や3次元の部屋のような低次元においては、そのような旅人が捕まって動けなくなることなく永遠に歩き続けられるのかどうかは、未解決の数学的問いであり、無限の時間が経過した後に何が起こるのかを断定することは困難です。しかし、より多くの移動空間が存在する高次元では、旅人は永遠に進み続けることができます。何十年もの間、数学者たちはこの終わりのない旅の統計的な性質、特に、ある特定の動きのパターンがどれくらいの頻度で繰り返されるのかを記述することに苦心してきました。

ケンブリッジ大学のマーテン・マルケリングによる新しい研究は、高次元空間（具体的には5次元以上）におけるこの無限の旅の明確な姿を明らかにしました。研究者は、単に一点から出発して前方に進むのではなく、両方向に無限に伸びる経路と考えることができる「双方向無限歩行（two-sided infinite walk）」の数学的モデルを構築しました。この双方向版を作成することで、マルケリングは、旅人の経路がいずれ予測可能なリズムへと落ち着くことを証明することができました。この研究は、歩行が長くなるにつれて、特定の回転やステップの頻度が安定することを示しています。言い換えれば、旅人を十分に長い時間観察すれば、特定の動きのシーケンスを行う割合は、コイン投げが最終的に表と裏の50対50の分割に落ち着くのと同様に、一定の数値に収束するのです。この結果は、この無限歩行が「エルゴード的（ergodic）」であることを裏付けています。つまり、その長期的な振る舞いは一様であり、どこから始まったかに依存しないということです。これは、極めて複雑で適用が難しい数学的ツールに頼らずには証明が困難であった特性です。

この研究の意義は、それがどのように達成されたかにあります。高次元の歩行に関する同様の結果の従来の証明は、「レース展開（lace expansion）」と呼ばれる洗練された複雑な手法に依存していました。これはしばしば、扱うのが難しい「重いハンマー」と形容されます。対照的に、マルケリングのアプローチはより直接的であり、存在する経路の数と、特定の点に到達する確率という基本的な統計のみに依拠しています。レース展開を避けることで、この研究は、ハラとスレードがレース展開を用いて確立していた「5次元以上における無限歩行の存在」という事実に対し、よりクリーンな新しい証明を提供しました。さらに、研究者はこの新しい理解を用いて、「ドメイン・マルコフ特性（domain Markov property）」に基づく、無限歩行自体の異なる定義を提案しました。これは、将来の経路が現在の位置と、旅人がこれまでに通過した履歴のみに依存し、そこに至るまでの具体的なルートには依存しないという性質です。この代替的な定義は、高次元においては標準的な定義と等価であることが示されています。

また、本論文は、3次元や4次元といった低次元において、これらの無限歩行が存在するかどうかという、長年の疑問にも触れています。この研究は、それらの低次元における存在を証明するものではありませんが、もし存在するとすれば、そのような歩行がどのような姿になるかについての明確な枠組みを確立しています。研究者は、特定の対称性と記憶のない（memory-less）特性を満たすならば、3次元または4次元においても一意で安定した経路が存在し得るという予想を提示しています。著者は低次元におけるこの予想を証明するには至りませんでしたが、その裏付けとなる証拠をいくつか提示しています。結果として、5次元以上の空間において、無限歩行は単なる理論的な可能性ではなく、安定した統計的性質を持つ明確に定義された対象であることが確認されました。これは、高次元空間においては、旅人の経路がランダムな混沌としたループに陥ることなく、一貫した統計的な法則に従うことを自信を持って言えることを意味します。研究結果は、複雑に絡み合った歩行の性質が最終的には滑らかになり、旅人がグリッドを探索する方法が、自由でありながらも単純な根底にあるルールに支配されていることを示唆しています。この明晰さは、自身の地点を二度と踏まないというルールが極めて重要な、長いポリマー鎖の挙動や複雑なネットワークの構造といった、物理学や数学における他の類似のシステムを理解するための扉を開きます。

双方向無限歩行を構築することにより、研究者は経路を、単一の点から成長していく一連のステップとしてではなく、一つの全体として扱うことができました。この視点により、「結合（coupling）」と呼ばれるテクニックを用いることが可能になりました。これは、二つの異なる歩行が並行して走っていると想像する手法です。研究は、これらの二つの歩行を十分に長く走らせれば、どのように始まったかにかかわらず、最終的に合流し、全く同じ経路を辿ることを示しています。この合流する振る舞いは、歩行がエルゴード的であることを証明するための鍵となります。これは、歩行が進むにつれて開始点の記憶が消え去り、旅人の未来が過去から独立することを示唆しています。これは、無限歩行に一種の「忘却」が組み込まれていることを意味する深い洞察であり、旅がどのように始まろうとも、最終的には標準的で予測可能な動きのパターンに落ち着くことを保証しています。

また、本研究は、歩行の中に特定のパターンが現れる確率を計算する新しい方法も提供しています。あるパターンが発生する確率は、残りの歩行が自分自身に衝突することなくどのように継続できるかの数に直接関係していることを示しています。この関係性により、数学者は任意のパターンの頻度を高い精度で予測することができます。例えば、特定の回転のシーケンスが歩行者を罠にかける可能性が高い場合、それは長期的に見て出現頻度が低くなります。逆に、歩行者が自由に動けることを可能にするパターンは、より頻繁に現れます。この制約と自由のバランスこそが、自己回避歩行に独特の性格を与えており、新しい証明は、高次元においてこのバランスがどのように維持されているかを明確にしています。

数理物理学のより広い文脈において、この研究は、単純なモデルと複雑な現実との間の溝を埋める助けとなります。自己回避歩行は、DNAや合成ポリマーのような長い分子が空間内でどのように振る舞うかを理解するための基本的なモデルです。これらの分子は、グリッド上の旅人のように、同じ場所を二度占有することはできません。高次元においてこれらの歩行が安定した予測可能な性質を持つことを証明することで、本研究は、そのような分子の挙動を理解するためのより強固な理論的基礎を提供しています。現実の世界は3次元であり、そこでの振る舞いはまだ完全には理解されていませんが、高次元の結果は極めて重要なベンチマークとなります。それらは、十分な空間があれば、システムが規則的で予測可能な形で振る舞うことを示しており、空間がより制約された状態になったときに何が変わるのかを科学者が理解する助けとなります。

論文は、低次元におけるこれらの無限歩行の存在に関する予想を提示して締めくくられています。それは、特定の対称性と記憶のない特性を満たすならば、3次元または4次元においても一意で安定した経路が存在し得るというものです。これは低次元においては未だ証明されていませんが、本研究で開発された手法は、新たな道筋を示しています。研究者は、複雑な展開技術に頼るのではなく、歩行の根本的な性質に焦点を当てることで、その振る舞いに関する深い真実を明らかにできることを示しました。このアプローチは、高次元における特定の問題を解決するだけでなく、確率論や統計物理学における他の困難な問題にも適用できるツールキットを提供するものです。この結果は、自らの轍を避ける経路という混沌の中から、いかにして秩序が立ち現れるのかについて、より明晰で直感的な理解をもたらしました。