アーベル砂山の解説

1か所に砂を注げば、円錐ができると思うでしょう。ところが、4粒たまったセルは隣接セルそれぞれに1粒ずつ渡すという規則のもとで、グリッドの1つのセルに粒を注ぐと、はるかに奇妙なもの、つまり完璧な秩序と果てしない細部を持つ模様が現れます。砂山モデルは雪崩や地震のおもちゃのモデルとして物理学から始まり、やがて確率論、組合せ論、幾何学が出会う場所へと成長しました。

正方グリッド上の262,144粒の丸い砂山。こげ茶、琥珀色、クリーム色で、4回対称の三角形や縞模様があらゆるスケールで繰り返されている
正方グリッド上の262,144粒の丸い砂山。こげ茶、琥珀色、クリーム色で、4回対称の三角形や縞模様があらゆるスケールで繰り返されている

規則

セルが並んだグリッドを用意し、各セルにいくつかの砂粒を置きます。セルは隣接セルの数より粒が少ない間は安定です。隣接セルが4つある正方グリッドなら、0、1、2、3粒を持てます。4粒以上あるセルは崩れます(トップリング)。4粒を失い、4つの隣接セルがそれぞれ1粒ずつ得るのです。1回の崩れで隣接セルがしきい値を超えると、そのセルも崩れるので、1粒の砂があらゆる大きさの雪崩を引き起こしえます。有限のグリッドでは、端を越えて崩れ落ちた粒は失われるので、どの雪崩も必ず終わります。Per Bak、Chao Tang、Kurt Wiesenfeld は1987年、Self-organized criticality: an explanation of 1/f noise という論文でこのモデルを発表しました。

なぜ順序は関係ないのか

2つのセルが同時に不安定なとき、一方を先に崩しても、もう一方が後で崩れるのを妨げることはありません。崩れはほかのセルに粒を加えるだけだからです。この単純な事実から、Deepak Dhar は1990年に、最終的な安定配置が崩れの順序に依存せず、各セルが崩れる回数も順序に依存しないことを示しました。彼は足し算の性質 a + b = b + a にちなんで、このモデルをアーベル的と呼びました。数学者は同じゲームをチップファイアリング(chip-firing)として知っており、1991年に Anders Björner、László Lovász、Peter Shor が任意のグラフ上で研究しました。大きな砂山を計算できるのも、このアーベル性のおかげです。セルは余った粒をすべて一度に手放せるのです。

自己組織化臨界現象

磁石はキュリー点というある正確な温度で磁性を失い、そうした臨界点の近くでだけ、あらゆる大きさのゆらぎが同時に現れます。Bak、Tang、Wiesenfeld は、地震から電子回路のフリッカーノイズまで、自然界の非常に多くのものが、誰も調整していないのになぜそうした臨界的なふるまいを示すのかを問いました。彼らが提案した答えが砂山です。ランダムに粒を落とすと、グリッドは自ら臨界状態へと向かいます。その状態では、ほとんどの粒は何も起こさず、ごく一部がグリッド全体を横切る雪崩を引き起こし、その間の大きさはべき乗則に従います。無限の正方グリッドでは、その状態での平均の高さはちょうど 17/8 = 2.125 です。

砂山群

有限のグリッド上で、ランダムに粒を加えていくと何度も繰り返し現れる安定配置を再帰的配置と呼びます。そのうち2つをセルごとに足し合わせ、和を崩れさせると、別の再帰的配置が得られます。この足し算によって、再帰的配置は有限群、すなわち砂山群をなします。その元の個数はグリッドの全域木の個数に等しく、1847年のキルヒホッフの行列木定理とつながっています。単位元、つまり足しても何も変えない配置は、すべてのセルに6粒置いて安定化させ、その結果を6から引いて、もう一度安定化させると求められます。正方グリッドでは、中央に正方形があり、その周りをフラクタル模様が取り囲む印象的な絵になります。

1つの砂山のフラクタル

無限の正方グリッドの1つのセルに N 粒置いて崩れさせます。砂山はほぼ丸い領域に成長し、その幅は N の平方根に比例して大きくなります。65,536粒なら189セル、262,144粒なら375セル、1,048,576粒なら747セルに広がります。内部では、セルがすべて3、縞模様、市松模様といった規則的な模様の区画に落ち着き、それらは細い線で区切られ、大きな区画の間には小さな区画があります。Wesley Pegden と Charles Smart は2013年に、N が大きくなるにつれて絵が極限に収束することを証明し、さらに Lionel Levine とともに、模様がアポロニウスの円充填、つまりほかの円どうしのすき間に円が入れ子になった図形によって支配されていることを見いだしました。

格子と床

砂山は、自分が成長するグリッドを覚えています。対角線を加えてセルの隣接セルを8つにし、8粒で崩れるようにすると、砂山はよりコンパクトになり、模様の構造も変わります。隣接セルが6つの三角格子では、砂山は六角形の6回対称性を帯びます。すでに粒がある床から始めても絵は変わります。Anne Fey、Lionel Levine、Yuval Peres は2010年に、正方グリッドでは各セル2粒の床なら砂山は必ず安定するが、各セル3粒の床では1粒加えるだけで雪崩が永遠に続くことを示しました。

試してみよう

砂山フラクタルを開くと、1つのセルに最大1,048,576粒を落とし、正方格子、対角線付きの正方格子、三角格子の上で、空の床または各セル1粒か2粒の床から、粒がリアルタイムで崩れる様子を見られます。タイルには崩れの回数、幅、平均の高さが表示され、凡例は各粒数を持つセルがいくつあるかを示します。「単位元」は n × n グリッドの砂山群の単位元を描き、「雪崩」は粒を1粒ずつ落として、雪崩の大きさを両対数グラフにプロットします。すべてのセルに数字が表示されるまで拡大してみてください。

よくある質問

砂山モデルは本物の砂についてのものですか?

ゆるやかな意味でしかありません。本物の砂山は摩擦や粒の形、慣性に左右され、実験では砂よりも米粒の山のほうがモデルによく合いました。このモデルは、ゆっくりと応力をため込み、雪崩として解放する系を数学的に理想化したものです。

グリッドは四角いのに、なぜ砂山は丸くなるのですか?

崩れは熱が広がるのとよく似た形で粒を広げ、広がる過程には形の角を取って丸くする傾向があります。ただし砂山は正確な円ではなく、内部の模様は正方グリッドの4回対称性を保っています。

模様はランダムですか?

いいえ。規則にランダム性はまったくないので、同じ粒数なら必ずセルの1つ1つまでまったく同じ砂山になります。ランダム性が入るのは、粒をランダムな場所に落とす雪崩版だけです。

色は何を表していますか?

それぞれの色は1つのセル上の粒数を表し、0から隣接セルの数より1少ない数までです。砂山がまだ崩れている間は、これから崩れるセルに専用の色が付きます。

試してみますか?

ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。

砂山フラクタルを開く