← ギャラリーへ

アーベル砂山 — 積んで崩すだけで、順番によらない紋様

正方格子の中央に10万粒の砂を積んで崩し切った配置。値0〜3を生成り・砂色・薄藍・藍で塗ると、8回対称のフラクタルの紋様が円形に広がる
格子の真ん中に 100,000 粒を積み、「4 粒たまったマスは 4 隣に 1 粒ずつ配る」を崩れなくなるまで繰り返した。値 0〜3 を 4 色で塗る。規則はこの 1 行だけ

なにか

砂山の模型(Bak–Tang–Wiesenfeld, 1987)は、格子の各マスに砂粒の数を置き、4 粒たまったら 4 隣に 1 粒ずつ配るだけの規則である。真ん中に大量の砂を積んで崩し切ると、円い山の中にフラクタルの紋様が現れる。DLA乾燥亀裂と同じ「規則 1 行で模様」の家系だが、この模型には他にない性質がある——崩す順番をどう変えても、最後の配置が同じ(アーベル性・Dhar 1990)。だから「砂山の紋様」は乱数も順番も関係なく、砂の量だけで一意に決まる。

順番によらない、帳簿はラプラシアン、群には単位元

左に4,000・16,000・64,000粒の砂山(半径が2倍ずつ)、中に64×64の砂山の群の単位元、右に値0〜3の割合がMでまだ動くグラフ
左=M を 4 倍ずつ増やした砂山(半径は 2 倍ずつ=√M)/中=砂山の群の単位元 e(64×64)/右=値 0〜3 の割合(M でまだ動く)

①アーベル性。崩す順番を 3 通り——崩れたマスの隣を待ち行列で、行を上から走査して、乱数の順で——変えて 20,000 粒を崩し切ると、最後の配置も、各マスが崩れた回数も、14,641 マスすべてで一致した(崩れた回数 7,274,878 回)。

②帳簿は厳密。各マスの崩れた回数を u と書くと、崩れは「4 粒出て隣から 1 粒ずつ入る」だけなので、最後の配置は zfinal = z0 + Δu(Δ は離散ラプラシアン: 隣 4 つの和 − 4 倍)で、全マスで等号が成り立つ(最大ずれ 0)。紋様の全情報は「どこが何回崩れたか」という 1 枚の帳簿に入っている。

③群と単位元。安定な配置のうち「砂を足して戻れる」ものは足し算(足して崩し切る)で群をなし、その単位元 e は e = (2δ − (2δ)°)°(δ = 全マス 3・° は崩し切る)で作れる。64×64 で作った e は自分自身がフラクタルの紋様で、e + e → e、e + δ → δ——足して崩し切っても相手を変えない配置であることを確かめた。

④半径は √M。高さが 3 以下に抑えられるので面積は砂の量に比例する。4,000 → 16,000 → 64,000 粒で半径 24.7 → 48.5 → 96.2(比 1.961・1.983)。

⚠️ 単位元の式(Dhar)と、M → ∞ で紋様の形が収束すること(Pegden–Smart 2013)は伝聞。確かめたのは上の等式だけ。値 3 の割合は 1,000 → 64,000 粒で 39.5% → 52.5% とまだ上がり続けていて、形の収束は確かめていない(256,000 粒は 39 秒かかるので図は 64,000 まで)。⚠️ ラスタなので図は自前の PNG エンコーダで SVG に埋めた。復号して画素が戻ること、base64 の中に偶然「NaN」の 3 文字が入っても検査が誤らないことを固定した。

→ DLA(乱数で育つフラクタル。こちらは順番も乱数も関係ない)

→ 太鼓の節線(同じラプラシアンが、連続では音を決める)

どう作ったか

generators/sandpile.js。崩し切る手続きを 3 通り(待ち行列=環状バッファ・行の走査・乱数)持ち、崩れた回数の帳簿を一緒に返す。機械検査は 11 件: ★3 つの順番で配置と回数が全マス一致、★zfinal = z0 + Δu が全マスで等号、砂の保存と上限 3、8 つの対称、半径 ∝ √M(比 1.96・1.98)、⚠️ 値 3 の割合がまだ上がる、32×32 と 64×64 の単位元(e+e→e・e+δ→δ)、PNG の往復、出荷SVG 2 枚(PNG を除いて NaN 検査)。

出典

数理
P. Bak, C. Tang, K. Wiesenfeld, "Self-organized criticality: An explanation of 1/f noise", Phys. Rev. Lett. 59 (1987)/D. Dhar, "Self-organized critical state of sandpile automaton models", Phys. Rev. Lett. 64 (1990)/W. Pegden, C. K. Smart, "Convergence of the Abelian sandpile", Duke Math. J. 162 (2013)。⚠️ 単位元の式と収束定理は伝聞
親戚
DLA乾燥亀裂誘電破壊(規則 1 行で模様)・太鼓の節線(ラプラシアン)
生成
generators/sandpile.js(sandpile.svg 100,000 粒・sandpile-book.svg 帳簿)・generators/lib/png.js(PNG エンコーダ)