Jump to content

Fractals/Iterations in the complex plane/boettcher

From Wikibooks, open books for an open world

The Böttcher function of which maps the complement of the Mandelbrot set ( Julia set) conformally to the complement of the closed unit disk.

Complex potential on the parameter plane

[edit | edit source]
Gradient of the potential

Complex potential

Complex potential on dynamical plane

[edit | edit source]

Let be a polynomial with degree d and Then Green's function for polynomial p is:



Exterior or complement of filled-in Julia set is :

It can be analysed using

  • escape time (simple but gives only radial values = escape time ) LSM/J,
  • distance estimation ( more advanced, continuus, but gives only radial values = distance ) DEM/J
  • Boettcher coordinate or complex potential ( the best )

" The dynamics of polynomials is much better understood than the dynamics of general rational maps" due to the Bottcher’s theorem[1]

Superattracting fixed points

[edit | edit source]

For complex quadratic polynomial there are many superattracting fixed point ( with multiplier = 0 ):

  • infinity ( It is always is superattracting fixed point for polynomials ). In this case exterior of Julia set is superattracting basin
  • interior of Julia set is a superattracting basin when c is a center ( nucleus) of any hyperbolic component of Mandelbrot set
    • is finite superattracting fixed point for map
    • and are two finite superattracting fixed points for map
    • other centers

Description

[edit | edit source]

Near[2] super attracting fixed point (for example infinity) the behaviour of discrete dynamical system :

based on complex quadratic polynomial is similar to

based on

It can be treated as one dynamical system viewed in two coordinate systems :

  • easy ( w )
  • hard to analyse( z )

[3]

In other words map is conjugate [4] to map near infinity.[5]

Names

[edit | edit source]
  • is Boettcher coordinate
  • is Boettcher function[6]
  • Boettcher Functional Equation:[7][8]
 

where :

 


Complex potential or Boettcher coordinate has :

  • radial values ( real potential ) LogPhi = CPM/J = value of the Green's function
  • angular values ( external angle ) ArgPhi

Both values can be used to color with 2D gradient.

Computation

[edit | edit source]

numerical solution

[edit | edit source]

Methods

[edit | edit source]
Original approach
[edit | edit source]

The Boettcher functional equation: [9]


where:

  • f is a given function which is analytic in a neighborhood of its fixed point x
  • F is the Boettcher's function

When the fixed point x is superattracting:


a “basic algorithm”:



Let be a function such that



Then the general solution to the functional equation is given by:


where Q is an arbitrary constant.

Mathemathica
[edit | edit source]

Formula from Mathemathica[10]


To compute Boettcher coordinate use this formula [11]

It looks "simple", but :



PDE's approach
[edit | edit source]

To construct a Riemann map explicitly on a given domain use the following PDE's approach[12]

  • first, translate the domain so that it contains the origin
  • next, use a numerical method to construct a harmonic function satisfying for all , and let

Then , , and is harmonic, so is the radial component (i.e. modulus) of a Riemann map on .

The angular component can now be determined by the fact that its level curves are perpendicular to the level curves of , and have equal angular spacing near the origin.

Examples

[edit | edit source]
The Basilica Julia set
[edit | edit source]
  • is a center of period 2 hyperbolic component of Mandelbrot set
  • fixed point
  • superattracting 2-point cycle (limit cycle) : ( period is 2 )
  • 2 external rays : which land on fixed point , which is a root point of the component of filled Julia set with center z=-1
  • The pinch points for the Basilica are points have external rays at angles that are rational numbers of the form and for some k,n∈Nk, n ∈ Nk,n∈N.
Central component
[edit | edit source]
Basilica lamination

Description

  • the central bounded Fatou component
  • large central component, which contains the origin of the complex plane
  • it is a quotient of the central gap in the Basilica lamination, i.e. the gap containing the center point of the disk
  • "It is obtained from the central gap by collapsing each of the infinitely many central arcs that surround this gap. We can label these central arcs using the dyadic rationals. Each central arc corresponds to a single point in the boundary ∂C of C the central component. These points are dense in ∂C, the labeling of the central arcs by dyadics induces a well-defined homeomorphism from ∂C to the unit circle"[13]

Points:

  • alpha fixed point and it's preimages[14]
Boettchers equation
[edit | edit source]

Maxima CAS src code :

(%i1) kill(all);
(%o0)                                done
(%i1) remvalue(all);
(%o1)                                 []
(%i2) display2d:false;

(%o2) false
(%i3) define(f(z), z^2-1);

(%o3) f(z):=z^2-1
(%i4) a:factor(f(f(z)));

(%o4) z^2*(z^2-2)
(%i5) 
 taylor(a,z,0,14);

(%o5) (-2*z^2)+z^4


It gives Böttcher's functional equation[15]:


 


Solve above functional equation for the Boettcher map


The Riemann map for the central component for the Basilica
[edit | edit source]

methods by James M. Belk for:

  • drawing external rays
  • Riemann map on the central component of Basilica[16]

Description

  • choose starting points with known Bottcher coordinates: the dyadic points on the boundary of central component
  • compute a very large number of inverse images of these points
  • draw curves through the right sequences of points

Here is a summary of the procedure for drawing equipotentials for a quadratic Julia set:

  • Start with a large number (say 3 * 2^13) of equally spaced sample points on a circle of large radius (say R = 2^16) centered at the origin. Note that this circle is basically an equipotential for the Julia set, since the radius is so large.
  • Compute an equal number of points on the inverse image of this circle (which is again basically an equipotential whose radius is the square root of R). Note that each of the original points has two preimages, so it must be worked out in each case which preimage to use.
  • Iterate step 2 to produce sample points on a large number (say 50) of equipotentials that converge to the Julia set.


If you want to draw the external rays, it works to draw a piecewise-linear path between corresponding points on different equipotentials. Of course, the resulting external rays will be straight between the sample points, but you can fix this by using more than one orbit of equipotentials.

The Riemann map for the central component for the Basilica was drawn in essentially the same way, except that instead of starting with points on a big circle, I started with sample points on a circle of small radius (e.g. 0.00001) around the origin.

The Bubble bath Julia set
[edit | edit source]

the Bottcher map is well defined (up to a choice of which ray to map to the angle zero) by the theorem on the previous page pp. 42


For the Bubble bath Julia set[17]  :

 


A commutative diagram ( the picture describing function composition):



Here:

  • is the middle bubble ( component), whose center is z=0
  • is the open unit disc, whose center is w=0
  • is the function which maps unit disk to itself and it's equation is
  • is the function which maps middle bubble to itself and it's equation is
  • is the Boettcher map which maps middle buble to unit disk


Maxima CAS code

a:factor(f(f(f(z))));

(%o10)(z^4*(z^4-4*z^2+2))/(2*z^2-1)^2

 taylor(a,z,0,14);

(%o11) 2*z^4+4*z^6+9*z^8+20*z^10+44*z^12+96*z^14



In the above square diagram, commutativity of the diagram means:

.

It gives Böttcher's functional equation[18]:


 


Solve above functional equation for the Boettcher map

explicit closed form solution

[edit | edit source]
  • power maps
  • Chebyshev polynomials


c = -2

[edit | edit source]
Polar coordinate system and for .

For c = -2 Julia set is a horizontal segment between -2 and 2 on the real axis:[19]


Now:

  • equipotential lines are elipses
  • field lines are hyperbolas
  • Boettcher map and it's inverse have explicit equations ( closed-form expression[20] ):


where branch cut is taken to coincide with


See also:

History

[edit | edit source]

In 1904 LE Boettcher:[22]

  • solved Schröder functional equation[23][24] in case of supperattracting fixed point[25][26]
  • "proved the existence of an analytic function near which conjugates the polynomial with , that is " ( Alexandre Eremenko ) [27]

LogPhi - Douady-Hubbard potential - real potential - radial component of complex potential

[edit | edit source]

Aproximates distance to the fractal[28]

  • it is smooth
  • it is 0 at the fractal and log|z| at infinity



The potential function and the real iteration number

[edit | edit source]

The Julia set for is the unit circle, and on the outer Fatou domain, the potential function φ(z) is defined by φ(z) = log|z|. The equipotential lines for this function are concentric circles. As we have

where is the sequence of iteration generated by z. For the more general iteration , it has been proved that if the Julia set is connected (that is, if c belongs to the (usual) Mandelbrot set), then there exist a biholomorphic map ψ between the outer Fatou domain and the outer of the unit circle such that .[29] This means that the potential function on the outer Fatou domain defined by this correspondence is given by:

This formula has meaning also if the Julia set is not connected, so that we for all c can define the potential function on the Fatou domain containing ∞ by this formula. For a general rational function f(z) such that ∞ is a critical point and a fixed point, that is, such that the degree m of the numerator is at least two larger than the degree n of the denominator, we define the potential function on the Fatou domain containing ∞ by:

where d = mn is the degree of the rational function.[30]

If N is a very large number (e.g. 10100), and if k is the first iteration number such that , we have that

for some real number , which should be regarded as the real iteration number, and we have that:

where the last number is in the interval [0, 1).

For iteration towards a finite attracting cycle of order r, we have that if z* is a point of the cycle, then (the r-fold composition), and the number

is the attraction of the cycle. If w is a point very near z* and w' is w iterated r times, we have that

Therefore the number is almost independent of k. We define the potential function on the Fatou domain by:

If ε is a very small number and k is the first iteration number such that , we have that

for some real number , which should be regarded as the real iteration number, and we have that:

If the attraction is ∞, meaning that the cycle is super-attracting, meaning again that one of the points of the cycle is a critical point, we must replace α by

where w' is w iterated r times and the formula for φ(z) by:

And now the real iteration number is given by:

For the colouring we must have a cyclic scale of colours (constructed mathematically, for instance) and containing H colours numbered from 0 to H−1 (H = 500, for instance). We multiply the real number by a fixed real number determining the density of the colours in the picture, and take the integral part of this number modulo H.

The definition of the potential function and our way of colouring presuppose that the cycle is attracting, that is, not neutral. If the cycle is neutral, we cannot colour the Fatou domain in a natural way. As the terminus of the iteration is a revolving movement, we can, for instance, colour by the minimum distance from the cycle left fixed by the iteration.

CPM/J

[edit | edit source]
Potential of filled Julia set
Diagram of potential computed with 2 methods : simple and full

Note that potential inside Kc is zero so :

Pseudocode version :

if (LastIteration==IterationMax)
 then potential=0    /* inside  Filled-in Julia set */
 else potential= GiveLogPhi(z0,c,ER,nMax); /* outside */

It also removes potential error for log(0).

Full version

[edit | edit source]

Math (full) notation :[31]

Maxima (full) function :

GiveLogPhi(z0,c,ER,nMax):=
block(
 [z:z0,
 logphi:log(cabs(z)),
 fac:1/2,
 n:0],
 while n<nMax and abs(z)<ER do
 (z:z*z+c,
 logphi:logphi+fac*log(cabs(1+c/(z*z))),
 n:n+1
 ),
 return(float(logphi))
)$

Simplified version

[edit | edit source]

The escape rate function of a polynomial f is defined by :

where :

"The function Gp is continous on C and harmonic on the complement of the Julia set. It vanishes identically on K(f) and as it has a logarithmic pole at infinity, it is a it is the Green's function for C/ K(f)." ( Laura G. DeMarco) [32]

Math simplified formula :

Maxima function :

GiveSLogPhi(z0,c,e_r,i_max):=
 block(
  [z:z0,
   logphi,
   fac:1/2,
   i:0
  ],
  while i<i_max and cabs(z)<e_r do
  (z:z*z+c,
    fac:fac/2,
    i:i+1
  ),
 logphi:fac*log(cabs(z)),
 return(float(logphi))
)$

If you don't check if orbit is not bounded ( escapes, bailout test) then use this Maxima function :

GiveSLogPhi(z0,c,e_r,i_max):=
block(
 [z:z0, logphi, fac:1/2, i:0],
  while i<i_max and cabs(z)<e_r do
   (z:z*z+c,
    fac:fac/2,
    i:i+1 ),
   if i=i_max
    then logphi:0
    else logphi:fac*log(cabs(z)),
   float(logphi) 
)$

C version :

double jlogphi(double zx0, double zy0, double cx, double cy)
/* this function is based on function by W Jung http://mndynamics.com */
{ 
 int j; 
 double 
 zx=zx0,
 zy=zy0,
 s = 0.5, 
 zx2=zx*zx,
 zy2=zy*zy,
 t;
 for (j = 1; j < 400; j++)
 { s *= 0.5; 
  zy = 2 * zx * zy + cy;
  zx = zx2 - zy2 + cx; 
  zx2 = zx*zx; 
  zy2 = zy*zy;
  t = fabs(zx2 + zy2); // abs(z)
  if ( t > 1e24) break; 
 } 
return s*log2(t);  // log(zn)* 2^(-n)
}//jlogphi

Euler version by R. Grothmann ( with small change : from z^2-c to z^2+c) :[33]

function iter (z,c,n=100) ...

h=z;
loop 1 to n;
h=h^2+c;
if totalmax(abs(h))>1e20; m=#; break; endif;
end;
return {h,m};
endfunction

x=-2:0.05:2; y=x'; z=x+I*y;
{w,n}=iter(z,c);
wr=max(0,log(abs(w)))/2^n;

Level Sets of potential = pLSM/J

[edit | edit source]

Here is Delphi function which gives level of potential :

Function GiveLevelOfPotential(potential:extended):integer;
 var r:extended;
 begin
    r:= log2(abs(potential));
    result:=ceil(r);
 end;

Level Curves of potential = equipotential lines = pLCM/J

[edit | edit source]

The continuous potential formula doesn't align properly with iteration bands

ArgPhi - External angle (angular component of complex potential) and external ray

[edit | edit source]

One can start with binary decomposition of basin of attraction of infinity.

The second step can be using


period of angle under doubling map

[edit | edit source]

How to find period of external angle measured in turns under doubling map :

Here is Common Lisp code :

(defun give-period (ratio-angle)
  "gives period of angle in turns (ratio) under doubling map"
  (let* ((n (numerator ratio-angle))
	 (d (denominator ratio-angle))
	 (temp n)) ; temporary numerator
    
    (loop for p from 1 to 100 do 
	  (setq temp  (mod (* temp 2) d)) ; (2 x n) modulo d = doubling)
	  when ( or (= temp n) (= temp 0)) return p )))

Maxima CAS code :

doubling_map(n,d):=mod(2*n,d);

/* catch-throw version by Stavros Macrakis, works */
GivePeriodOfAngle(n0,d):=
catch(
      block([ni:n0],
          for i thru 200 do if (ni:doubling_map(ni,d))=n0 then throw(i),
          0 ) )$

/* go-loop version, works */
GiveP(n0,d):=block(
[ni:n0,i:0],
block(
  loop,
  ni:doubling_map(ni,d),
  i:i+1,
  if i<100 and not (n0=ni) then go(loop)
),
if (n0=ni) 
	then i 
	else 0
);

/* Barton Willis while version without for loop , works */
GivePeriod(n0,d):=block([ni : n0,k : 1],
  while (ni : doubling_map(ni,d)) # n0 and k < 100 do (
    k : k + 1),
  if k = 100 then 0 else k)$

Computing external angle

External angle (argument) is argument of Boettcher coordinate

Because Boettcher coordinate is a product of complex numbers


so argument of product is :

dynamic external rays

[edit | edit source]

Dynamic external rays description


Lamination of dynamical plane

[edit | edit source]
Lamination of rabbit Julia set

Here is long description

See also

[edit | edit source]

References

[edit | edit source]
  1. ON THE NOTIONS OF MATING by CARSTEN LUNDE PETERSEN AND DANIEL MEYER
  2. Neighbourhood in wikipedia
  3. The work of George Szekeres on functional equations by Keith Briggs
  4. Topological conjugacy in wikipedia
  5. How to draw external rays by Wolf Jung
  6. wolfram : MandelbrotSetBoettcher function
  7. Böttcher equation at Hyperoperations Wiki
  8. wikipedia : Böttcher's equation
  9. Lucjan Emil Böttcher and his mathematical legacy by Stanisław Domoradzki, Małgorzata Stawiska
  10. wolfram language : JuliaSetBoettcher
  11. How to draw external rays by Wolf Jung
  12. math.stackexchange question: explicit-riemann-mappings
  13. A Thompson Group for the Basilica by James Belk, Bradley Forrest
  14. "Quasisymmetry group of the basilica Julia set", Sergiy Merenkov, March 26, 2020 NYGT Seminar talk
  15. Böttcher's equation in wikipedia
  16. A Thompson Group for the Basilica by James Belk, Bradley Forrest
  17. A Thompson-Like Group for the Bubble Bath Julia Set by Jasper Weinrich-Burd, 2013
  18. Böttcher's equation in wikipedia
  19. The Beauty of Fractals - book by Heinz-Otto Peitgen and Peter Richter, page 63
  20. wikipedia  : Closed-form expression
  21. Joukowsky transformation by John D. Cook
  22. wikipedia : Lucjan_Böttcher
  23. Schröder equation in wikipedia
  24. Lucjan Emil Böttcher and his mathematical legacy by Stanislaw Domoradzki, Malgorzata Stawiska
  25. L. E. Boettcher, The principal laws of convergence of iterates and their aplication to analysis (Russian), Izv. Kazan. fiz.-Mat. Obshch. 14) (1904), 155-234.
  26. wikipedia : Böttchers_equation
  27. Mathoverflow : Growth of the size of iterated polynomials
  28. da Silva, V., Novello, T., Lopes, H., Velho, L. (2021). Real-Time Rendering of Complex Fractals. In: Marrs, A., Shirley, P., Wald, I. (eds) Ray Tracing Gems II. Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4842-7185-8_33
  29. Adrien Douady and John H. Hubbard, Etude dynamique des polynômes complexes, Prépublications mathémathiques d'Orsay 2/4 (1984 / 1985)
  30. Peitgen, Heinz-Otto; Richter Peter (1986). The Beauty of Fractals. Heidelberg: Springer-Verlag. ISBN 0-387-15851-0.
  31. The Beauty of Fractals, page 65
  32. Holomorphic families of rational maps: dynamics, geometry, and potential theory. A thesis presented by Laura G. DeMarco
  33. Euler examples by R. Grothmann