シェルピンスキーのギャスケットとスターンの二原子数列について

模様の話から少し外れる。数学の話。苦手な方は読み飛ばして頂いて構いません。

格子からみえる数学

枡田幹也 / 日本評論社


を読んでいると、見覚えのある数列が出てきた。基本三角形との関連で紹介されている、スターンの二原子数列。高校時代に有名なフラクタル図形、シェルピンスキーのギャスケットのことを調べていて、同じ数列に出くわしたことがあるのだ。基本三角形は、基本平行四辺形の半分なので、こじつければ模様と無関係ではないかもしれないのだが。

『格子からみえる数学』とは違う方法で、このスターンの二原子数列を構成してみよう。パスカルの三角形から始める。

a0180787_23372094.gif


いつも見るのと違うかもしれないけれど、左端を揃えてあるだけで中身は変わらない。中の数はどれも、左上の数と真上の数の和になっている。

よく知られている事実だが、パスカルの三角形からフィボナッチ数列を作ることができる。
a0180787_23434488.gif

こんな感じにパスカルの三角形の斜めのところを足し算すればよい。赤い数字の列を縦に読めば、前二項の和が次の項になっていることが確認できるだろう。

ところで、パスカルの三角形を2で割った余りを並べてみると、次のようになる。
a0180787_23472250.gif

これも有名な事実だが、これをずっと続けていくと、シェルピンスキーのギャスケットができる。
a0180787_23475890.gif


ここで、先ほどフィボナッチ数列を作ったときと同じように、斜めのところを足し算すると、どんな数列が現れるだろうか。
a0180787_23512684.gif

赤い数字。縦に読むと、増えたり減ったりしている、変な数列だ。これがスターンの二原子数列である。

このスターンの二原子数列には、次の奇妙な漸化式が知られている。
a0180787_23545896.gif

じつは、この漸化式だけからでもスターンの二原子数列を生成することができる(きちんと定義できているか不安な方は、次のように考えればよい。任意のインデックスnは偶数か奇数かのいずれかである。この漸化式を繰り返し使えば、インデックスをどんどん小さくしていくことができて、どんなnからスタートしても、有限回のステップでa1にたどりつく)。

さて。先ほどのパスカルの三角形からの構成と、この漸化式からの構成。同値であることを証明するにはどうしたらいいだろう。ここに答えは書かないので、興味のある方は考えてみてほしい。

この数列の母関数を考えてみても面白い。
a0180787_8543392.gif

と定義する。先の漸化式を上手く使うと(|x|<1なら)、
a0180787_0133478.gif

たぶん、こんな感じに変形できるはずだ(きちんと証明していないので違っていたらすみません)。

スターンの二原子数列はファレイ数列の分子にも現れる。『格子からみえる数学』でも、基本三角形に関係するのは、じつはファレイ数列の方だ。フォードの円とも関係がある。ファレイ数列は『数学セミナー2013年12月号』に掲載の寺澤順「有理数をカウントする数式」という記事でも紹介されていた。

ちなみに、なぜ、この数列に興味を持つに至ったかについては、高木関数に似たものを、シェルピンスキーのギャスケットから作るとどうなるのかなあと考えて、三角形の数を数えるときに必要になったからであった。この試み自体はたいして面白い結果にはならなかったのだが、好きな数列ができてよかった。流行ると面白いなあと思う。
Commented by j344 at 2013-12-20 22:28
パスカルの三角形との関係について。いま調べてみると、
http://www.math.washington.edu/~morrow/336_12/papers/richard.pdf
これの9ページに記載がありました。

パスカルの三角形を3で割った余りを使うとどんな数列が構成できるかしら。
Commented by j344 at 2013-12-20 22:38
母関数の話は、
http://www.emis.de/journals/INTEGERS/papers/m3/m3.pdf
これとか
http://hal.archives-ouvertes.fr/docs/00/46/64/26/PDF/sterntwist10.pdf
これに記載がありました。みんな考えることは同じなのですね。
by j344 | 2013-11-24 00:38 | 数学 | Comments(2)