English
Related papers

Related papers: Parabolic Julia Sets are Polynomial Time Computabl…

200 papers

The invariant class under parabolic and near-parabolic renormalizations constructed by Inou and Shishikura has been proved to be extremely useful in recent years. It leads to several important progresses on the dynamics of certain…

Dynamical Systems · Mathematics 2024-07-02 Fei Yang

Let $f_\theta(z)=e^{2\pi i\theta}z+z^2$ be the quadratic polynomial having an indifferent fixed point at the origin. For any bounded type irrational number $\theta\in\mathbb{R}\setminus\mathbb{Q}$ and any rational number $\nu\in\mathbb{Q}$,…

Dynamical Systems · Mathematics 2023-05-25 Yuming Fu , Fei Yang

The bifurcation sets of polynomial functions have been studied by many mathematicians from various points of view. In particular, N\'emethi and Zaharia described them in terms of Newton polytopes. In this paper, we will show analogous…

Algebraic Geometry · Mathematics 2020-12-29 Tat Thang Nguyen , Takahiro Saito , Kiyoshi Takeuchi

In this paper, we give a family of rational maps whose Julia sets are Cantor circles and show that every rational map whose Julia set is a Cantor set of circles must be topologically conjugate to one map in this family on their…

Dynamical Systems · Mathematics 2019-02-20 Weiyuan Qiu , Fei Yang , Yongcheng Yin

We prove that topologically conjugate non-renormalizable polynomials are quasi-conformally conjugate. From this we derive that each such polynomial can be approximated by a hyperbolic polynomial. As a by product we prove that the Julia set…

Dynamical Systems · Mathematics 2014-02-26 Oleg Kozlovski , Sebastian van Strien

We describe a rigorous computer algorithm for attempting to construct an explicit, discretized metric for which a complex polynomial map is expansive on a given neighborhood of its Julia set. We show construction of such a metric proves the…

Dynamical Systems · Mathematics 2023-08-14 Suzanne Lynch Hruska

We prove a Julia inequality for bounded non-commutative functions on polynomial polyhedra. We use this to deduce a Julia inequality for holomorphic functions on classical domains in $\mathbb{C}^d$. We look at differentiability at a boundary…

Complex Variables · Mathematics 2017-08-22 John E. McCarthy , James E. Pascoe

We find an abundance of Cremer Julia sets of an arbitrarily high computational complexity.

Dynamical Systems · Mathematics 2019-10-08 Artem Dudko , Michael Yampolsky

Any finite union of disjoint, mutually exterior Jordan curves in the complex plane can be approximated arbitrarily well in the Hausdorff topology by polynomial Julia sets. Furthermore, the proof is constructive.

Dynamical Systems · Mathematics 2016-03-02 Kathryn A. Lindsey

Let $f:\widehat{\mathbb{C}}\rightarrow \widehat{\mathbb{C}}$ be a hyperbolic rational map of degree $d \geq 2$, and let $J \subset \mathbb{C}$ be its Julia set. We prove that $J$ always has positive Fourier dimension. The case where $J$ is…

Dynamical Systems · Mathematics 2022-09-21 Gaétan Leclerc

In this paper we give a unified proof of the fact that the Julia set of Newton's method applied to a holomorphic function of the complex plane (a polynomial of degree large than $1$ or an entire transcendental function) is connected. The…

Dynamical Systems · Mathematics 2015-01-23 Krzysztof Barański , Núria Fagella , Xavier Jarque , Bogusława Karpińska

In this paper we give a framework for describing how abstract systems can be used to compute if no randomness or error is involved. Using this we describe a class of classical "physical" computation systems whose computational capabilities…

Computational Complexity · Computer Science 2016-06-23 Richard Whyman

The object of the paper is to characterize gasket Julia sets of rational maps that can be uniformized by round gaskets. We restrict to rational maps without critical points on the Julia set. Under these conditions, we prove that a Julia set…

Dynamical Systems · Mathematics 2024-11-27 Yusheng Luo , Dimitrios Ntalampekos

Let $f$ be a rational map with degree $d\geq 2$ whose Julia set is connected but not equal to the whole Riemann sphere. It is proved that there exists a rational map $g$ such that $g$ contains a buried Julia component on which the dynamics…

Dynamical Systems · Mathematics 2020-02-28 Youming Wang , Fei Yang

By a symmetry of the Julia set of a polynomial, also referred as polynomial Julia set, we mean an Euclidean isometry preserving the Julia set. Each such symmetry is in fact a rotation about the centroid of the polynomial. In this article, a…

Dynamical Systems · Mathematics 2024-02-13 Tarakanta Nayak , Soumen Pal

In this paper, we prove optimal local universality for roots of random polynomials with arbitrary coeffcients of polynomial growth. As an application, we derive, for the first time, sharp estimates for the number of real roots of these…

Probability · Mathematics 2017-11-21 Yen Do , Oanh Nguyen , Van Vu

We extend results by Barnsley et al. about orthogonal polynomials on Julia sets to the case of generalized Julia sets. The equilibrium measure is considered. In addition, we discuss optimal smoothness of Green functions and Parreau-Widom…

Dynamical Systems · Mathematics 2016-06-08 Gökalp Alpan , Alexander Goncharov

The Fatou-Julia theory for rational functions has been extended both to transcendental meromorphic functions and more recently to several different types of quasiregular mappings in higher dimensions. We extend the iterative theory to…

Dynamical Systems · Mathematics 2018-05-04 Luke Warren

In this article, we introduce the concept of normal families of bicomplex holomorphic functions to obtain a bicomplex Montel theorem. Moreover, we give a general definition of Fatou and Julia sets for bicomplex polynomials and we obtain a…

Complex Variables · Mathematics 2011-01-20 K. S. Charak , D. Rochon , N. Sharma

We prove that the compressed word problem in a group that is hyperbolic relative to a collection of free abelian subgroups is solvable in polynomial time.

Group Theory · Mathematics 2021-07-15 Derek Holt , Sarah Rees