『Kolakoski数列』について
Kolakoski(コラコスキー?)数列という数列を見つけたのでここにまとめておく。
Kolakoski数列とは
Kolakoski数列とは、趣味で数学をしていたアマチュアの数学者『William Kolakoski』の考案した数列である。
Kolakoskiが最初に考えた数列は、
と言うものであった。
この数列は、数列の同じ数字が連続する個数をならべ数列を作る(物の本によるとこれを『KolakoskiTransformation』と呼んでいたりする)という操作によってよって不変となる数列なのである。
に対して具体的に上の操作を考える。
kolakoski数列を上の操作によってできる数列をとする。
で1が"1回"連続するから、
と2が"2回"連続するから、
と1が"2回"連続するから、
この操作を繰り返していけばとが一致することがわかる。
情報系の人間にはKolakoski Transformationとはランレングス圧縮の連続回数部分から数列をつくる操作だといえばわかりやすかもしれない。
一般化されたKolakoski数列
Kolakoskiが最初に考案した数列は登場する整数をの二種としていたがこれを一般化して種類の整数が登場する上と同様の性質を持つ数列を考えることができる。
以下に例を上げておく。
- の時、
- の時、
無限種類の整数が登場する数列を考えることもできるが、ここでは解説を割愛する。
Chain Sequences
数列に対して回のKolakoski変換の適応で元の数列に戻る数列がある。
この変換の過程に登場する数列をChain Sequencesとよぶこととするらしい。
Kolakoski数列を求めるプログラム