# American Institute of Mathematical Sciences

December  2019, 12(8): 2403-2433. doi: 10.3934/dcdss.2019151

## Thurston's algorithm and rational maps from quadratic polynomial matings

 Department of Mathematics and Statistics, Coastal Carolina University, PO Box 261954, Conway, SC 29528-6054, USA

Received  September 2016 Revised  June 2017 Published  January 2019

Topological mating is a combination that takes two same-degree polynomials and produces a new map with dynamics inherited from this initial pair. This process frequently yields a map that is Thurston-equivalent to a rational map $F$ on the Riemann sphere. Given a pair of polynomials of the form $z^2+c$ that are postcritically finite, there is a fast test on the constant parameters to determine whether this map $F$ exists-but this test does not give a construction of $F$. We present an iterative method that utilizes finite subdivision rules and Thurston's algorithm to approximate this rational map, $F$. This manuscript expands upon results given by the Medusa algorithm in [9]. We provide a proof of the algorithm's efficacy, details on its implementation, the settings in which it is most successful, and examples generated with the algorithm.

Citation: Mary Wilkerson. Thurston's algorithm and rational maps from quadratic polynomial matings. Discrete & Continuous Dynamical Systems - S, 2019, 12 (8) : 2403-2433. doi: 10.3934/dcdss.2019151
##### References:

show all references

##### References:
The conformal isomorphism $\phi$ which determines external rays for $z\mapsto z^2+i$. Shown on the right are external rays landing at points on the critical orbit of this polynomial.
Steps in the formation of the formal mating.
The Medusa and pseudo-equator algorithms are based upon Thurston's algorithm, highlighted in the commutative diagram above.
A rudimentary finite subdivision rule on $\hat{\mathbb{C}}$.
The Julia set and Hubbard trees for $f_{1/4}$.
The preimage of a Hubbard tree under its associated polynomial.
On the left, $T_{1/4}$. On the right, the subdivision complex $S_\mathcal{R}$ for the essential self-mating of $f_{1/4}$.
On the left, the expected pullback of $S_\mathcal{R}$ by the essential mating as based on local behavior of Hubbard trees. The essential mating is locally homeomorphic everywhere except on the critical set, so we complete the pullback as shown on the right.
The finite subdivision rule associated with $f_{1/4}\;╨_e\;f_{1/4}$, along with marked pseudo-equator curves. $C_0$ is marked in blue on the left and its pullback $C_1$ is marked in blue on the right.
Pullbacks of the equator by a rational map that is Thurston-equivalent to the topological self-mating of $f_{1/4}$. These pullbacks approximate the Julia set of the rational map, $\hat{\mathbb{C}}$. (Image generated in Mathematica.)
Top: The Julia sets of $f_{1/4}$ and $f_{1/8}$, with external angles marked at postcritical points for reference. Middle: The Hubbard trees associated with these polynomials. Bottom: the finite subdivision rule associated with the essential mating $f_{1/4}\;╨_e\;f_{1/8}$.
The critical orbit portrait and finite subdivision rule associated with $f_{1/4}\;╨_e\;f_{1/8}$, along with marked pseudo-equator curves. $C_0$ is marked in blue above and its pullback $C_1$ is marked in blue below. We have relabeled the marked points to emphasize angle markings given by the parameterizations of $C_0$ and $C_1$.
Pullbacks of the equator by a sequence of rational maps which approximate the geometric mating of $f_{1/4}$ and $f_{1/8}$. (Image generated in Mathematica.)
The problem with using the canonical branch of the square root for pullbacks of $C_n$: orientation is important, but harder to keep record of when our pullback curve is cut into several pieces.
The "pseudo-equator" is pinched by $\sim_e$ into a non-Jordan curve.
 [1] Peter Haïssinsky, Kevin M. Pilgrim. An algebraic characterization of expanding Thurston maps. Journal of Modern Dynamics, 2012, 6 (4) : 451-476. doi: 10.3934/jmd.2012.6.451 [2] Guizhen Cui, Yan Gao. Wandering continua for rational maps. Discrete & Continuous Dynamical Systems - A, 2016, 36 (3) : 1321-1329. doi: 10.3934/dcds.2016.36.1321 [3] Pedro A. S. Salomão. The Thurston operator for semi-finite combinatorics. Discrete & Continuous Dynamical Systems - A, 2006, 16 (4) : 883-896. doi: 10.3934/dcds.2006.16.883 [4] David Julitz. Numerical approximation of atmospheric-ocean models with subdivision algorithm. Discrete & Continuous Dynamical Systems - A, 2007, 18 (2&3) : 429-447. doi: 10.3934/dcds.2007.18.429 [5] S. R. Bullett and W. J. Harvey. Mating quadratic maps with Kleinian groups via quasiconformal surgery. Electronic Research Announcements, 2000, 6: 21-30. [6] Cezar Joiţa, William O. Nowell, Pantelimon Stănică. Chaotic dynamics of some rational maps. Discrete & Continuous Dynamical Systems - A, 2005, 12 (2) : 363-375. doi: 10.3934/dcds.2005.12.363 [7] Eriko Hironaka, Sarah Koch. A disconnected deformation space of rational maps. Journal of Modern Dynamics, 2017, 11: 409-423. doi: 10.3934/jmd.2017016 [8] Piotr Pokora, Tomasz Szemberg. Minkowski bases on algebraic surfaces with rational polyhedral pseudo-effective cone. Electronic Research Announcements, 2014, 21: 126-131. doi: 10.3934/era.2014.21.126 [9] Weihua Liu, Andrew Klapper. AFSRs synthesis with the extended Euclidean rational approximation algorithm. Advances in Mathematics of Communications, 2017, 11 (1) : 139-150. doi: 10.3934/amc.2017008 [10] Yan Gao, Jinsong Zeng, Suo Zhao. A characterization of Sierpiński carpet rational maps. Discrete & Continuous Dynamical Systems - A, 2017, 37 (9) : 5049-5063. doi: 10.3934/dcds.2017218 [11] Jeffrey Diller, Han Liu, Roland K. W. Roeder. Typical dynamics of plane rational maps with equal degrees. Journal of Modern Dynamics, 2016, 10: 353-377. doi: 10.3934/jmd.2016.10.353 [12] Huaibin Li. An equivalent characterization of the summability condition for rational maps. Discrete & Continuous Dynamical Systems - A, 2013, 33 (10) : 4567-4578. doi: 10.3934/dcds.2013.33.4567 [13] Ayla Sayli, Ayse Oncu Sarihan. Statistical query-based rule derivation system by backward elimination algorithm. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1341-1356. doi: 10.3934/dcdss.2015.8.1341 [14] Jawad Al-Khal, Henk Bruin, Michael Jakobson. New examples of S-unimodal maps with a sigma-finite absolutely continuous invariant measure. Discrete & Continuous Dynamical Systems - A, 2008, 22 (1&2) : 35-61. doi: 10.3934/dcds.2008.22.35 [15] Rui Gao, Weixiao Shen. Analytic skew-products of quadratic polynomials over Misiurewicz-Thurston maps. Discrete & Continuous Dynamical Systems - A, 2014, 34 (5) : 2013-2036. doi: 10.3934/dcds.2014.34.2013 [16] Rich Stankewitz, Hiroki Sumi. Random backward iteration algorithm for Julia sets of rational semigroups. Discrete & Continuous Dynamical Systems - A, 2015, 35 (5) : 2165-2175. doi: 10.3934/dcds.2015.35.2165 [17] Weiyuan Qiu, Fei Yang, Yongcheng Yin. Quasisymmetric geometry of the Cantor circles as the Julia sets of rational maps. Discrete & Continuous Dynamical Systems - A, 2016, 36 (6) : 3375-3416. doi: 10.3934/dcds.2016.36.3375 [18] Aihua Fan, Shilei Fan, Lingmin Liao, Yuefei Wang. Minimality of p-adic rational maps with good reduction. Discrete & Continuous Dynamical Systems - A, 2017, 37 (6) : 3161-3182. doi: 10.3934/dcds.2017135 [19] Youming Wang, Fei Yang, Song Zhang, Liangwen Liao. Escape quartered theorem and the connectivity of the Julia sets of a family of rational maps. Discrete & Continuous Dynamical Systems - A, 2019, 39 (9) : 5185-5206. doi: 10.3934/dcds.2019211 [20] Kariane Calta, Thomas A. Schmidt. Infinitely many lattice surfaces with special pseudo-Anosov maps. Journal of Modern Dynamics, 2013, 7 (2) : 239-254. doi: 10.3934/jmd.2013.7.239

2018 Impact Factor: 0.545