< Fractals < Iterations in the complex plane
Various types of dynamics needs various algorithms

Types

Classification of Julia sets according to :

  • topology
    • of filled Julia set's interior
    • shape[1]
  • local dynamics near periodic points
  • connectedness
  • position of parameter c on the parameter plane [2]

Filled Julia set can have :

  • an non-empty interior ( Julia set is connected )
    • parabolic: filled Julia set have parabolic cycle ( c is on boundary of hyperbolic componnent )
    • Siegel : filled Julia sets containing Siegel disc. Julia set can be locally connected or not. That depends on the rotation number. ( c is on boundary of hyperbolic component )
    • attracting : filled Julia set have attracting cycle ( c is inside hyperbolic component )
    • superattracting : filled Julia set have superattracting cycle( c is in the center of hyperbolic component ). Examples : Airplane Julia set, Douady's Rabbit, Basillica.
  • empty interior
    • disconnected ( c is outside of Mandelbrot set )[3]
    • connected
      • Cremer Julia sets ( c is on boundary of hyperbolic component , Julia set is connected but not locally connected)
      • dendrits ( Julia set is connected and locally connected ). Examples :
        • Misiurewicz Julia sets (c is a Misiurewicz point )
        • Feigenbaum Julia sets ( )
        • others which have no description

Models of Julia set

Lamination of rabbit Julia set

Algorithms

"... a single algorithm for computing all quadratic Julia sets does not exist." [9]

Examples:

Types

  • Escape time ( attraction time to infinity ( attractor for all polynomials )
  • attraction time to finite attractor inside filled Julia set )
  • estimation of distance to Julia set ( DEM/J )
  • Inverse Iteration Method = IIM/J
  • Testing equicontinouty by Michael Becker [10]
  • orbit traps [11][12]
  • finding periodic repelling points using numerical methods. They are dense in the Julia set. ( Newton method [13] )

equicontinouty

"The Julia set of f then is the set of all points of G, at which this sequence of iterated functions is not equicontinous. The Fatou set is its complement. Laxly said the action of the iterated functions on near points is examined. Places, where points, which are near enough, remain near during iterations, belong to the Fatou set. Places, where points, as near they may be, are teared apart, belong to the Julia set. In the following I only consider functions, which map the Riemann sphere, i.e. the complex plane with an ideal point "infinity" added, to itself. The Julia sets are white, the Fatou sets black." Michael Becker

accuracy

points

"We know the periodic points are dense in the Julia set, but in the case of weird ones (like the ones with Cremer points, or even some with Siegel disks where the disk itself is very 'deep' within the Julia set, as measured by the external rays), the periodic points tend to avoid certain parts of the Julia set as long as possible. This is what causes the 'inverse method' of rendering images of Julia sets to be so bad for those cases." ( answered Oct 26 '14 at 14:52 by Jacques Carette )[14]

Distribution of points of inverse orbit of repelling fixed point of complex quadratic polynomial.


compare with:

Special cases

  • "The Julia set is nonempty when d ≥ 2, but the Fatou set may be empty (as demonstrated by Latt`es examples)."[15]

Names

  • airplane Julia set. C is the center of period 3 component on the real axis: c = -1.75487766624669276
  • helicopter z → z^3 − 0.2634 − 1.2594i
  • (Douady) rabbit. C is a the center period 3 hyperbolic component of Mandelbrot set for complex quadratic map
    • Cubic Rabbit z → z^3 + 0.545 + 0.539i
  • dendrite. C is a tip
  • the Kokopelli Julia set [16] The angle 3/15 = p0011 = 0.(0011) has preperiod = 0 and period = 4. The conjugate angle on the parameter plane is 4/15 or p0100. The kneading sequence is AAB* and the internal address is 1-3-4. The corresponding parameter rays are landing at the root of a primitive component of period 4.


See also

References

  1. ↑ blog scientific american : fractal-kitties-illustrate-the-endless-possibilities-for-julia-sets By Evelyn Lamb on September 26, 2012
  2. ↑ math.stackexchange question : classification-of-points-in-the-mandelbrot-set
  3. ↑ images of disconnected Julia sets
  4. ↑ Simple topological models of Julia sets by L. Oversteegen
  5. ↑ Combinatorial Julia Sets (1) By Jim Belk
  6. ↑ Jacek Skryzalin: On Quadratic Mappings With and Attracting Cycle
  7. ↑ Eugene1806's Blog
  8. ↑ Hausdorff dimension of biaccessible angles of quadratic Julia sets and of the Mandelbrot set by Henk Bruin and Dierk Schleicher
  9. ↑ Computability of Julia sets by Mark Braverman, Michael Yampolsky
  10. ↑ Some Julia sets by Michael Becker, 6/2003. Last modification: 2/2004.
  11. ↑ orbit traps example video
  12. ↑ orbit traps making
  13. ↑ Newton's method in practice II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees by Robin Stoll, Dierk Schleicher
  14. ↑ Clustering of periodic points for a polynomial iteration of C
  15. ↑ Lucjan Emil Böttcher and his mathematical legacy Stanisław Domoradzki, Małgorzata Stawiska
  16. ↑ The Thurston Algorithm for quadratic matings by Wolf Jung
This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.