فئة ماندلبرو

Initial image of a Mandelbrot set zoom sequence with a continuously colored environment
Progressive infinite iterations of the "Nautilus" section of the Mandelbrot Set rendered using webGL
Mandelbrot animation based on a static number of iterations per pixel
تفصيلة فئة ماندلبرو

مجموعة ماندلبرو Mandelbrot set إحدى الأسكال الكسيرية المشهورة بشكل واسع حتى خارج مجال علماء الرياضيات لتداخلها مع ما يدعى الفن الكسيري حيث تعمد لتقديم صور فنية تتميز بالجمال و التجريدية . ما يميز مجموعة ماندلبرو هو البنية المعقدة التي تقدمها رغم بساطة تعريفها .

لمجموعة ماندلبرو مكانتها حاليا في دراسة الديناميك العقدي complex dynamics الحقل الذي اهتم به الرياضياتي الفرنسي پيير فاتو Pierre Fatou و گاستون جوليا Gaston Julia في بداية القرن العشرين . أول صور مجموعة ماندلبرو قام برسمها كل من بروكس و ماتلسكي كجزء من دراستهم لزمرة كلاينيان Kleinian group [1]

قام ماندلبرو لاحقا بدراسة فضاء المتغيرات لعديات الحدود التربيعية في مقالة ظهرت عام 1980 [2] لكن الدراسة الرياضية الحقيقية لمجموعة ماندلبرو بدأت مع عمل كل من أدريان دوادي Adrien Douady و جون ه. هبرد John H. Hubbard [3] اللذان قاما بتأسيس وإيضاح العديد من خواص ، وأسمياها مجموعة ماندلبرو.

More precisely, the Mandelbrot set is the set of values of c in the complex plane for which the orbit of 0 under iteration of the quadratic map

remains bounded.[4] That is, a complex number c is part of the Mandelbrot set if, when starting with z0 = 0 and applying the iteration repeatedly, the absolute value of zn remains bounded however large n gets. This can also be represented as[5]

For example, letting c = 1 gives the sequence 0, 1, 2, 5, 26,…, which tends to infinity. As this sequence is unbounded, 1 is not an element of the Mandelbrot set. On the other hand, c = −1 gives the sequence 0, −1, 0, −1, 0,…, which is bounded, and so −1 belongs to the Mandelbrot set.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

تاريخ

The first published picture of the Mandelbrot set, by Robert W. Brooks and Peter Matelski in 1978

لمجموعة ماندلبرو مكانها في الديناميكا العقدية, وهو مجال بُحث فيه لأول مرة من طرف عالمي الرياضيات الفرنسيين پيير فاتو وگاستون جوليا في بداية القرن العشرين. أول صورة لهاته الكسيرية رُسمت من طرف روبرت وولف بروكس وپيتر ماتلسكي، وكان ذلك في عام 1978, كجزء من دراسة للزمر الكلاينية[6]. في أول يوم من مارس عام 1980، رأى ماندلبرو رسما للمجموعة لأول مرة, وكان ذلك في مختبر تابع لـ آي‌ بي‌ إم في نيويورك بالولايات المتحدة.

درس ماندلبرو فضاء البارمترات لمتعددات الحدود التربيعية في مقالة ظهرت عام 1980[7].

لكن الدراسة الرياضية الحقيقية لمجموعة ماندلبرو بدأت مع عمل كل من أدريان دوادي وجون ه. هوبارد John H. Hubbard [8] اللذان قاما بتأسيس وإيضاح العديد من خواص ، وأسمياها مجموعة ماندلبرو تكريما لماندلبرو.


التعريف الشكلي

The Mandelbrot set is defined by a family of complex quadratic polynomials

المعطى من

where is a complex parameter. For each , one considers the behavior of the sequence

A mathematician's depiction of the Mandelbrot set M. A point c is colored black if it belongs to the set, and white if not. Re[c] and Im[c] denote the real and imaginary parts of c, respectively.


الخصائص الأساسية

The Mandelbrot set is a compact set, since it is closed and contained in the closed disk of radius 2 around the origin. More specifically, a point belongs to the Mandelbrot set if and only if

for all

In other words, if the absolute value of ever becomes larger than 2, the sequence will escape to infinity.

Correspondence between the Mandelbrot set and the bifurcation diagram of the logistic map

The intersection of with the real axis is precisely the interval [−2, 1/4]. The parameters along this interval can be put in one-to-one correspondence with those of the real logistic family,

The correspondence is given by

In fact, this gives a correspondence between the entire parameter space of the logistic family and that of the Mandelbrot set.

As of October 2012, the area of the Mandelbrot is estimated to be 1.5065918849 ± 0.0000000028.[9]

خصائص أخرى

Main cardioid and period bulbs

Periods of hyperbolic components

Upon looking at a picture of the Mandelbrot set, one immediately notices the large cardioid-shaped region in the center. This main cardioid is the region of parameters for which has an attracting fixed point. It consists of all parameters of the form

for some in the open unit disk.


There are infinitely many other bulbs tangent to the main cardioid: for every rational number , with p and q coprime, there is such a bulb that is tangent at the parameter

Attracting cycle in 2/5-bulb plotted over Julia set (animation)

This bulb is called the -bulb of the Mandelbrot set. It consists of parameters that have an attracting cycle of period and combinatorial rotation number . More precisely, the periodic Fatou components containing the attracting cycle all touch at a common point (commonly called the -fixed point). If we label these components in counterclockwise orientation, then maps the component to the component .

Attracting cycles and Julia sets for parameters in the 1/2, 3/7, 2/5, 1/3, 1/4, and 1/5 bulbs
Cycle periods and antennae

The change of behavior occurring at is known as a bifurcation: the attracting fixed point "collides" with a repelling period q-cycle. As we pass through the bifurcation parameter into the -bulb, the attracting fixed point turns into a repelling fixed point (the -fixed point), and the period q-cycle becomes attracting.

المكونات الزائدية


الترابط المحلي

نموذج طبولوجي لفئة ماندلبرو بدون فئات ماندلبرو صغرى ونقاط Misiurewicz (نموذج شجرة الصبار)
نموذج ثرستون لفئة ماندلبرو (فئة ماندلبرو مجرّد)


التشابه الذاتي

Self similarity in the Mandelbrot set shown by zooming in on a round feature while panning in the negative-x direction. The display center pans from (−1, 0) to (−1.31, 0) while the view magnifies from 0.5 × 0.5 to 0.12 × 0.12 to approximate the Feigenbaum ratio .
Self-similarity around Misiurewicz point −0.1011 + 0.9563i.

المزيد من النتائج

A zoom into the Mandelbrot set illustrating a Julia "island" and the corresponding Julia set of the form , in which c is the centre of the Mandelbrot set zoom-in


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

الهندسة

Components on main cardioid for periods 8–14 with antennae 7–13


معرض صور لتتابع مكبَّر

The Mandelbrot set shows more intricate detail the closer one looks or magnifies the image, usually called "zooming in". The following example of an image sequence zooming to a selected c value gives an impression of the infinite richness of different geometrical structures and explains some of their typical rules.

The magnification of the last image relative to the first one is about 1010 to 1. Relating to an ordinary monitor, it represents a section of a Mandelbrot set with a diameter of 4 million kilometres. Its border would show an astronomical number of different fractal structures.

The seahorse "body" is composed by 25 "spokes" consisting of two groups of 12 "spokes" each and one "spoke" connecting to the main cardioid. These two groups can be attributed by some kind of metamorphosis to the two "fingers" of the "upper hand" of the Mandelbrot set; therefore, the number of "spokes" increases from one "seahorse" to the next by 2; the "hub" is a so-called Misiurewicz point. Between the "upper part of the body" and the "tail" a distorted small copy of the Mandelbrot set called satellite may be recognized.

تعميمات

Animation of the Mandelbrot set for d from 0 to 5
Animation of the set for d from 0.05 to 2

Multibrot sets are bounded sets found in the complex plane for members of the general monic univariate polynomial family of recursions


Other, non-analytic, mappings

Of particular interest is the tricorn fractal, the connectedness locus of the anti-holomorphic family

The tricorn (also sometimes called the Mandelbar set) was encountered by Milnor in his study of parameter slices of real cubic polynomials. It is not locally connected. This property is inherited by the connectedness locus of real cubic polynomials.

Another non-analytic generalization is the Burning Ship fractal, which is obtained by iterating the mapping

The Multibrot set is obtained by varying the value of the exponent d. The article has a video that shows the development from d = 0 to 7 at which point there are 6 i.e. (d − 1) lobes around the perimeter. A similar development with negative exponents results in (1 − d) clefts on the inside of a ring.

رسوم حاسوبية

Still image of a movie of increasing magnification on 0.001643721971153 − 0.822467633298876i

In pseudocode, this algorithm would look as follows. The algorithm does not use complex numbers and manually simulates complex-number operations using two real numbers, for those who do not have a complex data type. The program may be simplified if the programming language includes complex-data-type operations.

For each pixel (Px, Py) on the screen, do:
{
  x0 = scaled x coordinate of pixel (scaled to lie in the Mandelbrot X scale (-2.5, 1))
  y0 = scaled y coordinate of pixel (scaled to lie in the Mandelbrot Y scale (-1, 1))
  x = 0.0
  y = 0.0
  iteration = 0
  max_iteration = 1000
  while (x*x + y*y < 2*2  AND  iteration < max_iteration) {
    xtemp = x*x - y*y + x0
    y = 2*x*y + y0
    x = xtemp
    iteration = iteration + 1
  }
  color = palette[iteration]
  plot(Px, Py, color)
}

Here, relating the pseudocode to , and :

and so, as can be seen in the pseudocode in the computation of x and y:

  • and

To get colorful images of the set, the assignment of a color to each value of the number of executed iterations can be made using one of a variety of functions (linear, exponential, etc.). One practical way, without slowing down calculations, is to use the number of executed iterations as an entry to a look-up color palette table initialized at startup. If the color table has, for instance, 500 entries, then the color selection is n mod 500, where n is the number of iterations.

Histogram coloring

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

تلوين متصل (ناعم)

This image was rendered with the escape time algorithm. Notice the very obvious "bands" of color
This image was rendered with the normalized iteration count algorithm. Notice the bands of color have been replaced by a smooth gradient. Also, the colors take on the same pattern that would be observed if the escape time algorithm were used.

where zn is the value after n iterations and P is the power for which z is raised to in the Mandelbrot set equation (zn+1 = znP + c, P is generally 2).

If we choose a large bailout radius N (e.g., 10100), we have that

for some real number , and this is

and as n is the first iteration number such that |zn| > N, the number we subtract from n is in the interval [0, 1).


For example, modifying the above pseudocode and also using the concept of linear interpolation would yield

For each pixel (Px, Py) on the screen, do:
{
  x0 = scaled x coordinate of pixel (scaled to lie in the Mandelbrot X scale (-2.5, 1))
  y0 = scaled y coordinate of pixel (scaled to lie in the Mandelbrot Y scale (-1, 1))
  x = 0.0
  y = 0.0
  iteration = 0
  max_iteration = 1000
  // Here N=2^8 is chosen as a reasonable bailout radius.
  while ( x*x + y*y < (1 << 16)  AND  iteration < max_iteration ) {
    xtemp = x*x - y*y + x0
    y = 2*x*y + y0
    x = xtemp
    iteration = iteration + 1
  }
  // Used to avoid floating point issues with points inside the set.
  if ( iteration < max_iteration ) {
    // sqrt of inner term removed using log simplification rules.
    log_zn = log( x*x + y*y ) / 2
    nu = log( log_zn / log(2) ) / log(2)
    // Rearranging the potential function.
    // Dividing log_zn by log(2) instead of log(N = 1<<8)
    // because we want the entire palette to range from the
    // center to radius 2, NOT our bailout radius.
    iteration = iteration + 1 - nu
  }
  color1 = palette[floor(iteration)]
  color2 = palette[floor(iteration) + 1]
  // iteration % 1 = fractional part of iteration.
  color = linear_interpolate(color1, color2, iteration % 1)
  plot(Px, Py, color)
}

تقدير المسافة الداخلية

Pixels colored according to the estimated interior distance

It is also possible to estimate the distance of a limitly periodic (i.e., inner) point to the boundary of the Mandelbrot set. The estimate is given by

where

  • is the period,
  • is the point to be estimated,
  • is the complex quadratic polynomial
  • is the -fold iteration of , starting with
  • is any of the points that make the attractor of the iterations of starting with ; satisfies ,
  • , , and are various derivatives of , evaluated at .
3D view: smallest absolute value of the orbit of the interior points of the Mandelbrot set

تقفي الحدود / التأكد من الحواف

Edge detection using Sobel filter of hyperbolic components of Mandelbrot set

انظر أيضاً

الهامش

  1. ^ Robert Brooks and Peter Matelski, The dynamics of 2-generator subgroups of PSL(2,C), in "Riemann Surfaces and Related Topics", ed. Kra and Maskit, Ann. Math. Stud. 97, 65-71, ISBN 0-691-08264-2
  2. ^ Benoît Mandelbrot, Fractal aspects of the iteration of for complex , Annals NY Acad. Sci. 357, 249/259
  3. ^ Adrien Douady and John H. Hubbard, Etude dynamique des polynômes complexes, Prépublications mathémathiques d'Orsay 2/4 (1984 / 1985)
  4. ^ "Mandelbrot Set Explorer: Mathematical Glossary". Retrieved 2007-10-07.
  5. ^ "Escape Radius, Mu-Ency at MROB". Retrieved 2015-10-21.
  6. ^ Robert Brooks and Peter Matelski, The dynamics of 2-generator subgroups of PSL(2,C), in "Riemann Surfaces and Related Topics", ed. Kra and Maskit, Ann. Math. Stud. 97, 65–71, ISBN 0-691-08264-2
  7. ^ Benoît Mandelbrot, Fractal aspects of the iteration of for complex , Annals NY Acad. Sci. 357, 249/259
  8. ^ Adrien Douady and John H. Hubbard, Étude dynamique des polynômes complexes, Prépublications mathémathiques d'Orsay 2/4 (1984 / 1985)
  9. ^ Numerical estimation of the area of the Mandelbrot set (2012)

للاستزادة

وصلات خارجية

الكلمات الدالة: