Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikibooksThe Free Textbook Project
Search

Fractals/Iterations in the complex plane/pcheckerboard

From Wikibooks, open books for an open world
<Fractals

Task

[edit |edit source]

How to show dynamics inside parabolic basin ?


Parameter c is a parabolic point

Attractor (limit set, attracting cycle / fixed point )

  • belongs to Julia set ( not as in other cases )
  • is weakly attracting ( lazy dynamics)


Algorithm

[edit |edit source]
Star = Parabolic critical orbit with 5 arms in different colors

Color depends on:

  • sign of imaginary part of numerically approximated Fatou coordinate (numerical explanation )
  • position ofz{\displaystyle z_{\infty }} underfp{\displaystyle f^{p}} in relation to one arm of critical orbit star: above or below ( geometric explanation)
  • critical orbit is on the boundary between boxes and on the level curves of attraction time


Attracting ( critical orbit) and repelling axes ( external rays landing on the parabolic fixed point ) divide niegbourhood of fixed point intio sectors

Name of the algorithm

[edit |edit source]

Steps

[edit |edit source]

First choose:

  • choose target set, which is a circle with :
    • center in parabolicfixed point
    • radius such small that width of exterior between components is smaller thenpixel width
  • Target set consist of fragments of p components ( sectors). Divide each part of target set into 2 subsectors ( above and belowcritical orbit ) = binary decomposition

Steps:

  • takez0{\displaystyle z_{0}} = initial point of the orbit ( pixel)
  • make forward iterations
    • if points escapes = exterior
    • if point do not escapes then check if point is near fixed point ( in the target set)
      • if no then make some extra iterations
      • if is then check in what half of target set it ( binary decomposition)

How to find trap ?

[edit |edit source]

Steps for parabolic basin

  • choose component with critical point inside
  • choose trap
  • decompose trap disk for binary decomposition = divide into 2 parts : above and beyond the critical orbit


Trap features:

  • is inside component with critical point inside
  • trap has parabolic point on it's boundary
  • center of the trap is midpoint between last point of critical orbit and fixed point
  • radius of the trap is half of distance between fixed point and last point of critical orbit



Target set

  • for periods 1 and 2 in case of complex quadratic polynomial : circle
  • for periods >2: curvilinear sectors of circle around fixed point, 2 triangles described by :



Nota thatone trap for components is bigger thentwo traps for BDM

where

  • z1, z2 are the last point of external rays bounding component ( usually the biggest one, with critical point inside )
  • zcr{\displaystyle z_{cr}} is the critical point, or it's forward image in case thet critical orbit arm is not straight line
  • zf{\displaystyle z_{f}} is parabolic fixed point

Because of lazy dynamics one stops the computation before critical orbit and external rays land on the parabolic fixed point. The remaining gap is filled (approximated) with line from the last point to the landing point.

  • computed and approximated parts
    computed and approximated parts

How to compute preimages of critical point ?

[edit |edit source]

Here a and b are2 inverse ( or backward ) iterations ( multivalued with argument adjusted ) used inthe program Mandel by Wolf Jung:

   "Use the keys a and b for the inverse mapping. (The two branches are approximately mapping to the parts A and B of the itinerary.)


/* ***************************************************************************************** *************************** inverse function of f(z) = z^2 + c **************************** ********************************************************************************************//*f^{-1}(z) =  inverse with argument adjusted    "When you write the real and imaginary parts in the formulas as complex numbers again,       you see that it is sqrt( -c / |c|^2 )  *  sqrt( |c|^2 - conj(c)*z ) ,     so this is just sqrt( z - c )  except for the overall sign:    the standard square-root takes values in the right halfplane,  but this is rotated by the squareroot of -c .    The new line between the two planes has half the argument of -c .    (It is not orthogonal to c ...  )"    ...    "the argument adjusting in the inverse branch has nothing to do with computing external arguments.  It is related to itineraries and kneading sequences,  ...    Kneading sequences are explained in demo 4 or 5, in my slides on the stripping algorithm, and in several papers by Bruin and Schleicher.    W Jung " */complexdoublefa(constcomplexdoublez0){doublet=cabs(c);t=t*t;complexdoublez=csqrt(-c/t)*csqrt(t-z0*conj(c));return-z;}complexdoublefb(constcomplexdoublez0){doublet=cabs(c);t=t*t;complexdoublez=csqrt(-c/t)*csqrt(t-z0*conj(c));returnz;}complexdoublegive_preimage_a(complexdoublez0){inti;intiMax=child_period;complexdoublez=z0;for(i=0;i<iMax;++i){z=fa(z);}returnz;}complexdoublegive_preimage_b(complexdoublez0){inti;intiMax=child_period;complexdoublez=z0;for(i=0;i<iMax-1;++i){z=fa(z);}z=fb(z);returnz;}intDraw_preimages(complexdoublez0,unsignedchariColor,unsignedcharA[]){complexdoublez=z0;inti;intiMax=100;for(i=0;i<iMax;++i){z=give_preimage_a(z);dDrawPoint(z,iColor,A);}z=z0;z=give_preimage_b(z);dDrawPoint(z,iColor,A);for(i=0;i<iMax-1;++i){z=give_preimage_a(z);dDrawPoint(z,iColor,A);}return0;}

dictionary

[edit |edit source]
  • The chessboard is the name of this decomposition of A into a graph and boxes
  • the chessboard graph
  • the chessboard boxes :" The connected components of its complement in A are called the chessboard boxes (in an actual chessboard they are called squares but here they have infinitely many corners and not just four). "[1]
  • the two principal or main chessboard boxes
  • trap = target set =attracting petal

Visualizing Structures with the Chessboard Graph

  "An often used and very useful technique of visualization of ramified covers (and partial cover structures that are not too messy) consists in cutting the range in domains, often simply connected, along lines joining singular values, and taking the pre-image of these pieces, which gives a new set of pieces. The way they connect together and the way they map to the range give information about the structure." Arnaud ChéritatNear Parabolic Renormalization for Unicritical Holomorphic Maps by Arnaud Chéritat
Parabolic orbits insidse upper main chessboard box for f(z) = z^2 +0.25

description

[edit |edit source]

"A nice way to visualize the extended Fatou coordinates is to make use of the parabolic graph and chessboard."[2]

Color points according to :[3]

  • the integer part of Fatou coordinate
  • the sign of imaginary part

Corners of the chessboard ( where four tiles meet ) are precritical points[4]

n=0n0fnp(zcr){\displaystyle \bigcup _{n=0}^{n\geq 0}f^{-n*p}(z_{cr})}

or

{z:fnp(z)=zcr}{\displaystyle \{z:f^{n*p}(z)=z_{cr}\}}

1/1

[edit |edit source]
The parabolic chessboard for the polynomial  z + z^2  normalizingψatt(1/2)=0{\displaystyle \psi _{att}(-1/2)=0}* each yellow tile biholomorphically maps to the upper half plane* each blue tile biholomorphically maps to the lower half plane underψatt{\displaystyle \psi _{att}}* The pre-critical points ofz+z2{\displaystyle z+z^{2}} or equivalently the critical points ofψatt{\displaystyle \psi _{att}} are located where four tiles meet"[5]

Images

[edit |edit source]

Click on the images to see the code and descriptions on the Commons !


  • basins
  • BDM only in the interior
    BDM only in the interior
  • BDM in both exterior ( superattracting) and interior ( parabolic)
    BDM in both exterior ( superattracting) and interior ( parabolic)
  • only one basin: exterior ( superattracting)
    only one basin: exterior ( superattracting)


  • on the real slice of Mandelbrot set
  • on the cusp of main cardioid
    on the cusp of main cardioid
  • from main cardioid to period 2
    from main cardioid to period 2
  • between period 2 and 4 along 1/2 ray
    between period 2 and 4 along 1/2 ray
  • on the boundary of main cardioid of Mandelbrot set
  • 0/1 = 1/1
    0/1 = 1/1
  • 1/2
    1/2
  • 1/3
    1/3
  • 1/4
    1/4
  • 5/11
    5/11


evolution on the escape route 0

  • start with nucleus of component with period 1 (c = 0)
  • go along internal ray for angle = 0
  • parabolic point (c = 1/4)
  • on the external ray for angle 0


  • evolution on the internal ray of the main cardioid of Mandelbrot set
  • superattracting
    superattracting
  • attracting
    attracting
  • parabolic
    parabolic
  • only one basin: exterior ( superattracting), Julia set discontinous
    only one basin: exterior ( superattracting), Julia set discontinous


  • other polynomials
  • various number of star branches
    various number of star branches
  • orbits inside sepals
  • 0/1 = 1/1
    0/1 = 1/1
  • invariant curves inside main boxes
    invariant curves inside main boxes
  • DLD


  • only boundaries of parabolic BDM
  • d=2
    d=2
  • d=3
    d=3
  • d=4
    d=4
  • d=5
    d=5
  • structural chessboard of first renormalization of the degree 2 parabolic Blaschke product, cylinders highted with a normal map.
    structural chessboard of first renormalization of the degree 2 parabolic Blaschke product, cylinders highted with a normal map.


Examples :

  • Tiles: Tessellation of the Interior of Filled Julia Sets by T Kawahira[6]
  • coloured cauliflower by A Cheritat[7]

code

[edit |edit source]

For the internal angle 0/1 and 1/2 critical orbit is on the real line ( Im(z) = 0). It is easy to compute parabolic chessboard because one have to check only imaginary part of z.For other cases it is not so easy

0/1

[edit |edit source]
How the target set is changing along an internal ray 0

Cpp code by Wolf Jung see function parabolic from file mndlbrot.cpp ( program mandel )[8][9]

To see effect :

  • run Mandel
  • (on parameter plane ) find parabolic point for angle 0, which is c=0.25. To do it use key c, in window input 0 and return.

C code :

// in function uint mndlbrot::esctime(double x, double y)if(b==0.0&&!drawmode&&sign<0&&(a==0.25||a==-0.75))returnparabolic(x,y);// uint mndlbrot::parabolic(double x, double y)if(Zx>=0&&Zx<=0.5&&(Zy>0?Zy:-Zy)<=0.5-Zx){if(Zy>0)data[i]=200;// show petalelsedata[i]=150;}

Gnuplot code :

resetf(x,y)=x>=0&&x<=0.5&&(y>0?y:-y)<=0.5-xunsetcolorboxsetisosample300,300setxlabel'x'setylabel'y'setsample300setpm3dmapsplot[-2:2][-2:2]f(x,y)

1/2 or fat basilica

[edit |edit source]

Cpp code by Wolf Jung see function parabolic from file mndlbrot.cpp ( program mandel )[10]To see effect :

  • run Mandel
  • (on parameter plane ) find parabolic point for angle 1/2, which is c=-0.75. To do it use key c, in window input 0 and return.

C code :

// in function uint mndlbrot::esctime(double x, double y)if(b==0.0&&!drawmode&&sign<0&&(a==0.25||a==-0.75))returnparabolic(x,y);// uint mndlbrot::parabolic(double x, double y)if(A<0&&x>=-0.5&&x<=0&&(y>0?y:-y)<=0.3+0.6*x){if(j&1)return(y>0?65282u:65290u);elsereturn(y>0?65281u:65289u);}


  • trap for components
    trap for components

1/3

[edit |edit source]
  • chessboard
    chessboard
  • target set ( precritical points)
    target set ( precritical points)


Numerical approximation of Julia set for fc(z)= z^2 + c child_period  = 3 internal argument in turns = 1 / 3parameter c = -0.1250000000000000 +0.6495190528383290*I fixed point alfa z = a = -0.2500000000000000 +0.4330127018922194*I external angles of rays landing on the fixed point  : t = 1/7 t = 2/7 t = 4/7critical point z = zcr = 0.0000000000000000 +0.0000000000000000*I precritical point z = z_precritical = -0.2299551351162811 -0.1413579816050052*I  external argument in turns of first ray landing on fixed point = 1 / 7

1/4

[edit |edit source]
  • BDM for both exterior and interior
    BDM for both exterior and interior
Julia set for fc(z)= z^2 + c internal argument in turns = 1/4parameter c = 0.2500000000000000 +0.5000000000000000*I fixed point alfa z = a = 0.0000000000000000 +0.5000000000000000*I critical point z = zcr = 0.0000000000000000 +0.0000000000000000*I precritical point z = z_precritical = -0.2288905993372869 -0.0151096456992677*I  external angles of rays landing on fixed point: 1/15, 2/15, 4/15, 8/15 ( in turns)

5/11

[edit |edit source]
  • extarnal rays and critical orbit (11-arm star)
    extarnal rays and critical orbit (11-arm star)
Numerical approximation of Julia set for fc(z)= z^2 + c parameter c = ( -0.6900598700150440 ; 0.2760264827846140 ) fixed point alfa z = a = ( -0.4797464868072486 ; 0.1408662784207147 ) external angle of ray landing on fixed point: 341/2047

See also

[edit |edit source]

references

[edit |edit source]
  1. Near parabolic renormalization for unisingular holomorphic maps by Arnaud Cheritat
  2. About Inou and Shishikura’s near parabolic renormalization by Arnaud Cheritat
  3. Applications of near-parabolic renormalization by Mitsuhiro Shishikura
  4. Complex Dynamical Systems by Robert L. Devaney, page
  5. Antiholomorphic Dynamics: Topology of Parameter Spaces and Discontinuity of Straightening by Sabyasachi Mukherjee
  6. tiles by T Kawahira
  7. checkerboards by A Cheritat
  8. commons:Category:Fractals created with Mandel
  9. Program Mandel by Wolf Jung
  10. Program Mandel by Wolf Jung
  11. Oleg Ivrii (Tel Aviv University), "Shapes of trees"
Retrieved from "https://en.wikibooks.org/w/index.php?title=Fractals/Iterations_in_the_complex_plane/pcheckerboard&oldid=4309699"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp