
複雑な力学系において、ジュリア集合とファトゥ集合は、関数から定義される2つの相補的な集合(ジュリアは「レース」、ファトゥは「ダスト」)です。非公式には、関数のファトゥ集合は、関数の繰り返し実行において、近傍のすべての値が同様の挙動を示すという性質を持つ値から構成され、ジュリア集合は、任意の小さな摂動によって、繰り返し実行された関数値のシーケンスに劇的な変化が生じるような値から構成されます。したがって、ファトゥ集合上での関数の挙動は「規則的」であるのに対し、ジュリア集合上での挙動は「カオス的」です。
関数fのジュリア集合は、一般的に次のように表されます。ファトゥ集合は次のように表される。[ a ]これらの集合は、 20世紀初頭に複素力学の研究を始めたガストン・ジュリア[ 1 ]とピエール・ファトゥー[ 2 ]にちなんで名付けられました
させてリーマン球面からそれ自身への非定数有理型関数である。はまさに非定数複素有理関数、すなわち、どこそしては複素多項式である。pとqは共通 根を持たず、少なくとも一方の次数が1より大きいと仮定する。すると、有限個の開集合が存在する。不変のまま残されるそして、以下の条件を満たす。
最後の記述は、点によって生成される反復シーケンスの終点がそれらは、完全に同一の集合である場合(その場合は有限サイクルとなる)、または同心円状または環状の集合からなる有限サイクルである。前者の場合、サイクルは吸引的であり、後者の場合、サイクルは中立的である。
これらのセットファトゥのドメインはそして彼らの結びつきはファトゥ一族である。のファトゥの各領域には、少なくとも1つの臨界点が含まれています。すなわち、(有限)点zが以下を満たす、 または分子の次数が分母の次数より少なくとも2大きい。または、あるcと有理関数に対してこの条件を満たす。
補数ジュリア集合はのすべての臨界点が前周期的、つまり周期的ではないが最終的に周期サイクルに収束する場合、球体全体です。そうでなければ、はどこにも稠密ではない集合(内部点を持たない)であり、非可算集合(実数と同じ濃度を持つ)である。、不変のままです、そしてこの集合上では反復は反発的である、つまりzの近傍(z の範囲内)にあるすべてのwについてこれはつまりジュリア集合上では、カオス的な振る舞いをします。ジュリア集合には反復のシーケンスが有限である点も存在しますが、そのような点は可算個しかなく(そして、それらはジュリア集合のごくわずかな部分を占めるにすぎません)。この集合外の点によって生成されるシーケンスはカオス的な振る舞いをし、この現象は決定論的カオスと呼ばれます。
有理写像として知られる反復有理関数のファトゥ集合とジュリア集合については、広範な研究が行われてきました。たとえば、有理写像のファトゥ集合は、0、1、2、または無限個の成分を持つことが知られています。[ 3 ]有理写像のファトゥ集合の各成分は、4つの異なるクラスのいずれかに分類できます。[ 4 ]
fのジュリア集合とファトゥ集合はどちらも正則関数fの反復に対して完全に不変である: [ 5 ]
のためにジュリア集合は単位円であり、この上での反復は角度の倍数によって与えられます(引数が有理数でない点ではカオス的な操作です)。) ファトゥ領域は 2 つあります。円の内部と外部で、それぞれ 0 と ∞ に向かって反復します。
のためにジュリア集合は、-2 と 2 の間の線分です。ファトゥ領域は 1 つです。線分上にない点は ∞ に向かって反復されます。(領域のシフトとスケーリングを除けば、この反復は以下と同等です。)(単位区間において、これは一般的にカオス系の例として用いられる。)
関数fとgは次の形式です。ここで、cは複素数です。このような反復の場合、ジュリア集合は一般に単純な曲線ではなくフラクタルであり、cの値によっては驚くべき形状をとることがあります。下の図を参照してください。

関数f ( z ) によっては、ジュリア集合は単純な曲線ではなくフラクタルであると事前に断言できます。これは、有理関数の反復に関する次の結果によるものです。
定理—ファトゥの各領域は同じ境界を持ち、その結果、それはジュリア集合となる。
これは、ジュリア集合の各点がファトゥ領域それぞれの集積点であることを意味します。したがって、ファトゥ領域が2つ以上ある場合、ジュリア集合の各点は、無限に近接した2つ以上の異なる開集合の点を持つ必要があり、これはジュリア集合が単純な曲線にはなり得ないことを意味します。この現象は、例えば、f ( z )が方程式を解くためのニュートン反復である場合に発生します。:
右側の画像は、n = 3 の場合を示しています。
非常に一般的な複雑な力学系は、有理写像の特殊な場合である 複素二次多項式の族によって表されます。このような二次多項式は次のように表現できます。
ここでcは複素パラメータです。十分に大きいので(例えば、cがマンデルブロ集合に含まれる場合、だから私たちは単に)すると、このシステムの充填ジュリア集合は、複素平面のサブセットで、次式で与えられる。
どこはn番目の反復ですジュリア集合この関数の境界は。
二次多項式のパラメータ平面、すなわち可能なc値 の平面は、有名なマンデルブロ集合を生み出す。実際、マンデルブロ集合は、すべてのcの集合として定義される。 は連結しています。マンデルブロ集合外のパラメータの場合、ジュリア集合はカントール空間になります。この場合、ファトゥダストと呼ばれることもあります。
多くの場合、cのジュリア集合は、 cの十分小さな近傍ではマンデルブロ集合に似ています。これは特に、いわゆるミシュレヴィッチパラメータ、つまり臨界点が周期前であるパラメータcの場合に当てはまります。例えば、次のようになります。
言い換えれば、ジュリア集合はミシュレヴィッチ点の周辺では局所的に類似している。[ 6 ]
ジュリア集合とファトゥ集合の定義は、像が定義域を含む特定の写像の場合にも容易に適用できます。最も顕著な例は、超越的有理型関数とアダム・エプスタインの有限型写像です。
ジュリア集合は、多変数複素数における力学系の研究においてもよく定義される。
以下の擬似コードでは、各フラクタルの関数がハードコーディングされています。より動的で再利用可能なコードを実現するために、複素数演算を実装することを検討してください。
R =脱出半径# R**2 - R >= sqrt(cx**2 + cy**2)となるようにR > 0を選択する画面上の各ピクセル( x 、y )に対して、以下を実行します。{ zx =ピクセルのスケーリングされたx座標。# (-R から R の間にスケーリング) # zx は z の実部を表します。zy =ピクセルのスケーリングされたy座標。# (-R から R の間にスケーリング) # zy は z の虚部を表します。iteration = 0 ; max_iteration = 1000 ; while ( zx * zx + zy * zy < R ** 2 AND iteration < max_iteration ) { xtemp = zx * zx - zy * zy ; zy = 2 * zx * zy + cy ; zx = xtemp + cx ; iteration = iteration + 1 ; } if ( iteration == max_iteration ) return black ; else return iteration ; }R =脱出半径# R**n - R >= sqrt(cx**2 + cy**2)となるようにR > 0を選択する画面上の各ピクセル( x 、y )に対して、以下を実行します。{ zx =ピクセルのスケーリングされたx座標; # (-R から R の間にスケーリング) zy =ピクセルのスケーリングされたy座標; # (-R から R の間にスケーリング) iteration = 0 ; max_iteration = 1001 ; while ( zx * zx + zy * zy < R ** 2 AND iteration < max_iteration ) { xtmp = ( zx * zx + zy * zy ) ^ ( n / 2 ) * cos ( n * atan2 ( zy 、zx )) + cx ; zy = ( zx * zx + zy * zy ) ^ ( n / 2 ) * sin ( n * atan2 ( zy 、zx )) + cy ; zx = xtmp ; iteration = iteration + 1 ; } if ( iteration == max_iteration ) return black ; else return iteration ; }もう1つの推奨オプションは、反復処理に再正規化式を使用することで、反復処理間の色の縞模様を減らすことです。[ 7 ]
このような公式は、
どこは、ある範囲で制限される脱出反復です。そのためそして、 そしてこれは、脱出する直前の最後の反復の大きさです。
これは、以下のように非常に簡単に実装できます。
# 前の例の最後の 4 行のコードを、以下のコードに置き換えるだけです。if ( iteration == max_iteration ) return black ; else abs_z = zx * zx + zy * zy ; return iteration + 1 - log ( log ( abs_z )) / log ( n );違いは、以下のように定義されたジュリア集合で以下に示されています。どこ。
Juliaセットは単位円であり、外側のファトゥ領域では、ポテンシャル関数φ ( z )はφ ( z ) = log| z |で定義される。この関数の等ポテンシャル線は同心円である。我々は持っています
どこは、 zによって生成される反復のシーケンスです。より一般的な反復については、ジュリア集合が連結である場合(つまり、c が(通常の)マンデルブロ集合に属する場合)、外側のファトゥ領域と単位円の外側の間に双正則写像ψが存在し、[ 8 ]これは、この対応関係によって定義される外側のファトゥ領域上のポテンシャル関数が次のように与えられることを意味する。
この式は、ジュリア集合が連結でない場合でも意味を持ち、したがって、すべてのcに対して、この式によって ∞ を含むファトゥ領域上のポテンシャル関数を定義できます。∞ が臨界点かつ不動点である、すなわち分子の次数mが分母の次数nより少なくとも 2 大きいような一般的な有理関数f ( z ) に対して、 ∞ を含むファトゥ領域上のポテンシャル関数を次のように定義します。
ここで、 d = m − nは有理関数の次数である。[ 9 ]
Nが非常に大きな数 (例えば 10 100 ) であり、kが最初の反復回数である場合、我々はそれを持っている
ある実数に対してこれは実際の反復回数とみなされるべきであり、次のようになります。
最後の数値は区間[0, 1)に含まれる。
次数rの有限吸引サイクルへの反復については、次のようになります。サイクルのポイントである場合、(r重構成)および数
これはサイクルの引力です。wが非常に近い点である場合そしてw ′はwをr回繰り返すので、
したがって、その数ははkにほとんど依存しない。ファトゥ領域上のポテンシャル関数を次のように定義する。
εが非常に小さい数であり、kが最初の反復回数である場合、我々はそれを持っている
ある実数に対してこれは実際の反復回数とみなされるべきであり、次のようになります。
引力が ∞ の場合、つまりサイクルが超引力である場合、つまりサイクルの点の 1 つが臨界点である場合、α を次のように置き換える必要があります。
ここで、w ′はw をr回繰り返したもので、 φ ( z )の式は次のようになります。
そして、実際の反復回数は次のように表されます。
着色には、0からH -1までの番号が付けられたH個の色を含む循環的な色のスケール(例えば数学的に構築されたもの)が必要です(H = 500など)。実数を掛け合わせます。画像内の色の密度を決定する固定実数によって、この数のHを法とする整数部分を取る。
ポテンシャル関数の定義と我々の着色方法は、サイクルが吸引的、つまり中立的ではないことを前提としている。サイクルが中立的である場合、ファトゥ領域を自然な方法で着色することはできない。反復の終点は回転運動であるため、例えば、反復によって固定されたサイクルからの最小距離によって着色することができる。


ファトゥの各領域(中立ではない領域)には、互いに直交する 2 つの線系があります。等電位線(ポテンシャル関数または実反復番号用)と場線です。
ファトゥ領域を反復回数(実際の反復回数ではなく)に従って色分けすると(前節で定義したように)反復のバンドは等電位線の経路を示します。反復が∞に向かう場合(通常の反復における外側のファトゥ領域の場合と同様)、) の場合、反復シーケンスの最後の点がx軸より上にあるか下にあるかに応じて色を変えることで、磁力線の経路を簡単に示すことができます (最初の図)。しかし、この場合 (より正確には、ファトゥ領域が超吸引的である場合)、磁力線を一貫して描画することはできません。少なくとも、ここで説明する方法ではできません。この場合、磁力線は外部光線とも呼ばれます。
zを吸引ファトゥ領域内の点とする。z を多数回反復すると、反復列の終点は有限サイクルCとなり、ファトゥ領域は(定義により)反復列がCに収束する点の集合となる。場線はCの点と、 Cの点に反復する(無限個の)点から発する。そして、場線は非カオス的な点(すなわち、有限サイクルを生成する点)でジュリア集合上に終わる。サイクルCの次数(点の数)をrとし、Cの点とする。(r重構成)であり、複素数αを次のように定義する。
Cの点がαはr個の数の積である実数 1/|α| はサイクルの引力であり、サイクルが中立でも超引力でもないという仮定は、 1 < 1 / | α | < ∞を意味します。は固定点ですそしてこの地点付近で地図は(磁力線に関連して)αの引数βを持つ回転の性質を持つ(つまり、)
ファトゥ領域に色を付けるために、小さな数εを選択し、反復のシーケンスを設定しました。停止する、そして点zを数k(または滑らかな彩色を好む場合は実際の反復回数)に従って着色します。角度θで与えられる、から発する磁力線この方向では、数値の引数ψが以下の条件を満たす
なぜなら、反復バンドを磁力線の方向(そしてサイクルから離れる方向)に通過すると、反復番号kが 1 増加し、番号 ψ が β 増加するため、番号は磁力線に沿って一定である。

ファトゥ領域の磁力線を着色するということは、磁力線のペア間の空間を着色することを意味します。そして、これらの各方向において、その方向を中心とした2つの方向を選択します。ペアの2つのフィールドラインがジュリア集合の同じ点で終わらない場合があるため、色付きのフィールドラインはジュリア集合に向かう途中で(無限に)分岐する可能性があります。フィールドラインの中心線までの距離に基づいて色付けすることができ、この色付けを通常の色付けと組み合わせることもできます。このような図は非常に装飾的になります(2番目の図)。
色付きの磁力線(2本の磁力線の間の領域)は反復帯によって分割され、その部分は単位正方形と1対1に対応させることができます。一方の座標は境界磁力線の1本からの距離(から計算)であり、もう一方の座標は境界反復帯の内側からの距離(から計算)です(この数値は実反復数の非整数部分です)。したがって、磁力線に画像を配置することができます(3番目の画像)。
方法 :


前述のように、ジュリア集合は、(実質的に)任意の点の逆像の集合の極限点の集合として見つけることができます。したがって、与えられた関数のジュリア集合を次のようにプロットすることができます。ジュリア集合に含まれることがわかっている任意の点z (例えば、反発周期点)から始め、ある高反復回数の下でのzのすべての逆像を計算します。オフ。
残念ながら、反復される逆像の数が指数関数的に増加するため、これは計算上実現不可能です。しかし、反復関数系に対する「ランダムゲーム」法と同様の方法で、この方法を調整することができます。つまり、各ステップで、fの逆像の 1 つをランダムに選択します。
例えば、二次多項式f cの場合、逆反復は次のように記述されます。
各ステップにおいて、2つの平方根のうち1つがランダムに選択される。
ジュリア集合の一部は、逆ジュリアアルゴリズムではアクセスが非常に困難であることに注意してください。そのため、IIM/J を修正するか (MIIM/J [ 10 ]がその一例です)、より良い画像を生成するために他の方法を使用する必要があります。
ジュリア集合は無限に細いため、ピクセルから逆方向に反復して効果的に描画することはできません。無限に多くの開始点を調べるのは非現実的なため、断片化されたように見えてしまいます。反復回数はジュリア集合の近くで大きく変化するため、部分的な解決策として、最も近い色の輪郭から集合の輪郭を推測する方法がありますが、集合はぼやけて見える傾向があります。
ジュリア集合を白黒で描くより良い方法は、集合からのピクセル(DEM)の距離を推定し、中心が集合に近いすべてのピクセルに色を付けることです。距離推定の式は、ポテンシャル関数φ ( z )の式から導き出されます。φ ( z )の等ポテンシャル線が近い場合、は大きく、逆に、関数の等電位線はほぼ規則的に分布するはずです。この式で求められる値(定数係数を除いて)は、zがジュリア集合に収束する場合の真の距離に収束することが証明されています。[ 9 ]
f ( z )は有理数であると仮定します。つまり、ここで、p ( z )とq ( z )はそれぞれ次数mとnの複素多項式であり、 φ ( z )に関する上記の式の導関数を求める必要があります。そして、それは変化するので、導関数を計算する必要がありますのzに関して。しかし、(k重構成)は数字の積です、そしてこの数列は再帰的に計算できる。から始める(次の反復計算の前に))
∞ への反復 (より正確にはm ≥ n + 2の場合、つまり ∞ が超吸引固定点である場合) では、次のようになります。
( d = m − n ) となり、結果として次のようになる。
点を含む有限吸引サイクル(超吸引サイクルではない)への反復のために順序rを持つと、
そして結果として:
非常に魅力的なサイクルを実現するには、以下の公式を使用します。
反復処理が停止したときにこの数値を計算します。距離推定はサイクルの吸引力とは無関係であることに注意してください。つまり、「無限大」の超越関数(例えば sin( z ) や tan( z ))に対して意味を持ちます。
境界線を描くことに加えて、距離関数を第3の次元として導入することで、立体的なフラクタル地形を作り出すことができる。
ブラウザ用のHTML5フラクタルジェネレーター
指定された領域と解像度でジュリア集合またはマンデルブロ集合を生成します。