مجموعة جوليا

خريطة لسلوك النقاط الأوليةz{\displaystyle z}في المستوى المركب، عن طريق تكرار الخريطة التربيعيةو(z)=z2+ج{\displaystyle f(z)=z^{2}+c}حيث c تساوي تقريبًا -0.5125 + 0.5213i. تمثل المناطق الخضراء والزرقاء مجموعة فاتو، بينما تتكون مجموعة جوليا من النقاط الصفراء المركزية.
قم بتكبير مجموعة جوليا في المستوى z ذي القيم المركبة باستخدام دالة متعددة الحدود ذات القيم المركبة من الدرجة الثانيةص(z)=z2+ج{\displaystyle p(z)=z^{2}+c}والمعاملات c re = c im = -0.5251993
شرائح ثلاثية الأبعاد عبر مجموعة جوليا (رباعية الأبعاد) لدالة على الكواترنيونات

في الديناميكيات المعقدة ، تُعدّ مجموعتا جوليا وفاتو مجموعتين متكاملتين (مجموعة جوليا "الدانتيل" ومجموعة فاتو "الغبار") مُعرّفتين من دالة . بصورة غير رسمية، تتكون مجموعة فاتو للدالة من قيم تتميز بأن جميع القيم المجاورة لها تتصرف بشكل مماثل عند تكرار الدالة، بينما تتكون مجموعة جوليا من قيم بحيث يمكن لاضطراب صغير جدًا أن يُحدث تغييرات جذرية في تسلسل قيم الدالة المُكررة. وبالتالي، يكون سلوك الدالة على مجموعة فاتو "منتظمًا"، بينما يكون سلوكها على مجموعة جوليا " فوضويًا ".

يُشار عادةً إلى مجموعة جوليا للدالة f بالرمز التالي:ج(و)،{\displaystyle \operatorname {J} (f),}ويُرمز إلى مجموعة فاتو بـF(و).{\displaystyle \operatorname {F} (f).}[ أ ] سميت هذه المجموعات على اسم علماء الرياضيات الفرنسيينجاستون جوليا [ 1 ] وبييرفاتو [ 2 ] الذين بدأ عملهم دراسةالديناميكيات المعقدةخلال أوائل القرن العشرين.

التعريف الرسمي

يتركو(z){\displaystyle f(z)}لتكن دالة ميرومورفية غير ثابتة من كرة ريمان إلى نفسها. مثل هذه الدوالو(z){\displaystyle f(z)}وهي تحديداً الدوال الكسرية المركبة غير الثابتة ، أيو(z)=ص(z)/q(z){\displaystyle f(z)=p(z)/q(z)}أينص(z){\displaystyle p(z)}وq(z){\displaystyle q(z)}هي كثيرات حدود مركبة . لنفترض أن p و q ليس لهما جذور مشتركة، وأن درجة أحدهما على الأقل أكبر من 1. عندئذٍ يوجد عدد محدود من المجموعات المفتوحةF1،...،Fر{\displaystyle F_{1},...,F_{r}}التي تبقى ثابتة بواسطةو(z){\displaystyle f(z)}وهي من النوع الذي:

  1. اتحاد المجموعاتFأنا{\displaystyle F_{i}}كثيف في المستوى و
  2. و(z){\displaystyle f(z)}يتصرف بطريقة منتظمة ومتساوية على كل مجموعة من المجموعاتFأنا{\displaystyle F_{i}}.

يعني البيان الأخير أن نهايات تسلسلات التكرارات الناتجة عن نقاطFأنا{\displaystyle F_{i}}إما أن تكون مجموعتين متطابقتين تمامًا، فتُشكّلان دورة منتهية، أو أنهما دورات منتهية من مجموعات دائرية أو حلقية الشكل تقع بشكل متمركز. في الحالة الأولى تكون الدورة جاذبة ، وفي الحالة الثانية تكون محايدة .

هذه المجموعاتFأنا{\displaystyle F_{i}}هي مناطق فاتوو(z){\displaystyle f(z)}واتحادهما هو مجموعة فاتوF(و){\displaystyle \operatorname {F} (f)}لو(z){\displaystyle f(z)}تحتوي كل منطقة من مناطق فاتو على نقطة حرجة واحدة على الأقل منو(z){\displaystyle f(z)}أي نقطة (محدودة) z تحققو(z)=0{\displaystyle f'(z)=0}، أوو(z)={\displaystyle f(z)=\infty }إذا كانت درجة البسطص(z){\displaystyle p(z)}يكون على الأقل ضعف درجة المقامq(z){\displaystyle q(z)}أو إذاو(z)=1/ز(z)+ج{\displaystyle f(z)=1/g(z)+c}لبعض c ودالة كسريةز(z){\displaystyle g(z)}استيفاء هذا الشرط.

مكمل لـF(و){\displaystyle \operatorname {F} (f)}مجموعة جولياج(و){\displaystyle \operatorname {J} (f)}لو(z){\displaystyle f(z)}إذا كانت جميع النقاط الحرجة ما قبل دورية، أي أنها ليست دورية ولكنها تقع في النهاية على دورة دورية، فإنج(و){\displaystyle \operatorname {J} (f)}كل الكرة. وإلا،ج(و){\displaystyle \operatorname {J} (f)}هي مجموعة غير كثيفة في أي مكان (أي أنها لا تحتوي على نقاط داخلية) ومجموعة غير قابلة للعد (لها نفس عدد عناصر الأعداد الحقيقية). مثلF(و){\displaystyle \operatorname {F} (f)}،ج(و){\displaystyle \operatorname {J} (f)}يبقى ثابتًا بواسطةو(z){\displaystyle f(z)}وفي هذه المجموعة، يكون التكرار تنافرياً، مما يعني أن|و(z)-و(w)|>|z-w|{\displaystyle |f(z)-f(w)|>|zw|}لكل w في جوار z (داخلج(و){\displaystyle \operatorname {J} (f)}وهذا يعني أنو(z){\displaystyle f(z)}يتصرف بشكل فوضوي على مجموعة جوليا. على الرغم من وجود نقاط في مجموعة جوليا يكون تسلسل تكراراتها محدودًا، إلا أن عدد هذه النقاط محدود جدًا (وتشكل جزءًا ضئيلًا جدًا من مجموعة جوليا). تتصرف التسلسلات الناتجة عن النقاط خارج هذه المجموعة بشكل فوضوي، وهي ظاهرة تُعرف بالفوضى الحتمية .

أُجريت أبحاثٌ مستفيضةٌ حول مجموعتي فاتو وجوليا للدوال الكسرية المتكررة ، والمعروفة باسم الدوال الكسرية. على سبيل المثال، من المعروف أن مجموعة فاتو للدالة الكسرية تحتوي إما على صفر أو واحد أو اثنين أو عدد لا نهائي من المكونات . [ 3 ] ويمكن تصنيف كل مكون من مكونات مجموعة فاتو للدالة الكسرية إلى واحدة من أربع فئات مختلفة . [ 4 ]

أوصاف مكافئة لمجموعة جوليا

  • ج(و){\displaystyle \operatorname {J} (f)}هي أصغر مجموعة مغلقة تحتوي على ثلاث نقاط على الأقل وتكون ثابتة تمامًا تحت تأثير الدالة f .
  • ج(و){\displaystyle \operatorname {J} (f)}هو إغلاق مجموعة النقاط الدورية المتنافرة .
  • بالنسبة لجميع النقاط باستثناء نقطتين على الأكثرzX،{\displaystyle \;z\in X\;,}مجموعة جوليا هي مجموعة نقاط النهاية للمدار العكسي الكاملنو-ن(z).{\displaystyle \bigcup _{n}f^{-n}(z).}(هذا يشير إلى خوارزمية بسيطة لرسم مجموعات جوليا، انظر أدناه.)
  • إذا كانت f دالة كاملة ، فإنج(و){\displaystyle \operatorname {J} (f)}هي حدود مجموعة النقاط التي تتقارب إلى اللانهاية تحت التكرار.
  • إذا كانت f دالة كثيرة الحدود، فإنج(و){\displaystyle \operatorname {J} (f)}هي حدود مجموعة جوليا المملوءة ؛ أي تلك النقاط التي تظل مداراتها محدودة تحت تكرارات f .

خصائص مجموعة جوليا ومجموعة فاتو

مجموعة جوليا ومجموعة فاتو للدالة f كلاهما ثابتان تمامًا تحت تكرارات الدالة الهولومورفية f : [ 5 ]

و-1(ج(و))=و(ج(و))=ج(و)،{\displaystyle f^{-1}(\operatorname {J} (f))=f(\operatorname {J} (f))=\operatorname {J} (f),}
و-1(F(و))=و(F(و))=F(و).{\displaystyle f^{-1}(\operatorname {F} (f))=f(\operatorname {F} (f))=\operatorname {F} (f).}

أمثلة

لو(z)=z2{\displaystyle f(z)=z^{2}}مجموعة جوليا هي دائرة الوحدة، ويتم التكرار عليها عن طريق مضاعفة الزوايا (وهي عملية فوضوية على النقاط التي لا يكون وسيطها كسرًا نسبيًا).2π{\displaystyle 2\pi }). هناك مجالان لـ Fatou: الجزء الداخلي والخارجي للدائرة، مع التكرار نحو 0 و ∞ على التوالي.

لز(z)=z2-2{\displaystyle g(z)=z^{2}-2}مجموعة جوليا هي القطعة المستقيمة بين -2 و2. يوجد مجال فاتو واحد : النقاط التي لا تقع على القطعة المستقيمة تتكرر باتجاه اللانهاية. (باستثناء إزاحة المجال وتغيير حجمه، فإن هذا التكرار مكافئ لـx4(x-12)2{\displaystyle x\to 4(x-{\tfrac {1}{2}})^{2}}على الفترة الزمنية للوحدة، والتي تُستخدم عادةً كمثال على النظام الفوضوي.

الدالتان f و g من الشكل التالي:z2+ج{\displaystyle z^{2}+c}حيث c عدد مركب. في هذه الحالة، لا تُمثل مجموعة جوليا منحنىً بسيطًا بشكل عام، بل هي شكل كسري، وقد تتخذ أشكالًا غير متوقعة لبعض قيم c . انظر الصور أدناه.

مجموعة جوليا (باللون الأبيض) للدالة الكسرية المرتبطة بطريقة نيوتن لـ f  : zz 3 −1. تلوين مجموعة فاتو بدرجات اللون الأحمر والأخضر والأزرق وفقًا للمجذبات الثلاثة (الجذور الثلاثة لـ f ).

بالنسبة لبعض الدوال f ( z )، يمكننا القول مسبقًا أن مجموعة جوليا هي شكل كسري وليست منحنى بسيطًا. ويعود ذلك إلى النتيجة التالية المتعلقة بتكرارات الدالة الكسرية:

النظرية كل مجال من مجالات فاتو له نفس الحدود، وبالتالي فهو مجموعة جوليا.

هذا يعني أن كل نقطة في مجموعة جوليا هي نقطة تراكم لكل مجال من مجالات فاتو. لذلك، إذا كان هناك أكثر من مجالين من مجالات فاتو، فلا بد أن تحتوي كل نقطة في مجموعة جوليا على نقاط من أكثر من مجموعتين مفتوحتين مختلفتين متقاربتين إلى ما لا نهاية، وهذا يعني أن مجموعة جوليا لا يمكن أن تكون منحنى بسيطًا. تحدث هذه الظاهرة، على سبيل المثال، عندما تكون f ( z ) هي تكرار نيوتن لحل المعادلةP(z):=zن-1=0 : ن>2{\displaystyle \;P(z):=z^{n}-1=0~:~n>2\;}:

و(z)=z-P(z)P(z)=1+(ن-1)zننzن-1 .{\displaystyle f(z)=z-{\frac {P(z)}{P'(z)}}={\frac {\;1+(n-1)z^{n}\;}{nz^{n-1}}}~.}

تُظهر الصورة على اليمين الحالة n = 3.

كثيرات الحدود التربيعية

يُعد نظام كثيرات الحدود التربيعية المركبة ، وهو حالة خاصة من الدوال الكسرية ، نظامًا ديناميكيًا معقدًا شائعًا جدًا . ويمكن التعبير عن كثيرات الحدود التربيعية هذه على النحو التالي:

وج(z)=z2+ج ،{\displaystyle f_{c}(z)=z^{2}+c~,}

حيث c هو مُعامل مُركب. ثبّت بعضR>0{\displaystyle R>0}كبيرة بما يكفي بحيثR2-R|ج|.{\displaystyle R^{2}-R\geq |c|.}(على سبيل المثال، إذا كانت c تنتمي إلى مجموعة ماندلبروت ، فإن|ج|2،{\displaystyle |c|\leq 2,}لذا يمكننا ببساطة أن نتركR=2 .{\displaystyle R=2~.}ثم تكون مجموعة جوليا الممتلئة لهذا النظام هي المجموعة الجزئية من المستوى المركب المعطاة بواسطة

ك(وج)={zج:نشمال،|وجن(z)|R} ،{\displaystyle K(f_{c})=\left\{z\in \mathbb {C} :\forall n\in \mathbb {N} ,|f_{c}^{n}(z)|\leq R\right\}~,}

أينوجن(z){\displaystyle f_{c}^{n}(z)}هي التكرار رقم ن منوج(z).{\displaystyle f_{c}(z).}مجموعة جولياج(وج){\displaystyle J(f_{c})}حدود هذه الدالة هيك(وج){\displaystyle K(f_{c})}.

يُنتج مستوى المعاملات لكثيرات الحدود التربيعية  - أي مستوى القيم الممكنة لـ c - مجموعة ماندلبروت الشهيرة . في الواقع، تُعرَّف مجموعة ماندلبروت بأنها مجموعة جميع قيم c التي تحقق الشرط التالي: ج(وج){\displaystyle J(f_{c})}متصلة . بالنسبة للمعاملات خارج مجموعة ماندلبروت، فإن مجموعة جوليا هي فضاء كانتور : في هذه الحالة يشار إليها أحيانًا باسم غبار فاتو .

في كثير من الحالات، تبدو مجموعة جوليا للعدد c مشابهة لمجموعة ماندلبروت في جوارات صغيرة كافية حول c . وينطبق هذا بشكل خاص على ما يُسمى بمعاملات ميسيوريفيتش ، أي المعاملات c التي تكون النقطة الحرجة فيها شبه دورية. على سبيل المثال:

  • عند النقطة c = i ، وهي إصبع القدم الأمامية الأقصر في مقدمة القدم، تبدو مجموعة جوليا وكأنها صاعقة برق متفرعة.
  • عند c = −2، طرف الذيل الطويل الشائك، تكون مجموعة جوليا عبارة عن قطعة مستقيمة.

بمعنى آخر، مجموعات جولياج(وج){\displaystyle J(f_{c})}وهي متشابهة محليًا حول نقاط ميسيوريفيتش . [ 6 ]

التعميمات

إن تعريف مجموعات جوليا وفاتو ينتقل بسهولة إلى حالة بعض الخرائط التي تحتوي صورتها على مجالها؛ وأبرزها الدوال الميرومورفية المتسامية وخرائط آدم إبستين من النوع المحدود .

تُستخدم مجموعات جوليا أيضًا بشكل شائع في دراسة الديناميكيات في العديد من المتغيرات المعقدة.

الشفرة الزائفة

تُضمّن تطبيقات الشفرة الزائفة أدناه الدوال لكل شكل كسري بشكل ثابت. يُنصح بتطبيق عمليات الأعداد المركبة للسماح بشفرة أكثر ديناميكية وقابلية لإعادة الاستخدام.

الشفرة الزائفة لمجموعات جوليا العادية

و(z)=z2+ج{\displaystyle f(z)=z^{2}+c}
R = نصف قطر الهروب # اختر R > 0 بحيث يكون R**2 - R >= sqrt(cx**2 + cy**2)لكل بكسل ( x ، y ) على الشاشة ، قم بما يلي : { zx = إحداثي x المُقاس للبكسل ؛ # ( يجب أن يكون المقياس بين -R وR) # يمثل zx الجزء الحقيقي من z. zy = إحداثي y المُقاس للبكسل ؛ # (يجب أن يكون المقياس بين -R وR) # يمثل zy الجزء التخيلي من z.التكرار = 0 ؛ الحد الأقصى للتكرار = 1000 ؛ بينما ( zx * zx + zy * zy < R ** 2 AND التكرار < الحد الأقصى للتكرار ) { xtemp = zx * zx - zy * zy ؛ zy = 2 * zx * zy + cy ؛ zx = xtemp + cx ؛ التكرار = التكرار + 1 ؛ } إذا ( التكرار == ​​الحد الأقصى للتكرار ) أرجع black ؛ وإلا أرجع التكرار ؛ }

الشفرة الزائفة لمجموعات جوليا المتعددة

و(z)=zن+ج{\displaystyle f(z)=z^{n}+c}
R = نصف قطر الهروب # اختر R > 0 بحيث يكون R**n - R >= sqrt(cx**2 + cy**2)لكل بكسل ( x , y ) على الشاشة ، نفّذ ما يلي : { zx = إحداثي x المُقاس للبكسل ؛ # ( يجب أن يكون المقياس بين -R وR) zy = إحداثي y المُقاس للبكسل ؛ # (يجب أن يكون المقياس بين -R وR) التكرار = 0 ؛ الحد الأقصى للتكرار = 1001 ؛ بينما ( zx * zx + zy * zy < R ** 2 AND التكرار < الحد الأقصى للتكرار ) { 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 ؛ التكرار = التكرار + 1 ؛ } إذا كان ( التكرار == ​​الحد الأقصى للتكرار ) أرجع اللون الأسود ؛ وإلا أرجع التكرار ؛ }

ومن الخيارات الموصى بها الأخرى تقليل تدرجات الألوان بين التكرارات باستخدام صيغة إعادة التطبيع للتكرار. [ 7 ]

وقد تم إعطاء هذه الصيغة على النحو التالي:

مu=ك+1-سجلسجل|zك|سجلن{\displaystyle mu=k+1-{\frac {\log {\log {|z_{k}|}}}{\log {n}}}}
وج،ن(z)=zن+مصطلحات ذات قوة أقل+ج{\displaystyle \forall f_{c,n}(z)=z^{n}+{\text{lower power terms}}+c}

أينك{\displaystyle k}هي التكرار الهارب، المحدود ببعضك{\displaystyle K}بحيث0ك<ك{\displaystyle 0\leq k<K}وكشمال{\displaystyle K\in \mathbb {N} }، و|zك|{\displaystyle |z_{k}|}يمثل حجم التكرار الأخير قبل الهروب.

يمكن تنفيذ ذلك ببساطة شديدة، على النحو التالي:

# ببساطة استبدل آخر 4 أسطر من التعليمات البرمجية من المثال الأخير بهذه الأسطر من التعليمات البرمجية:إذا كانت ( التكرار == ​​الحد الأقصى للتكرار ) أرجع اللون الأسود ؛ وإلا فإن القيمة المطلقة لـ z تساوي zx * zx + zy * zy ؛ أرجع التكرار + 1 - لوغاريتم ( لوغاريتم ( القيمة المطلقة لـ z )) / لوغاريتم ( n ).

يظهر الفرق أدناه مع مجموعة جوليا المعرفة على النحو التاليوج،2(z){\displaystyle f_{c,2}(z)}أينج=-0.835-0.321أنا{\displaystyle c=-0.835-0.321i}.

دالة الجهد ورقم التكرار الحقيقي

مجموعة جوليا لـو(z)=z2{\displaystyle f(z)=z^{2}}هي دائرة الوحدة، وعلى نطاق فاتو الخارجي، تُعرَّف دالة الجهد φ ( z ) بالعلاقة φ ( z ) = log| z |. خطوط تساوي الجهد لهذه الدالة هي دوائر متحدة المركز.|و(z)|=|z|2{\displaystyle |f(z)|=|z|^{2}}لدينا

φ(z)=ليمكسجل|zك|2ك،{\displaystyle \varphi (z)=\lim _{k\to \infty }{\frac {\log |z_{k}|}{2^{k}}},}

أينzك{\displaystyle z_{k}}هي سلسلة التكرارات التي يولدها z . بالنسبة للتكرار الأكثر عموميةو(z)=z2+ج{\displaystyle f(z)=z^{2}+c}لقد ثبت أنه إذا كانت مجموعة جوليا متصلة (أي إذا كانت c تنتمي إلى مجموعة ماندلبروت (المعتادة))، فإنه يوجد تطبيق ثنائي الشكل ψ بين مجال فاتو الخارجي والدائرة الخارجية للوحدة بحيث|ψ(و(z))|=|ψ(z)|2{\displaystyle |\psi (f(z))|=|\psi (z)|^{2}}[ 8 ] وهذا يعني أن دالة الجهد على نطاق فاتو الخارجي المحدد بواسطة هذا التناظر تُعطى بواسطة:

φ(z)=ليمكسجل|zك|2ك.{\displaystyle \varphi (z)=\lim _{k\to \infty }{\frac {\log |z_{k}|}{2^{k}}}.}

لهذه الصيغة معنى حتى لو لم تكن مجموعة جوليا متصلة، بحيث يمكننا، لكل قيمة لـ تعريف دالة الجهد على مجال فاتو الذي يحتوي على ∞ باستخدام هذه الصيغة. بالنسبة لدالة كسرية عامة f ( z ) بحيث تكون ∞ نقطة حرجة ونقطة ثابتة، أي بحيث تكون درجة البسط m أكبر بمقدار اثنين على الأقل من درجة المقام n ، فإننا نُعرّف دالة الجهد على مجال فاتو الذي يحتوي على ∞ كما يلي:

φ(z)=ليمكسجل|zك|دك،{\displaystyle \varphi (z)=\lim _{k\to \infty }{\frac {\log |z_{k}|}{d^{k}}},}

حيث d = mn هي درجة الدالة الكسرية. [ 9 ]

إذا كان N عددًا كبيرًا جدًا (مثل 10 أو 100 )، وإذا كان k هو رقم التكرار الأول بحيث|zك|>شمال{\displaystyle |z_{k}|>N}لدينا ذلك

سجل|zك|دك=سجل(شمال)دν(z)،{\displaystyle {\frac {\log |z_{k}|}{d^{k}}}={\frac {\log(N)}{d^{\nu (z)}}},}

لبعض الأعداد الحقيقيةν(z){\displaystyle \nu (z)}، والذي ينبغي اعتباره رقم التكرار الحقيقي ، ولدينا ما يلي:

ν(z)=ك-سجل(سجل|zك|/سجل(شمال))سجل(د)،{\displaystyle \nu (z)=k-{\frac {\log(\log |z_{k}|/\log(N))}{\log(d)}},}

حيث يكون الرقم الأخير في الفترة [0،  1).

للتكرار نحو دورة جذب محدودة من الرتبة r ، لدينا أنه إذاz*{\displaystyle z^{*}}إذا كانت نقطة من نقاط الدورة،و(و(...و(z*)))=z*{\displaystyle f(f(...f(z^{*})))=z^{*}}( التركيب ذو الرتبة r )، والعدد

α=1|(د(و(و(و(z))))/دz)z=z*|(>1){\displaystyle \alpha ={\frac {1}{\left|(d(f(f(\cdots f(z))))/dz)_{z=z^{*}}\right|}}\qquad (>1)}

يكمن سر جاذبية الدورة في... إذا كانت w نقطة قريبة جدًاz*{\displaystyle z^{*}}وإذا تم تكرار w r مرة ، فسنحصل على ذلك

α=ليمك|w-z*||w-z*|.{\displaystyle \alpha =\lim _{k\to \infty }{\frac {|w-z^{*}|}{|w'-z^{*}|}}.}

لذلك، العدد|zكر-z*|αك{\displaystyle |z_{kr}-z^{*}|\alpha ^{k}}يكاد يكون مستقلاً عن k . نُعرّف دالة الجهد على نطاق فاتو كما يلي:

φ(z)=ليمك1(|zكر-z*|αك).{\displaystyle \varphi (z)=\lim _{k\to \infty }{\frac {1}{(|z_{kr}-z^{*}|\alpha ^{k})}}.}

إذا كان ε عددًا صغيرًا جدًا و k هو رقم التكرار الأول بحيث|zك-z*|<ϵ{\displaystyle |z_{k}-z^{*}|<\epsilon }لدينا ذلك

φ(z)=1(εαν(z)){\displaystyle \varphi (z)={\frac {1}{(\varepsilon \alpha ^{\nu (z)})}}}

لبعض الأعداد الحقيقيةν(z){\displaystyle \nu (z)}، والذي ينبغي اعتباره رقم التكرار الحقيقي، ولدينا ما يلي:

ν(z)=ك-سجل(ε/|zك-z*|)سجل(α).{\displaystyle \nu (z)=k-{\frac {\log(\varepsilon /|z_{k}-z^{*}|)}{\log(\alpha )}}.}

إذا كانت قوة الجذب لا نهائية، مما يعني أن الدورة فائقة الجذب ، مما يعني مرة أخرى أن إحدى نقاط الدورة هي نقطة حرجة، فيجب علينا استبدال α بـ

α=ليمكسجل|w-z*|سجل|w-z*|،{\displaystyle \alpha =\lim _{k\to \infty }{\frac {\log |w'-z^{*}|}{\log |w-z^{*}|}},}

حيث يتم تكرار w r مرة ، وصيغة φ ( z ) هي:

φ(z)=ليمكسجل(1/|zكر-z*|)αك.{\displaystyle \varphi (z)=\lim _{k\to \infty }{\frac {\log(1/|z_{kr}-z^{*}|)}{\alpha ^{k}}}.}

والآن يُعطى رقم التكرار الحقيقي بالصيغة التالية:

ν(z)=ك-سجل(سجل|zك-z*|/سجل(ε))سجل(α).{\displaystyle \nu (z)=k-{\frac {\log(\log |z_{k}-z^{*}|/\log(\varepsilon ))}{\log(\alpha )}}.}

للتلوين، يجب أن يكون لدينا مقياس دوري للألوان (يتم إنشاؤه رياضيًا، على سبيل المثال) ويحتوي على H لونًا مرقمة من 0 إلى H − 1 ( H = 500، على سبيل المثال). نضرب العدد الحقيقيν(z){\displaystyle \nu (z)}بواسطة عدد حقيقي ثابت يحدد كثافة الألوان في الصورة، وأخذ الجزء الصحيح من هذا العدد modulo H.

يفترض تعريف دالة الجهد وطريقة التلوين لدينا أن الدورة جاذبة، أي ليست محايدة. إذا كانت الدورة محايدة، فلا يمكننا تلوين مجال فاتو بطريقة طبيعية. ولأن نهاية التكرار حركة دورانية، يمكننا، على سبيل المثال، التلوين وفقًا لأقصر مسافة من الدورة التي تبقى ثابتة بعد التكرار.

خطوط الحقل

خطوط تساوي الجهد للتكرار نحو اللانهاية
خطوط الحقول لتكرار النموذج(1-z3/6)(z-z2/2)2+ج{\displaystyle {\frac {(1-z^{3}/6)}{(z-z^{2}/2)^{2}}}+c}

في كل مجال من مجالات فاتو (أي ليس محايدًا) يوجد نظامان من الخطوط المتعامدة مع بعضها البعض: خطوط تساوي الجهد (لدالة الجهد أو رقم التكرار الحقيقي) وخطوط المجال .

إذا قمنا بتلوين مجال فاتو وفقًا لرقم التكرار ( وليس رقم التكرار الحقيقي).ν(z){\displaystyle \nu (z)}(كما هو مُعرَّف في القسم السابق)، تُظهر نطاقات التكرار مسار خطوط تساوي الجهد. إذا كان التكرار باتجاه ∞ (كما هو الحال مع نطاق فاتو الخارجي للتكرار المعتاد).z2+ج{\displaystyle z^{2}+c}يمكننا بسهولة إظهار مسار خطوط المجال، وذلك بتغيير اللون وفقًا لموقع النقطة الأخيرة في سلسلة التكرارات، سواءً كانت أعلى أو أسفل المحور السيني (الصورة الأولى). ولكن في هذه الحالة (وبشكل أدق: عندما يكون نطاق فاتو فائق الجذب)، لا يمكننا رسم خطوط المجال بشكل متسق، على الأقل ليس بالطريقة التي نشرحها هنا. في هذه الحالة، يُطلق على خط المجال أيضًا اسم الشعاع الخارجي .

ليكن z نقطة في مجال فاتو الجاذب. إذا كررنا z عددًا كبيرًا من المرات، فإن نهاية سلسلة التكرار هي دورة منتهية C ، ومجال فاتو (بحسب التعريف) هو مجموعة النقاط التي تتقارب سلسلة تكرارها نحو C. تنطلق خطوط المجال من نقاط C ومن النقاط (العدد اللانهائي من) التي تتكرر إلى نقطة من C. وتنتهي هذه الخطوط على مجموعة جوليا في نقاط غير فوضوية (أي تولد دورة منتهية). ليكن r رتبة الدورة C (عدد نقاطها)، ولتكنz*{\displaystyle z^{*}}لنفترض نقطة في C. لديناو(و(...و(z*)))=z*{\displaystyle f(f(\dots f(z^{*})))=z^{*}}(التركيب ذو الرتبة r)، ونُعرّف العدد المركب α بواسطة

α=(د(و(و(...و(z))))/دz)z=z*.{\displaystyle \alpha =(d(f(f(\dots f(z))))/dz)_{z=z^{*}}.}

إذا كانت نقاط Czأنا،أنا=1،...،ر(z1=z*){\displaystyle z_{i},i=1,\dots ,r(z_{1}=z^{*})}، α هو حاصل ضرب الأعداد rو(zأنا){\displaystyle f'(z_{i})}العدد الحقيقي 1/|α| هو قوة جذب الدورة، وافتراضنا بأن الدورة ليست محايدة ولا فائقة الجذب يعني أن 1 < 1 / | α | < . النقطةz*{\displaystyle z^{*}}هي نقطة ثابتة لـو(و(...و(z))){\displaystyle f(f(\dots f(z)))}وبالقرب من هذه النقطة الخريطةو(و(...و(z))){\displaystyle f(f(\dots f(z)))}له (فيما يتعلق بخطوط المجال) خاصية الدوران بمقدار β من α (أي،α=|α|هـβأنا{\displaystyle \alpha =|\alpha |e^{\beta i}}).

لتلوين مجال فاتو، اخترنا عددًا صغيرًا ε وحددنا تسلسلات التكرارzك(ك=0،1،2،...،z0=z){\displaystyle z_{k}(k=0,1,2,\dots ,z_{0}=z)}للتوقف عندما|zك-z*|<ϵ{\displaystyle |z_{k}-z^{*}|<\epsilon }ونقوم بتلوين النقطة z وفقًا للرقم k (أو رقم التكرار الفعلي، إذا كنا نفضل تلوينًا سلسًا). إذا اخترنا اتجاهًا منz*{\displaystyle z^{*}}يُعطى بواسطة الزاوية θ ، خط المجال المنبثق منz*{\displaystyle z^{*}}يتكون هذا الاتجاه من النقاط z التي يكون فيها وسيط العدد ψzك-z*{\displaystyle z_{k}-z^{*}}يستوفي الشرط التالي:

ψ-كβ=θتعديلπ.{\displaystyle \psi -k\beta =\theta \mod \pi .\,}

لأنه إذا مررنا بنطاق تكرار في اتجاه خطوط المجال (وبعيدًا عن الدورة)، فإن رقم التكرار k يزداد بمقدار 1، ويزداد رقم ψ بمقدار β، وبالتالي فإن الرقمψ-كβتعديلπ{\displaystyle \psi -k\beta \mod \pi }ثابت على طول خط الملعب.

صور في خطوط الحقل لتكرار النموذجz2+ج{\displaystyle z^{2}+c}

يعني تلوين خطوط المجال في نطاق فاتو أننا نلون المسافات بين أزواج خطوط المجال: نختار عددًا من الاتجاهات المنتظمة الموقع الصادرة منz*{\displaystyle z^{*}}وفي كل اتجاه من هذه الاتجاهات، نختار اتجاهين حوله. ولأن خطي الحقل في زوج من الخطوط قد لا ينتهيان عند نفس النقطة في مجموعة جوليا، فإن خطوط الحقل الملونة لدينا يمكن أن تتفرع (بلا نهاية) في طريقها نحو مجموعة جوليا. يمكننا التلوين بناءً على المسافة إلى الخط المركزي لخط الحقل، ويمكننا مزج هذا التلوين مع التلوين المعتاد. يمكن أن تكون هذه الصور زخرفية للغاية (الصورة الثانية).

يُقسّم خط المجال الملون (النطاق بين خطي مجال) بواسطة نطاقات التكرار، ويمكن ربط هذا الجزء بمربع الوحدة: أحد إحداثياته ​​هو المسافة من أحد خطي المجال المحيطين، والآخر هو المسافة من داخل نطاق التكرار المحيط (وهذا الرقم هو الجزء غير الصحيح من رقم التكرار الحقيقي). بالتالي، يمكننا وضع صور داخل خطوط المجال (الصورة الثالثة).

رسم مجموعة جوليا

التفكيك الثنائي للداخل في حالة الزاوية الداخلية 0

طُرق  :

  • طريقة تقدير المسافة لمجموعة جوليا (DEM/J)
  • طريقة التكرار العكسي (IIM)

استخدام التكرار العكسي (IIM)

مخطط مجموعة جوليا، تم إنشاؤه باستخدام IIM عشوائي
مخطط مجموعة جوليا، تم إنشاؤه باستخدام MIIM

كما ذُكر سابقًا، يمكن إيجاد مجموعة جوليا كمجموعة نقاط النهاية لمجموعة الصور العكسية لأي نقطة معطاة (بشكل أساسي). لذا، يمكننا محاولة رسم مجموعة جوليا لدالة معينة كما يلي: نبدأ بأي نقطة z نعرف أنها تنتمي إلى مجموعة جوليا، مثل نقطة دورية تنافرية، ونحسب جميع الصور العكسية لـ z ضمن معدل تكرار عالٍ.ون{\displaystyle f^{n}}عن .

لسوء الحظ، مع تزايد عدد الصور العكسية المتكررة بشكل أُسّي، يصبح هذا غير ممكن حسابيًا. مع ذلك، يمكننا تعديل هذه الطريقة، بطريقة مشابهة لطريقة "اللعبة العشوائية" لأنظمة الدوال المتكررة . أي، في كل خطوة، نختار عشوائيًا إحدى الصور العكسية للدالة f .

على سبيل المثال، بالنسبة لكثير الحدود التربيعي f c ، يتم وصف التكرار العكسي بواسطة

zن-1=zن-ج.{\displaystyle z_{n-1}={\sqrt {z_{n}-c}}.}

في كل خطوة، يتم اختيار أحد الجذرين التربيعيين عشوائياً.

تجدر الإشارة إلى أن الوصول إلى بعض أجزاء مجموعة جوليا باستخدام خوارزمية جوليا العكسية أمرٌ بالغ الصعوبة. لذا، يجب تعديل IIM/J (ومن أمثلتها MIIM/J [ 10 ] ) أو استخدام طرق أخرى لإنتاج صور أفضل.

باستخدام DEM/J

بما أن مجموعة جوليا رقيقة للغاية، لا يمكننا رسمها بفعالية باستخدام التكرار العكسي من البكسلات. ستظهر مجزأة بسبب استحالة فحص عدد لا نهائي من نقاط البداية. ولأن عدد التكرارات يتغير بشكل كبير بالقرب من مجموعة جوليا، يتمثل أحد الحلول الجزئية في استنتاج حدود المجموعة من أقرب خطوط الألوان، لكن المجموعة ستبدو باهتة.

تتمثل الطريقة الأفضل لرسم مجموعة جوليا بالأبيض والأسود في تقدير المسافة بين البكسلات (نموذج الارتفاع الرقمي) والمجموعة، ثم تلوين كل بكسل يقع مركزه بالقرب من المجموعة. تُشتق صيغة تقدير المسافة من صيغة دالة الجهد φ ( z ). عندما تتقارب خطوط تساوي الجهد لـ φ ( z )، يكون عدد البكسلات في المجموعة مساويًا لـ 1.5 بكسل.|φ(z)|{\displaystyle |\varphi '(z)|}كبيرة، وبالتالي فإن خطوط تساوي الجهد للدالةدلتا(z)=φ(z)/|φ(z)|{\displaystyle \delta (z)=\varphi (z)/|\varphi '(z)|}ينبغي أن تقع بشكل منتظم تقريبًا. وقد ثبت أن القيمة التي تم الحصول عليها بهذه الصيغة (حتى عامل ثابت) تتقارب نحو المسافة الحقيقية عندما تتقارب z نحو مجموعة جوليا. [ 9 ]

نفترض أن f ( z ) دالة نسبية، أيو(z)=ص(z)/q(z){\displaystyle f(z)=p(z)/q(z)}حيث أن p ( z ) و q ( z ) كثيرتا حدود مركبتان من الدرجتين m و n على التوالي، وعلينا إيجاد مشتقة التعبيرات أعلاه لـ φ ( z ). وبما أنه فقطzك{\displaystyle z_{k}}إذا كان ذلك متغيراً، فيجب علينا حساب المشتقةzك{\displaystyle z'_{k}}لzك{\displaystyle z_{k}}بالنسبة إلى z . ولكن كماzك=و(و(و(z))){\displaystyle z_{k}=f(f(\cdots f(z)))}( التركيب ذو الرتبة kzك{\displaystyle z'_{k}}هو ناتج الأرقامو(zك){\displaystyle f'(z_{k})}ويمكن حساب هذه المتتالية بشكل متكرر بواسطةzك+1=و(zك)zك{\displaystyle z'_{k+1}=f'(z_{k})z'_{k}}، بدءًا منz0=1{\displaystyle z'_{0}=1}( قبل حساب التكرار التالي)zك+1=و(zك){\displaystyle z_{k+1}=f(z_{k})}).

للتكرار نحو ∞ (بشكل أدق عندما يكون mn + 2 ، بحيث تكون ∞ نقطة ثابتة فائقة الجذب)، لدينا

|φ(z)|=ليمك|zك||zك|دك،{\displaystyle |\varphi '(z)|=\lim _{k\to \infty }{\frac {|z'_{k}|}{|z_{k}|d^{k}}},}

( d = mn ) وبالتالي:

دلتا(z)=φ(z)/|φ(z)|=ليمكسجل|zك||zك|/|zك|.{\displaystyle \delta (z)=\varphi (z)/|\varphi '(z)|=\lim _{k\to \infty }\log |z_{k}||z_{k}|/|z'_{k}|.\,}

للتكرار نحو دورة جذب محدودة (ليست فائقة الجذب) تحتوي على النقطة z*{\displaystyle z^{*}}وبترتيب r ،لدينا

|φ(z)|=ليمك|zكر|/(|zكر-z*|2αك)،{\displaystyle |\varphi '(z)|=\lim _{k\to \infty }|z'_{kr}|/(|z_{kr}-z^{*}|^{2}\alpha ^{k}),\,}

وبالتالي:

دلتا(z)=φ(z)/|φ(z)|=ليمك|zكر-z*|/|zكر|.{\displaystyle \delta (z)=\varphi (z)/|\varphi '(z)|=\lim _{k\to \infty }|z_{kr}-z^{*}|/|z'_{kr}|.\,}

أما بالنسبة لدورة الجذب الفائقة، فالصيغة هي:

دلتا(z)=ليمكسجل|zكر-z*|2/|zكر|.{\displaystyle \delta (z)=\lim _{k\to \infty }\log |z_{kr}-z^{*}|^{2}/|z'_{kr}|.\,}

نحسب هذا الرقم عند توقف التكرار. لاحظ أن تقدير المسافة مستقل عن جاذبية الدورة. وهذا يعني أنه ذو دلالة بالنسبة للدوال المتسامية من "الدرجة اللانهائية" (مثل sin( z ) و tan( z )).

إلى جانب رسم الحدود، يمكن إدخال دالة المسافة كبعد ثالث لإنشاء منظر طبيعي كسري صلب.

انظر أيضاً

ملحوظات

  1. بخصوص الترميز: بالنسبة للفروع الأخرى من الرياضيات، يكون الترميزج(و)،{\displaystyle \operatorname {J} (f),}ويمكن أيضًا أن يمثل مصفوفة جاكوبي لدالة حقيقية القيمة f بين مشعبات ملساء .

مراجع

  1. ^ جاستون جوليا (1918) “Mémoire sur l'iteration des fonctions rationnelles”، Journal de Mathématiques Pures et Appliquées ، المجلد. 8، الصفحات 47-245.
  2. ^ بيير فاتو (1917) “Sur les substitutions rationnelles”، Comptes Rendus de l'Académie des Sciences de Paris ، المجلد. 164، الصفحات 806-808 والمجلد. 165، الصفحات 992-995.
  3. بيردون، تكرار الدوال الكسرية ، النظرية 5.6.2.
  4. بيردون، تكرار الدوال الكسرية ، النظرية 7.1.1.
  5. بيردون، تكرار الدوال الكسرية ، النظرية 3.2.4.
  6. تان لي ، "التشابه بين مجموعة ماندلبروت ومجموعات جوليا" ، الاتصالات في الفيزياء الرياضية 134 (1990)، ص 587 - 617.
  7. فيبستاس، ليناس. "إعادة تطبيع هروب ماندلبروت" . linas.org . رخصة المشاع الإبداعي . تم الاطلاع عليه بتاريخ 5 نوفمبر 2023 .
  8. ^ دوادي، أدريان. هوبارد ، جون هـ. (1984). “الدراسة الديناميكية للمجمعات متعددة الأقطار”. منشورات ما قبل الرياضيات دورسيه . 2 ; "[ المرجع السابق. ]". منشورات ما قبل الرياضيات دورسيه . 4 . 1985.
  9. 1 2 بيتجن، هاينز-أوتو؛ ريختر بيتر (1986). جمال الفراكتلات . هايدلبرغ: سبرينغر-فيرلاغ. ISBN 0-387-15851-0.
  10. ساوب، ديتمار (أكتوبر 1987). "حساب فعال لمجموعات جوليا وبُعدها الكسري" . فيزيكا د: الظواهر غير الخطية . 28 (3): 358-370 . doi : 10.1016/0167-2789(87)90024-8 . تاريخ الاسترجاع: 5 فبراير 2026 .

فهرس