What are good methods for detecting parabolic components and Siegel disk components in the Fatou set of a rational function? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-25T03:28:28Z http://mathoverflow.net/feeds/question/106976 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/106976/what-are-good-methods-for-detecting-parabolic-components-and-siegel-disk-componen What are good methods for detecting parabolic components and Siegel disk components in the Fatou set of a rational function? Aaron Golden 2012-09-12T04:28:56Z 2012-12-04T09:28:22Z <p>Given a rational function $f$ on the Riemann sphere, I would like to answer the question: Does the Fatou set of the function, $F(f)$, contain any parabolic components or Siegel disk components? Additionally, if it turns out that $F(f)$ contains parabolic components or Siegel disk components I would like to visualize those components, perhaps by highlighting their boundaries in a plot of the Julia set of $f$. My question is:</p> <blockquote> <p>Is there a known computational method for reliably detecting and describing the parabolic components and Siegel disk components of the Fatou set of an arbitrary rational function?</p> </blockquote> <p>I am aware that a Siegel disk component will contain an indifferent periodic point of $f$ and that a parabolic component will have an indifferent periodic point of $f$ on its boundary, so a preliminary step in the method I seek might be to merely identify the indifferent periodic points of $f$. I have thought of a method for detecting these points, but I'm sure it is unreliable. The method is to take a large number of sample points, $z_0$, and use any cycle detection algorithm (say <a href="http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare" rel="nofollow">tortoise and hare</a>) on the sequence $f^n(z_0)$. Then if that process detects a cycle of period $m$ at $w$ (equal to one of $z_0$, $f(z_0)$, $f^2(z_0)$, etc.), to numerically measure the magnitude of $(f^m)'(w)$ to see if that magnitude is tolerably close to 1. My secondary question is:</p> <blockquote> <p>Is there a known <i>efficient and reliable</i> computational method for identifying the indifferent periodic points of an arbitrary rational function?</p> </blockquote> <p><strong>Update:</strong> I have made some progress by following Alexandre Eremenko's suggestion to examine the orbits of the critical points. I would like to share an example application of this technique for identifying (rational) neutral cycles. </p> <p>Consider the family of functions $f:z\to z - p(z)/p'(z)$, describing Newton-Raphson iteration on $p$, where $p$ is a cubic polynomial with simple roots. An element $f$ of this family has three attracting fixed points in $\mathbb{C}$, the roots of $p$, and is conjugate by a M&ouml;bius transformation to a function with an attracting fixed point at -1, an attracting fixed point at 1, and an attracting fixed point at $\lambda\in\mathbb{C}$. The following image is a visualization of types of cycles occurring in $f_\lambda$, for $\lambda$ in the axis aligned square of side length 0.04 with top left corner $-0.834 + 0.861 i$. The only candidate for a critical point of $f_\lambda$ is $\alpha = \lambda/3$.</p> <p><img src="http://i.imgur.com/EexHZ.png" alt="Visualization of cycle types in a family of rational functions"></p> <p>In the image a positive green color component at a point $\lambda$ indicates that $f_\lambda^n(\alpha)$ converges to one of the fixed points (1, -1, or $\lambda$). Brighter green indicates slower convergence. The green regions are typical of Newton basin renderings. Points $\lambda$ having no green color component, but positive red and blue color components, indicate that $f_\lambda^n(\alpha)$ converges to a cycle of period greater than 1. In this case the cycle may be neutral or attracting. Brighter purple indicates slower convergence, so the bright purple regions indicate values of $\lambda$ such that $f_\lambda$ probably has neutral periodic points and $F(f_\lambda)$ might have parabolic components or Siegel disk components.</p> http://mathoverflow.net/questions/106976/what-are-good-methods-for-detecting-parabolic-components-and-siegel-disk-componen/107261#107261 Answer by Alexandre Eremenko for What are good methods for detecting parabolic components and Siegel disk components in the Fatou set of a rational function? Alexandre Eremenko 2012-09-15T15:00:53Z 2012-09-15T15:00:53Z <p>It depends on how your function is given, and what exactly you mean by "detecting". Anyway, you don't have to look at the "large number of sample points $z_0$.</p> <p>It is enough to look at the critical points. In principle, all neutral rational cycles and Siegel discs can be found from the behavior of the orbits of critical points.</p> <p>Every attracting cycle and every rational neutral cycle attracts some critical point (Fatou's theorem). Find many points of the orbit of every critical point. If you see an orbit converging to a cycle, you can easily tell an attracting cycle from a neutral rational one: convergence to an attracting cycle is geometric, while convergence to a neutral rational cycle is EXTREMELLY slow.</p> <p>Detecting a Siegel disc, it is much harder. It is known that the orbits of critical points are dense on the boundary of a Siegel disc. But this is of little help.</p> <p>But at least a picture of the orbits of critical points can give you the idea of what the preiod of your Siegel disc could possibly be. Then you just find the fixed points of the corresponding iterate and see whether any of them is neutral.</p> <p>Actually, if your function is given numerically, it is unlikely that it has a neutral point, so there is nothing to detect...</p> http://mathoverflow.net/questions/106976/what-are-good-methods-for-detecting-parabolic-components-and-siegel-disk-componen/109414#109414 Answer by Adam Majewski for What are good methods for detecting parabolic components and Siegel disk components in the Fatou set of a rational function? Adam Majewski 2012-10-11T20:45:06Z 2012-10-12T13:28:21Z <p>For detecting Siegel disc around fixed point in a plot of the Julia set of f one can use average discrete velocity of orbit.</p> <p><a href="http://upload.wikimedia.org/wikipedia/commons/e/ea/Golden_Mean_Quadratic_Siegel_Disc_Speed.png" rel="nofollow">http://upload.wikimedia.org/wikipedia/commons/e/ea/Golden_Mean_Quadratic_Siegel_Disc_Speed.png</a></p> <p>It is decribed here</p> <p><a href="http://commons.wikimedia.org/wiki/File%3AGolden_Mean_Quadratic_Siegel_Disc_Speed.png" rel="nofollow">http://commons.wikimedia.org/wiki/File%3AGolden_Mean_Quadratic_Siegel_Disc_Speed.png</a></p> <p>I have learned this method from Chris King</p> <p><a href="http://www.dhushara.com/DarkHeart/DarkHeart.htm" rel="nofollow">http://www.dhushara.com/DarkHeart/DarkHeart.htm</a></p> <p>To highligght boundaries of Siegel disk components in a plot of the Julia set of f one can use this method : </p> <p><a href="http://upload.wikimedia.org/wikipedia/commons/a/a3/Quadratic_Golden_Mean_Siegel_Disc_IIM_Animated.gif" rel="nofollow">http://upload.wikimedia.org/wikipedia/commons/a/a3/Quadratic_Golden_Mean_Siegel_Disc_IIM_Animated.gif</a></p> <p>It works for cases when critical point is on the boundary of Siegel disc component.</p> <p>See : Building blocks for Quadratic Julia sets by : Joachim Grispolakis, John C. Mayer and Lex G. Oversteegen Journal: Trans. Amer. Math. Soc. 351 (1999), 1171-1201</p> <p>HTH</p> <p>Adam</p> <p>( I can't use image tags )</p> http://mathoverflow.net/questions/106976/what-are-good-methods-for-detecting-parabolic-components-and-siegel-disk-componen/109465#109465 Answer by Adam Majewski for What are good methods for detecting parabolic components and Siegel disk components in the Fatou set of a rational function? Adam Majewski 2012-10-12T15:56:24Z 2012-10-12T15:56:24Z <p>To visualize parabolic components by highlighting their boundaries in a plot of the Julia set of f one can use :</p> <ol> <li>giant steps method by Mark Braverman ( <a href="http://arxiv.org/abs/math.DS/0505036" rel="nofollow">http://arxiv.org/abs/math.DS/0505036</a> )</li> <li>modified distance etimation method (image, src code and comments : <a href="http://commons.wikimedia.org/wiki/File:Parabolic_Julia_set_for_internal_angle_1_over_5.png" rel="nofollow">http://commons.wikimedia.org/wiki/File:Parabolic_Julia_set_for_internal_angle_1_over_5.png</a>)</li> <li>combined methods : <a href="http://commons.wikimedia.org/wiki/File:Parabolic_Julia_set_for_internal_angle_1_over_4.png" rel="nofollow">http://commons.wikimedia.org/wiki/File:Parabolic_Julia_set_for_internal_angle_1_over_4.png</a> </li> </ol> <p>Some numerical problems ( lazy dynamics) are described here : <a href="http://en.wikibooks.org/wiki/Fractals/Iterations_in_the_complex_plane/parabolic" rel="nofollow">http://en.wikibooks.org/wiki/Fractals/Iterations_in_the_complex_plane/parabolic</a></p> <p>HTH</p> http://mathoverflow.net/questions/106976/what-are-good-methods-for-detecting-parabolic-components-and-siegel-disk-componen/115381#115381 Answer by Lasse Rempe-Gillen for What are good methods for detecting parabolic components and Siegel disk components in the Fatou set of a rational function? Lasse Rempe-Gillen 2012-12-04T09:28:22Z 2012-12-04T09:28:22Z <p>"Detecting" whether a neutral cycle exists or not will be difficult in general. </p> <p>However, when you do know that there is a parabolic cycle (e.g. because you have constructed your map that way), Braverman shows, as quoted by Adam, that you can compute the Julia set in polynomial time. What should be noted here is that the program used (and the time bound) will depend on the parameter in question. </p> <p>For irrationally indifferent fixed points, things can get even more tricky. But when the rotation number is nice (e.g. some quadratic irrational such as the 'golden mean'), you will have a critical point on the boundary of the Siegel disk. So you can draw the boundary of the Siegel disk by plotting the orbit of the critical point.</p> <p>In parameter spaces, rather than trying to 'detect' neutral cycles, you may wish to draw the boundaries of hyperbolic components using Newton's method. That is, take a point in the hyperbolic component that you are interested in (where there is an attracting cycle), and then find a curve along which the modulus of the multiplier tends to one. Then you will have found an indifferent parameter. Now you can similarly change the argument of the multiplier, again using Newton's method, and trace this curve. Some care is required near "cusps". </p> <p>For an example of such a picture, in the family of exponential maps, see Figure 1 in my article with Dierk Schleicher, "Bifurcations in the space of exponential maps" (http://arxiv.org/abs/math/0311480).</p>