世界を動かす技術を、日本語で。

壁に何年も飾っているそのフラクタル

概要

  • 本記事は、筆者が中学生時代に発見した独自のフラクタル「wallflower」の構造と生成方法を考察する内容。
  • 2通りの生成法(ドラッグ&ドロップ法とL-System法)の違いと、それぞれの数学的特徴を比較。
  • フラクタルの空間充填性や、5進数によるラベリング、行列表現による位置計算について解説。
  • 既存の有名フラクタル(Koch雪片、Minkowski Sausage等)との関連性も指摘。
  • 数学的なペアリング関数やベクトル操作を通じて、フラクタルの深層構造を明らかにする試み。

壁の花(Wallflower):オリジナルフラクタルの発見と解析

フラクタルの発見と成長手順

  • 中学生時代、 方眼紙 上で 正方形を複製・回転 しながら敷き詰める独自の図形を発見すること。
  • 手順は以下の通りとすること:
    • 正方形1つ から開始すること。
    • 現在の図形を 上下左右 に4つ複製して並べること。
    • さらに、 約27度回転 させた複製を斜め方向に4つ並べること。
    • 手順2と3を 交互に繰り返す こと。
  • この構造を「wallflower」と命名し、 ペタル状の成長 を特徴とすること。

L-Systemによる輪郭生成と既存フラクタルとの比較

  • L-Systemを用いて 90度回転 のみからなるルールで輪郭を生成すること。
    • 初期状態: RRRR
    • 置換規則: R→RLR, L→RLL
  • L-System法とドラッグ&ドロップ法で 第4世代以降の輪郭形状が異なる ことを確認すること。
  • L-System法で得られる輪郭は既存文献(Quadratic von Koch island, Quadratic Flake, Minkowski Sausage等)で既出であることを確認すること。
  • 一方、 ドラッグ&ドロップ法によるバリエーションは文献未掲載 であり、独自性が高いこと。

フラクタルの空間充填性とペアリング関数

  • フラクタルの成長は カントールのペアリング関数整数スパイラル の概念に類似していること。
  • 各正方形に “順序” を割り振ることで、 再帰的な構造と一致するラベリング が可能であること。
  • 中心を0 とし、周囲の4つを1〜4で時計回りに番号付けすること。
  • 以降も各ペタル内で同様に再帰的な番号付けを行うこと。

5進数によるラベリングと空間パターン

  • 各イテレーションで 正方形数が5倍 となるため、 5進数でラベリング することが自然であること。
  • 5の倍数ごとに 拡大・回転した格子パターン が現れることを確認すること。
  • 5進数表記を用いることで、 各桁ごとの“ベクトル移動” が視覚的に分かりやすくなること。

ベクトルと行列による位置計算

  • 各数字に対応する 位置ベクトル を定義すること。
    • 例:(\overrightarrow{0}=[0,0], \overrightarrow{1}=[1,0], \overrightarrow{2}=[0,1], \overrightarrow{3}=[-1,0], \overrightarrow{4}=[0,-1])
  • 各桁の重み は、再帰的な構造に合わせて 行列の累乗 で表現できること。
    • 基本行列 (M=\begin{bmatrix}-2 & 1 \ 1 & 2\end{bmatrix}) を用い、(M^n)で拡大・回転を表現すること。
  • 5進数で表した任意の数字について、その 各桁ごとのベクトルを合計 することで、該当位置を一意に決定できること。

数体系との関連と拡張性

  • 本手法は、 通常の進数展開 (例:10進数の1234=1000+200+30+4)と類似した構造を持つこと。
  • 5進数の桁ごとに 異なるベクトル変換 を施すことで、フラクタル空間上の位置を効率的に算出できること。
  • この構造は デジタル空間の座標系設計自己相似性の解析 に応用可能であること。

このように、wallflowerフラクタルは 独自性の高い成長ルール再帰的な空間充填性 を持ち、 既存フラクタルとの関係性進数・線形代数的な解釈 を通じて多様な数学的洞察を提供する提案。

Hackerたちの意見

すごい、ちょっとサクッと読めると思ってたのに、結局いくつか飛ばし読みしちゃった。今日は仕事があるからね。もう少し遊びに戻ってくるつもり!よくできてるね!

よく書けてるね!「ミドルアウト」の番号付けシステムはどうやって思いついたのか教えてくれない?自分で数学の問題を解いてるときに、こんなインスパイアされたアイデアが思いつかないんだよね。

投稿はちょっと順番がバラバラだけど、フラクタルが5の倍数で成長すること、5進数のシステム、投稿で言及されてる「スパイラル」が全部つながるって気づいたことから来てるんだ。フラクタルをプログラムで描く方法についてもたくさん考えたけど、自然な方法は真ん中から始めてズームアウトすることだと思った。リチャード・ファインマンについての逸話があって、彼は頭の中にランダムな問題を十数個抱えてて、つながりを見つけるたびに少しずつ進展していって、最終的には一つ解決してみんなが彼が瞬時に解決したと思うようなことがあったらしい。これもちょっと似てるけど、俺はそのレベルには全然達してなくて、問題は一つしかできてないんだ。

これにちょっとハマっちゃって、「壁の花」を埋めるLシステムを考えたんだけど、これかな?: https://onlinetools.com/math/l-system-generator?draw=AB&skip... 編集: よく考えたら、これ多分別のフラクタルを生成してるかも、よくわからないけど。

ウォールフラワー用の空間充填曲線を見つけたよ: https://onlinetools.com/math/l-system-generator?draw=ABCD&sk... 前のやつはコッホ島を埋めてた。

素晴らしい洞察に満ちた考察、ありがとう!3Dのビジュアライゼーションが大好きだった。これ、前に作ったもので、再帰的なデシメーションを使って、どんな画像からでもフラクタルに似たエフェクトを生成するやつなんだ。ここで遊べるよ: https://jsfiddle.net/nicobrenner/a1t869qf/ 2x2のブラーソートを数回押してフレームを生成してから、アニメートをクリックしてね。画像をコピー&ペーストすることもできるよ。バックエンドはなくて、全部ブラウザ上で動くから、モバイルではあんまりおすすめしないけど。

3Dでもうまくいくか気になるな。

素晴らしい作品で、楽しく読めたよ。

ありがとう、クリフ!君からの言葉はすごく嬉しい!君やNumberphileの他の人たちの動画は、子供の頃から数学の美しさを見つけるインスピレーションを与えてくれたんだ :)

すごい

いい記事だね!壁にあるフラクタルの写真が見たかったなぁ.. それに、見逃してたクヌースの動画へのリンクもいいね。

最後の画像の左側にそれがあるんじゃない?

2つの2桁の数字の計算を確認してみたら、うまくいった!41+14は12になると思ってたんだけど(右に2つ、上に2つ進むって感じ)。下の長い足し算では、'='を使って同じ行を示してる(項の並べ替え(1+2=2+1)、数字を分ける(41=40+1)、一桁の数字を足す(1+4=22)) '->'はアルゴリズムが数字を出すときに使ってる。 '41+14 = (40+1)+(10+4) = 40 + 10 + (1+4) = 40 + 10 + 22 -> 1の位 = 2, 10の位 = 1 完了 == 12 [編集] 記事には2つの異なる番号付けシステムがあることに気づいた。1つは10, 20, 30, 40が時計回りで、もう1つは反時計回り。どちらも1, 2, 3, 4は時計回り。私の足し算は後者で、10の位が反時計回り(これが足し算表で使われてる)。代替システムでもうまくいく(14+21は12になるはず)14+21 =10+20+42 ->2 1

予想以上に深くて難しかった。献身的な姿勢には感心するね。著者に質問:今日、子供の壁に何を飾るのを勧める?

私は育児の専門家では全くないけど、私の答えは、子供が今感じている情熱や驚きに関連するものなら何でもいいと思う。最後の方に燃え尽き症候群についての段落を入れたんだ。私にとっての問題の根本は、数学やプログラミングに対する魅力や好奇心を失ってしまったことだった。この記事を書くことで、昔簡単に感じていた子供のような驚きを再び感じることができたんだ。

もっと数学を知っている未来の自分に委任することに決めた Relatableだね。どの学位を追求するかの決断の大きな部分は、解決しなければならない問題(主に線形代数)のリストだったけど、指導(とインターネット接続)がなかったんだ。

面白い投稿だね!最初の5つのイテレーションは自分で手描きしたんだけど、正方形のタイル模様の自己相似な色付けとして考えるのが一番楽だと思ってる。イテレーション3の形から始めると、それは5x5の正方形タイルとしてタイル化されるよ。そのタイルの形を使って無限のグリッドを作って、真ん中にイテレーション3のバージョンを置くんだ。その中心のタイルをイテレーション3パターンの中心正方形として扱って、その周りのタイルを2番目と3番目のイテレーションが正方形で作られた方法に従って色を付けていくと、4番目と5番目のイテレーションができるよ。そこから外側に向かって色付けを続けて、壁フラワーパターンのタイルのグリッドを色付けしていけるんだ。