Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

My answer for another math stackexchange question, asked by Gottfried, involved observing Mandelbrot bifurcation for the iterated function in question, $f(z)\mapsto z-\log_b(z)$. In particular, for each base, there's a well defined Julia, and if $\Re(z)<-1$, then we can say the iterates of f(z) get arbitrarily large negative. For other points we observe f(z) iterates towards a stable attracting cyclic orbit. The first bifurcation occurs at $b=\exp(0.5)$. For $\Re(b)>\exp(0.5)$, z=1 is an attracting fixed point, and for For $\Re(b)<\exp(0.5)$, z=1 is a repelling fixed point.

Then I wondered whether a Mandelbrot plot could be generated as the logarithmic base b varies. I got as far as generating a Mandelbrot plot for the escape iteration count, iterating of f(z), but I'm having some serious difficulties. I'm still puzzled as to the correct algorithm to generate these Mandelbrots, because the required starting point seems to be a function of b, the logarithmic base. Is there an algorithm to calculate a good starting point for iterating the Mandelbrot $f(z)\mapsto z-\log_b(z)$, such that the starting point is guaranteed to be in the cyclic attracting basin for b, if base(b) has an attracting cycle?

For the normal Mandelbrot, $f(z)\mapsto z^2+c$, the starting point used for each value of "c" is z=0, which is the center of the corresponding Julia for c. The exterior of the Julia can be put into correspondence with a Botcher function for z^2, for $|z|>1$. Bonus question: Is there a corresponding Botcher function for Julias for Gottfried's f(z) function, and can these Julias be put into correspondence with the Julia's for the normal Mandelbrot set? Gottfried's Julia's are not symmetrical, and actually have infinitely large positive points that iterate into the stable attracting basin.

For example, there are flaws in this Mandelbrot plot, where some of the points that are colored really belong to a cyclic basin, and instead should be black since the cyclic basin never escapes. Here, I started iterating with z=2.6, which is an ok starting point for this plot, but its not perfect. I tried other plots, where I use multiple starting points, which is a little better, but far from ideal. This plot varies from b=1.425 to b=1.725 with grid lines of 1/10th. main Mandelbrot for Gottfried's function

share|improve this question
    
It seems that your question is not well-posed, since the logarithm is not defined as a continuous function on the entire complex plane. –  mathstribble Jul 29 '13 at 16:19
    
Yes, this is also another problem, besides the initial good point problem. Which logarithm? But my broader question is, given that there is Mandelbrot bifurcations, can one make a Mandelbrot plot? But I notice in the answer plots I posted, that the colored plots aren't smooth like they are for a Mandelbrot, and there may be singularities in the colored regions, where zn goes to zero, or it may have a different cause. Starting with z0=1/log(base), then iterating and taking the logarithm argument between [-pi,pi] works surprisingly well at producing Mandelbrot plots. –  Sheldon L Aug 2 '13 at 14:39
    
There is a well-established theory of the iteration of transcendental functions. If you look at your picture, you will see that there are problems where limbs appear to be "cut off" etc. This will be precisely because you are not iterating a well-defined map. –  mathstribble Oct 18 '13 at 19:26

2 Answers 2

up vote 2 down vote accepted

As noted by Sheldon, the good starting point must be a critical point. There is indeed a theorem that says that if you have an attracting cycle, then at least one critical point must belong to its attraction basin.

Roughly, the idea of the proof is as follows : around an attracting fixed point, there is a linearizing coordinate $\phi$ such that $f(\phi(z))=\lambda \phi(z)$. That coordinate is defined only in a neighborhood of the attracting fixed point, however using the functional equation it satisfies it is possible to prolonge it until you meet a critical point. Now if you have a cycle instead of a fixed point, just replace $f$ by $f^p$ to get the same result.

The Mandelbrot set is of mathematical interest because in complex dynamics, the global behaviour of the dynamics is generally ruled by the dynamics of the critical points. Thus knowing the dynamics of the critical points give you information on all of the dynamics. In the simplest family $z^2+c$, there is only 1 critical point (0) and so it is natural to look at what happens to its dynamics depending on $c$.

If you want to generalize the notion of Mandelbrot set for, say, cubic polynomials $z^3 + az+b$, you would have to look at the behaviour of two critical points, and so not only would you get a set in $\mathbb{C}^2$, you would also need to make a choice in your definition : are you looking at parameters where both critical points are attracted to a cycle, or one of them, or none ?

In your case, there is only one critical point, so your set is a reasonable analogue of the Mandelbrot set.

EDIT : note that the definition of the Mandelbrot set does not use attracting cycles, but depends on whether or not the critical point goes to infinity. It is conjectured (it's one of the most important conjecture in the field) that the interior of the Mandelbrot set is exactly composed of parameters for which the critical point is attracted to a cycle. However it is well known that in the boundary of the Mandelbrot set, you have no attracting cycles.

EDIT 2 : One of the most interesting features of the Mandelbrot set is that its boundary is exactly the locus of bifurcation, i.e. the set of parameters for which the behaviour of the dynamics changes drastically. If you choose any holomorphic family of holomorphic maps $f_\lambda$, you can also define the locus of bifurcation for this family. It has been proved that this set is either empty or contains copies of the Mandelbrot set.

share|improve this answer
    
Thanks for the comments on critical points and the attracting basin! This will help me know what to look for when I go back to my books on complex dynamics, which I wish I understood more completely. –  Sheldon L Jul 28 '13 at 13:31
    
You wrote, "In your case, there is only one critical point, so your set is a reasonable analogue of the Mandelbrot set." Lets say you know the exact analytic equation for one of the circular basins for f(x). Can you use that equation, along with the equation for the same circular basin for the normal Mandelbrot, to define the entire Mandelbrot for f(x)? –  Sheldon L Jul 28 '13 at 14:21
    
what exactly do you call "circular basin" ? the main cardioid ? –  Glougloubarbaki Jul 28 '13 at 14:29
    
I'll try to rephrase the question. Is there an analytic function mapping the m-set for $m(z)\mapsto z^2+c$ to the m-set for Gottfried's function, $f(z)\mapsto z-\log_b(z)$? I think the answer is yes, because the exterior of the m-set is an analytic Bottcher function. Moreover, I think I could generate the equation mapping the main cardiod for the m-set to the infinite spiral of Gottfried's function, and that mapping would probably define the rest of Gottfried's Mandelbrot function. –  Sheldon L Jul 28 '13 at 20:10
    
I don't think so. Actually the term is incorrect, a Böttcher coordinate is defined in a dynamical situation, and the Mandelbrot set is defined in the parameter plane, i.e. the $c$-plane associated to the family of maps z \mapsto z^2+c$. It is just constructed in terms of Böttcher coordinated of each c parameter. So what you have is really just a Riemann mapping, meaning simply that the exterior of the Mandelbrot set is simply connected in the Riemann sphere (or if you prefer, that M is connected). And of course two connected compacts need not be homeomorhic, much less biholomorphic. –  Glougloubarbaki Jul 29 '13 at 0:05

This is a partial answer, not a complete answer. $z_0=\frac{1}{\log(b)}$ is a good starting point $z_0$, such that iterating $f(z)\mapsto z-\log_b(z)$ will converge towards a cyclic fixed point for logarithmic base b, if there is a cyclic fixed point. The value $z_0$ seems to work perfectly for all values of b tried, and allows generation of beautiful Mandelbrot plots for iterating f(x). At the chosen value for $z_0$, the derivative of $f(z_0+x)$ is zero. This is analogous to iterating $z^2+c$ starting at $z_0=0$, where the derivative is zero.

To derive $z_0$, calculate the zero of the first derivative $\frac{d}{dz}(z-\log_b(z))=1-\frac{1}{z\log(b)}=0$. Solving for z, we get $z\log(b)=1$ and then $z_0=\frac{1}{\log(b)}$.

I don't know how to prove it works. It works for all bases I've tried. It is useful for generating Mandelbrot pictures for iterating f(z) in the complex plane, including the pictures below. Once you have such a value for $z_0$, it becomes possible to make accurate Mandelbrot plots, which I couldn't do before. Naturally one asks what the global picture of the Mandelbrot for Gottfried's function looks like. I did change the escape criteria to $\Re(z)<-4.5$. This image used 2000 iterations. The center "black" region is not correct. For bases close to zero, the iterates of f(x) escape to plus infinity instead of minus infinity. The grid lines are 0.5 space apart, with the image varying from -1.66 to +1.66. Notice the distortion in the bug on the cutline at the real axis for negative values of z; the spiral actually continues infinitely. Right click on the image to enlarge and open in a separate tab. main image for Mandelbrot iterating f(x)

The second image varies from 1.44 to 1.66, with grid lines of 1/10th. This image would replace the flawed image I posted last time. I also have updated blowups from all other previous images I posted to the earlier question, and they are also flawless with the new initial starting point. blowup equivalent to previous images

You can see from the plot, that the Mandelbrot looks like a giant infinitely spiraling circle, centered at b=0, with the radius of the circle as $\exp(0.5)$, which will be derived below. We already know that the primary 2:1 bifurcation occurs at $\exp(0.5)$, from the previous post on this equation. The boundary for this circle would be where the primary fixed point switches from being attracting, to being repelling. On the boundary, the fixed point would be neutral. For f(z), the primary fixed point is always 1. Start by assuming that $b(k)=\exp(0.5+ki)$ is the boundary, where k is a real number, varying from +/- infinity. This equation for b(k) defines an infinite logarithmic spiral of radius exp(0.5). Next, we show that on the boundary for this spiral, the fixed point of 1 is indifferent, neither attracting, nor repelling. The fixed point of 1+delta has a derivative whose absolute value is 1.

Equation to calculate the first derivative at fixed point=1, and then substitute in the proposed solution for the base $b=\exp(0.5+ki)$.

$f(1+z)-1$

$1+z - \log_b(1+z) - 1$

$1+z - (z-z^2/2+z^3/3....)/\log(b) -1 = z - (z-z^2/2+z^3/3....)/\log(b)$

Next, calculate the first derivative at z=0. Observe that for real values of k, s the |deriv|=1, since the absolute value of the numerator and the denominator are the same.

$(1-1/\log(b)) = \frac{2ki - 1}{2ki+1}$.

With a little more work, this equation can also be used to calculate where any of the primary fixed point n-way bifurcations occur, for any value of n, which I also derived and verified. For n=2, we get k=0, and we know from previous work that the primary bifurcation point is exp(0.5).
$k =0.5\tan(0.5\pi-\pi/n)$

Note the singularity for n=1. Iterating f(x) doesn't have a main parabolic cusp of the Mandelbrot set. One problem I don't have the solution for is I don't know what the correct escape limit equation is. For the graphs included in this answer, I used $\Re(z)<-4.5$, but perhaps a larger value is required. Also, for bases close to zero, and less than 1, the function escapes to +infinity instead of minus infinity, so the escape criteria also needs to be fixed for those bases. I had originally thought about the problem for bases>1 only, and my escape criteria is not accurate for complex bases, especially negative complex bases, and complex bases with real(base)<1. That's a separate question.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.