The Medusa algorithm for polynomial matings
HTML articles powered by AMS MathViewer
- by Suzanne Hruska Boyd and Christian Henriksen PDF
- Conform. Geom. Dyn. 16 (2012), 161-183 Request permission
The Medusa algorithm takes as input two postcritically finite quadratic polynomials and outputs the quadratic rational map which is the mating of the two polynomials (if it exists). Specifically, the output is a sequence of approximations for the parameters of the rational map, as well as an image of its Julia set. Whether these approximations converge is answered using Thurston’s topological characterization of rational maps.
This algorithm was designed by John Hamal Hubbard, and implemented in 1998 by Christian Henriksen and REU students David Farris and Kuon Ju Liu.
In this paper we describe the algorithm and its implementation, discuss some output from the program (including many pictures) and related questions. Specifically, we include images and a discussion for some shared matings, Lattès examples, and tuning sequences of matings.
- Xavier Buff, Adam Epstein, and Sarah Koch. Twisted matings and equipotential gluings. submitted.
- Arnaud Cheritat. Tan Lei and Shishikura’s example of non-mateable degree 3 polynomials without a Levy cycle. preprint, arXiv:1202.4188v1, 2012.
- Adrien Douady and John Hamal Hubbard, Itération des polynômes quadratiques complexes, C. R. Acad. Sci. Paris Sér. I Math. 294 (1982), no. 3, 123–126 (French, with English summary). MR 651802
- Adrien Douady and John H. Hubbard, A proof of Thurston’s topological characterization of rational functions, Acta Math. 171 (1993), no. 2, 263–297. MR 1251582, DOI 10.1007/BF02392534
- Adrien Douady, Systèmes dynamiques holomorphes, Bourbaki seminar, Vol. 1982/83, Astérisque, vol. 105, Soc. Math. France, Paris, 1983, pp. 39–63 (French). MR 728980
- Cornell Dynamics [http://www.math.cornell.edu/˜dynamics].
- Adam Epstein. Quadratic mating discontinuity, in preparation.
- Peter Haïssinsky and Lei Tan, Convergence of pinching deformations and matings of geometrically finite polynomials, Fund. Math. 181 (2004), no. 2, 143–188. MR 2070668, DOI 10.4064/fm181-2-4
- John H. Hubbard and Dierk Schleicher, The spider algorithm, Complex dynamical systems (Cincinnati, OH, 1994) Proc. Sympos. Appl. Math., vol. 49, Amer. Math. Soc., Providence, RI, 1994, pp. 155–180. MR 1315537, DOI 10.1090/psapm/049/1315537
- Tomoki Kawahira. Otis fractal program: [http://www.math.nagoya-u.ac.jp/˜kawahira/ programs/otis.html].
- Lei Tan, Matings of quadratic polynomials, Ergodic Theory Dynam. Systems 12 (1992), no. 3, 589–620. MR 1182664, DOI 10.1017/S0143385700006957
- Jiaqi Luo. Combinatorics and holomorphic dynamics: captures, matings, Newton’s method. Ph.D. thesis, Cornell University, 1995.
- John Milnor, Dynamics in one complex variable, Friedr. Vieweg & Sohn, Braunschweig, 1999. Introductory lectures. MR 1721240
- John Milnor, Pasting together Julia sets: a worked out example of mating, Experiment. Math. 13 (2004), no. 1, 55–92. MR 2065568, DOI 10.1080/10586458.2004.10504523
- Mary Rees, A partial description of parameter space of rational maps of degree two. I, Acta Math. 168 (1992), no. 1-2, 11–87. MR 1149864, DOI 10.1007/BF02392976
- Nikita Selinger. Thurston’s pullback map on the augmented Teichmuller space and applications. preprint, arXiv:1010.1690v1, 2010.
- Mitsuhiro Shishikura, On a theorem of M. Rees for matings of polynomials, The Mandelbrot set, theme and variations, London Math. Soc. Lecture Note Ser., vol. 274, Cambridge Univ. Press, Cambridge, 2000, pp. 289–305. MR 1765095
- Ben Scott Wittner, On the bifurcation loci of rational maps of degree two, ProQuest LLC, Ann Arbor, MI, 1988. Thesis (Ph.D.)–Cornell University. MR 2636558
- Michael Yampolsky and Saeed Zakeri, Mating Siegel quadratic polynomials, J. Amer. Math. Soc. 14 (2001), no. 1, 25–78. MR 1800348, DOI 10.1090/S0894-0347-00-00348-9
- Suzanne Hruska Boyd
- Affiliation: Department of Mathematical Sciences, University of Wisconsin Milwaukee, PO Box 413, Milwaukee, Wisconsin 53201
- Email: firstname.lastname@example.org
- Christian Henriksen
- Affiliation: Department of Mathematics, Building 303, Technical University of Denmark, Denmark – 2800 Kgs. Lyngby, Denmark
- Email: email@example.com
- Received by editor(s): February 24, 2011
- Published electronically: June 26, 2012
- © Copyright 2012
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.
- Journal: Conform. Geom. Dyn. 16 (2012), 161-183
- MSC (2010): Primary 37F10; Secondary 37M99
- DOI: https://doi.org/10.1090/S1088-4173-2012-00245-7
- MathSciNet review: 2943594