リアプノフ・フラクタル

繰り返し列 AB の標準的なリアプノフ・フラクタル
繰り返し列 AABAB のリアプノフ・フラクタル

リアプノフ・フラクタル: Lyapunov fractal)とは、個体数の成長指数 r が周期的に2つの値 ab に切り替わるロジスティック写像を拡張することで得られる分岐的フラクタルである。

リアプノフ・フラクタルは、ab について与えられた周期列の a-b 平面における安定的振る舞いとカオス的振る舞いの領域(リアプノフ指数 λ {\displaystyle \lambda } を使って測る)の写像により構築される。掲載している図では色が付いている部分が λ < 0 {\displaystyle \lambda <0} (安定)で、黒い部分が λ > 0 {\displaystyle \lambda >0} (カオス)である(左上が (a,b) = (0,0))。

属性

リアプノフ・フラクタルは ab の値を [ 0 , 4 ] {\displaystyle [0,4]} の範囲で変化させて描画するのが一般的である。a = b の場合、単純なロジスティック関数と同じである。

初期値は反復関数の臨界点である 0.5 とするのが普通である。

リアプノフ・フラクタルを生成するアルゴリズム

リアプノフ・フラクタルを計算するアルゴリズムをまとめると、次のようになる。

  1. A と B からなる任意の自明でない長さの文字列を選ぶ(例えば、AABAB)。
  2. その文字列を必要なだけ繰り返した周期列 S {\displaystyle S} を構築する。
  3. (a,b) を ( a , b ) [ 0 , 4 ] × [ 0 , 4 ] {\displaystyle (a,b)\in [0,4]\times [0,4]} の範囲で選ぶ。
  4. S n = A {\displaystyle S_{n}=A} なら r n = a {\displaystyle r_{n}=a} S n = B {\displaystyle S_{n}=B} なら r n = b {\displaystyle r_{n}=b} となる関数を定義する。
  5. x 0 = 0.5 {\displaystyle x_{0}=0.5} とし、 x n + 1 = r n x n ( 1 x n ) {\displaystyle x_{n+1}=r_{n}x_{n}(1-x_{n})} を繰り返し計算する。
  6. 次のようにリアプノフ指数を計算する:
    λ = lim N 1 N n = 1 N log | d x n + 1 d x n | = lim N 1 N n = 1 N log | r n ( 1 2 x n ) | {\displaystyle \lambda =\lim _{N\rightarrow \infty }{1 \over N}\sum _{n=1}^{N}\log \left|{dx_{n+1} \over dx_{n}}\right|=\lim _{N\rightarrow \infty }{1 \over N}\sum _{n=1}^{N}\log |r_{n}(1-2x_{n})|}
    実際には、適当な大きさの N {\displaystyle N} を選ぶことで λ {\displaystyle \lambda } を近似的に求めることができる。
  7. ( a , b ) {\displaystyle (a,b)} の色を λ {\displaystyle \lambda } の値に従って決める。
  8. (3-7) のステップを描画範囲について繰り返す。

このアルゴリズムはMathematicaなどの言語に適しているが、低レベルなプログラミング言語には向かない。

外部リンク

  • [1] EFG's Fractals and Chaos - Lyapunov Exponents
  • [2] Lyapunov Space - The Chaos Hypertextbook by Glenn Elert
特徴
An image of a fern which exhibits affine self-similarity.
反復関数系
ストレンジアトラクター
  • 多重フラクタル系(英語版)
L-system
Escape-time
fractals
確率的フラクタル
人物
その他
  • "How Long Is the Coast of Britain?(英語版)"
  • List of fractals by Hausdorff dimension(英語版)
  • The Beauty of Fractals(英語版) (1986 book)
カテゴリ カテゴリ