English
Related papers

Related papers: The Thurston Algorithm for quadratic matings

200 papers

Let $f:(\mathbb{P}^1,P)\to(\mathbb{P}^1,P)$ be a postcritically finite rational map with postcritical set $P$. William Thurston showed that $f$ induces a holomorphic pullback map $\sigma_f:\mathcal{T}_P\to\mathcal{T}_P$ on the Teichm\"uller…

Dynamical Systems · Mathematics 2016-02-25 Eriko Hironaka , Sarah Koch

In the early 1980's Thurston gave a topological characterization of rational maps whose critical points have finite iterated orbits (\cite{Th,DH1}): given a topological branched covering $F$ of the two sphere with finite critical orbits, if…

Dynamical Systems · Mathematics 2014-07-15 Cui Guizhen , Tan Lei

The dynamical classification of rational maps is a central concern of holomorphic dynamics. Much progress has been made, especially on the classification of polynomials and some approachable one-parameter families of rational maps; the goal…

Dynamical Systems · Mathematics 2022-01-10 Russell Lodge , Yauhen Mikulich , Dierk Schleicher

We investigate the family of marked Thurston maps that are defined everywhere on the topological sphere $S^2$, potentially excluding at most countable closed set of essential singularities. We show that when an unmarked Thurston map $f$ is…

Dynamical Systems · Mathematics 2024-10-10 Nikolai Prochorov

We prove that if $F$ is a degree $3$ Thurston map with two fixed critical points, then any irreducible obstruction for $F$ contains a Levy cycle. As a corollary, it will be shown that if $f$ and $g$ are two postcritically finite cubic…

Dynamical Systems · Mathematics 2022-05-12 Thomas Sharland

A Thurston map is called nearly Euclidean if its local degree at each critical point is 2 and it has exactly four postcritical points. Nearly Euclidean Thurston (NET) maps are simple generalizations of rational Lattes maps. We investigate…

Dynamical Systems · Mathematics 2015-07-07 Edgar A. Saenz

We consider rational maps $f$ on the Riemann sphere $\widehat {\mathbb{C}}$ with an $f$-invariant set $P\subset \widehat {\mathbb{C}}$ of four marked points containing the postcritical set of $f$. We show that the dynamics of the…

Dynamical Systems · Mathematics 2024-11-04 Mario Bonk , Mikhail Hlushchanka , Russell Lodge

The Heston model is a well-known two-dimensional financial model. Because the Heston model contains implicit parameters that cannot be determined directly from real market data, calibrating the parameters to real market data is challenging.…

Optimization and Control · Mathematics 2023-10-16 Anna Clevenhaus , Claudia Totzeck , Matthias Ehrhardt

In 1980s, Thurston established a topological characterization theorem for postcritically finite rational maps. In this paper, a decomposition theorem for a class of postcritically infinite branched covering termed `Herman map' is developed.…

Dynamical Systems · Mathematics 2012-03-27 Xiaoguang Wang

Douady and Hubbard introduced the operation of mating of polynomials. This identifies two filled Julia sets and the dynamics on them via external rays. In many cases one obtains a rational map. Here the opposite question is tackled. Namely…

Complex Variables · Mathematics 2015-11-10 Daniel Meyer

In this article, we show that all admissible rational maps with fixed or period two cluster cycles can be constructed by the mating of polynomials. We also investigate the polynomials which make up the matings that construct these rational…

Dynamical Systems · Mathematics 2014-02-26 Thomas Sharland

In the classical context of robotic mapping and localization, map matching is typically defined as the task of finding a rigid transformation (i.e., 3DOF rotation/translation on the 2D moving plane) that aligns the query and reference maps…

Robotics · Computer Science 2016-09-09 Kanji Tanaka

The behavior under iteration of the critical points of polynomial maps plays an essential role in understanding its dynamics. We study the special case where the forward orbits of the critical points are finite. Thurston's theorem tells us…

Dynamical Systems · Mathematics 2014-08-12 Benjamin Hutz , Adam Towsley

We study the dynamics of Thurston maps under iteration. These are branched covering maps $f$ of 2-spheres $S^2$ with a finite set $\mathop{post}(f)$ of postcritical points. We also assume that the maps are expanding in a suitable sense.…

Dynamical Systems · Mathematics 2017-10-11 Mario Bonk , Daniel Meyer

Let $f$ be a postcritically finite branched self-cover of a 2-dimensional topological sphere. Such a map induces an analytic self-map $\sigma_f$ of a finite-dimensional Teichm\"uller space. We prove that this map extends continuously to the…

Dynamical Systems · Mathematics 2012-04-30 Nikita Selinger

A Thurston map $f\colon (S^2, A) \to (S^2, A)$ with marking set $A$ induces a pullback relation on isotopy classes of Jordan curves in $(S^2, A)$. If every curve lands in a finite list of possible curve classes after iterating this pullback…

Dynamical Systems · Mathematics 2024-01-31 Zachary Smith

The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls. Nevertheless, Lov\'asz (1980)…

Data Structures and Algorithms · Computer Science 2019-06-03 Satoru Iwata , Yusuke Kobayashi

Let $f: S^2 \to S^2$ be an expanding branched covering map of the sphere to itself with finite postcritical set $P_f$. Associated to $f$ is a canonical quasisymmetry class $\GGG(f)$ of Ahlfors regular metrics on the sphere in which the…

Dynamical Systems · Mathematics 2009-07-03 Peter Haïssinsky , Kevin M. Pilgrim

We obtain an analog of the prime number theorem for a class of branched covering maps on the $2$-sphere $S^2$ called expanding Thurston maps, which are topological models of some non-uniformly expanding rational maps without any smoothness…

Dynamical Systems · Mathematics 2024-12-31 Zhiqiang Li , Tianyi Zheng

Let $\tilde f\colon(S^2,\tilde A)\to(S^2,\tilde A)$ be a Thurston map and let $M(\tilde f)$ be its mapping class biset: isotopy classes rel $\tilde A$ of maps obtained by pre- and post-composing $\tilde f$ by the mapping class group of…

Group Theory · Mathematics 2018-02-14 Laurent Bartholdi , Dzmitry Dudko