砂山フラクタル
グリッドの1つのマスに砂粒を積み上げます。マスに4粒たまるとすぐに崩れ、4つの隣のマスに1粒ずつ渡します。すると隣のマスも崩れるかもしれません。どのマスも3粒以下になるまで続けると、砂の山はまったく山などではなく、8回対称性を持つ精緻なフラクタルであることがわかります。最大1,048,576粒でその様子をリアルタイムで見て、ほかの格子も試し、Bak、Tang、Wiesenfeld の砂山を有名にした雪崩も観察してみましょう。 「砂山」は、入力した数の砂粒を1つのセルに置き、リアルタイムで崩していきます。隣接セルの数と同じだけの粒を持つセルは崩れて(トップリング)、隣接セルそれぞれに1粒ずつ渡します。最大1,048,576粒(2^20 と入力しても可)を入力するか、例を選んでください。バーは崩れの進み具合を示し、正方格子で100万粒なら約30秒かかります。「格子」と「初期の高さ」で模様が変わります。「単位元」は n × n グリッドの砂山群の単位元を計算します。「雪崩」は端から粒がこぼれ落ちるグリッドに1粒ずつ粒を落とします。グリッドをクリックまたは長押しすると1か所に粒を注ぎ込め、グラフは雪崩を大きさ別に数えます。スクロールかピンチでズーム、ドラッグで移動、ダブルクリックで砂山全体を表示します。拡大すると、すべてのセルに数字が表示されます。「速度」を下げると、崩れを1ステップずつ追えます。
使い方
- 最大1,048,576までの粒数を入力するか、2^18 = 262,144 などの例を選び、砂山が中心から外側へ崩れていく様子を見ます。
- 格子を対角線付きの正方格子や三角格子に変えたり、各セル1粒または2粒の床から始めたりして、模様を比べます。
- 「単位元」や「雪崩」に切り替え、すべてのセルに数字が表示されるまで拡大して、画像を保存します。
砂山はどう崩れるか
グリッドの各セルには何粒かの砂粒があります。隣接セルの数(正方グリッドなら4つ)と同じだけの粒を持つセルは不安定です。そのセルは崩れ、隣接セルそれぞれに1粒ずつ渡します。すると今度はその隣接セルが不安定になることがあるので、1回の崩れが雪崩全体を引き起こすこともあります。この規則は、崩れるセルがなくなるまで繰り返されます。1つのセルに1,024粒置いた状態から始めると、20,384回崩れて幅25セルの砂山が残ります。262,144粒では12億回以上崩れて375セルに広がり、このアプリで扱える最大の1,048,576粒では約191億回崩れて、差し渡し747セルの砂山ができます。粒が4倍になると、砂山の幅は2倍になります。
なぜ順序は関係ないのか
いくつかのセルが同時に不安定なとき、どれを先に崩しても構いません。Deepak Dhar は1990年に、最終的な安定した砂山も、さらには各セルが崩れる回数さえも常に同じになることを示しました。足し算と同じように、砂山はアーベル的なのです。このアプリはこの自由を2通りに活用しています。粒の多いセルに、4粒ずつではなく一度にまとめて粒を手放させます。また、1つのセルに置いた砂山はその格子と同じだけ対称なので、1つの扇形部分、つまり正方格子なら8分の1、三角格子なら12分の1だけを計算し、残りは鏡映で写します。
格子を覚えているフラクタル
安定した砂山はランダムとはほど遠いものです。1、2、3の規則的な模様を持つ領域が細い線で縁取られ、その中は自分自身の小さなコピーで埋め尽くされています。Wesley Pegden と Charles Smart は2013年に、砂山が成長するにつれて模様が決まった極限に落ち着くことを証明し、さらに Lionel Levine とともに、規則的な領域がアポロニウスの円充填と結びついていることを示しました。形はグリッドも覚えています。対角線付きの正方格子や三角格子では、同じ規則が別の対称性を持つ別のフラクタルを描き出します。
雪崩と自己組織化臨界現象
Per Bak、Chao Tang、Kurt Wiesenfeld は1987年、自然がどのようにして自らを臨界点に合わせられるのかを説明するために砂山を考案しました。端から粒がこぼれ落ちるグリッドにランダムに粒を落としていくと、しばらくしてグリッドは定常状態に達します。ほとんどの粒は何も起こさず、ごく一部がグリッド全体を覆う雪崩を引き起こし、その間の大きさはべき乗則、つまり両対数グラフ上の直線に従います。「雪崩」モードでは、この状態ができあがる様子を見たり、1か所に粒を注ぎ込んだりでき、平均の高さが無限の正方グリッドで証明された値 17/8 = 2.125 に近づいていくのがわかります。
よくある質問
アーベル砂山モデルとは何ですか?
1987年に Per Bak、Chao Tang、Kurt Wiesenfeld が導入したセルオートマトンです。グリッドの各セルに砂粒があり、隣接セルの数以上の粒を持つセルは崩れて、隣接セルそれぞれに1粒ずつ渡します。崩れの順序が最終結果を変えないことからアーベル的と呼ばれ、この性質は1990年に Deepak Dhar が証明しました。
なぜ砂の山がフラクタルになるのですか?
崩れによって粒は互いに干渉し合う波となって広がり、セルは1、2、3の規則的な模様を持つ領域に落ち着いて、領域どうしは細い線で区切られます。大きな領域の間には同じ領域の小さなコピーが現れ、それがグリッドの許すあらゆるスケールで繰り返されます。模様は決定論的で、同じ粒数なら必ずまったく同じ絵になります。
100万粒にはどれくらい時間がかかりますか?
このアプリでは、正方格子上の1,048,576粒は高速なコンピューターで約30秒かかり、190億回以上崩れます。進み具合はプログレスバーで確認できます。三角格子と対角線付きの格子はもっと速く、小さな砂山はほぼ一瞬でできあがります。「速度」を下げると、崩れをゆっくり見られます。
砂山群の単位元とは何ですか?
有限のグリッド上で何度でも繰り返し到達できる安定した砂山は群をなし、そこでの足し算は2つの砂山を合わせて注ぎ、崩れさせることを意味します。その単位元とは、足しても何も変えない砂山のことです。n × n グリッドでは、各セル6粒を安定化させ、その結果を6から引いて、もう一度安定化させると求められます。単位元はそれ自体がフラクタルのように見えます。
なぜ初期の高さは0、1、2しか選べないのですか?
すべてのセルにすでに3粒ある正方格子では、たった1粒加えるだけで崩れが決して止まらず、雪崩が永遠に大きくなり続けます。すべてのセルが2粒以下なら、Anne Fey、Lionel Levine、Yuval Peres が証明したようにどんな砂山も安定しますが、床が高いほど砂山は大きく、遅くなります。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
エディターへ