Related papers: Computability of the Julia set. Nonrecurrent criti…

Let k be an algebraically closed field of characteristic zero. An element F from k(x_1,...,x_n) is called a closed rational function if the subfield k(F) is algebraically closed in the field k(x_1,...,x_n). We prove that a rational function…

Let $f$ be a rational map with an infinitely-connected fixed parabolic Fatou domain $U$. We prove that there exists a rational map $g$ with a completely invariant parabolic Fatou domain $V$, such that $(f,U)$ and $(g,V)$ are conformally…

We consider the space of degree $n\ge 2$ rational maps of the Riemann sphere with $k$ distinct marked periodic orbits of given periods. First, we show that this space is irreducible. For $k=2n-2$ and with some mild restrictions on the…

We relate periodic and recurrent points in dendritic Julia sets. This generalizes well-known results for interval dynamics.

We study critical orbits and bifurcations within the moduli space of quadratic rational maps on $\mathbb{P}^1$. We focus on the family of curves, $Per_1(\lambda)$ for $\lambda$ in $\mathbb{C}$, defined by the condition that each $f\in…

In this paper, we propose an analytical non-polynomial potential system which has infinitely many critical periodic orbits in phase plane. By showing the existence of infinitely many $2\pi-$ periodic solutions, the proof bases on…

In this paper, we study the continuity of rational functions realized by B\"uchi finite state transducers. It has been shown by Prieur that it can be decided whether such a function is continuous. We prove here that surprisingly, it cannot…

We give two natural definitions of polynomial-time computability for L2 functions; and we show them incomparable (unless complexity class FP_1 includes #P_1).

Given a polynomial diffeomorphism f: C^2 -> C^2 there is a set $J_f\subset{\bf C}^2$ which we call the Julia set of f. The set $J_f\subset C^2$ plays the role of the Julia set $J\subset{\bf C}$ for a polynomial map of C. In the study of…

The goal of this note is to prove the following theorem: Let $p_a(z) = z^2+a$ be a quadratic polynomial which has no irrational indifferent periodic points, and is not infinitely renormalizable. Then the Lebesgue measure of the Julia set…

We show, in an elementary way, that the Julia set of one-complex-variable entire functions is nonempty and perfect.

For polynomials, local connectivity of Julia sets is a much-studied and important property. Indeed, when the Julia set of a polynomial of degree $d\geq 2$ is locally connected, the topological dynamics can be completely described as a…

We study a class of functional problems reducible to computing $f^{(n)}(x)$ for inputs $n$ and $x$, where $f$ is a polynomial-time bijection. As we prove, the definition is robust against variations in the type of reduction used in its…

For a sequence $(\lambda_n)$ of positive real numbers we consider the exponential functions $f_{\lambda_n} (z) = \lambda_n e^z$ and the compositions $F_n = f_{\lambda_n} \circ f_{\lambda_{n-1}} \circ ... \circ f_{\lambda_1}$. For such a…

Let P be a non-linear polynomial, K_P the filled Julia set of P, f a renormalization of P and K_f the filled Julia set of f. We show, loosely speaking, that there is a finite-to-one function \lambda from the set of P-external rays having…

The multiplier $\lambda_n$ of a periodic orbit of period $n$ can be viewed as a (multiple-valued) algebraic function on the space of all complex quadratic polynomials $p_c(z)=z^2+c$. We provide a numerical algorithm for computing critical…

We analyze the infinitesimal effect of holomorphic perturbations of the dynamics of a structurally stable rational map on a neighborhood of its Julia set. This implies some restrictions on the behavior of critical points.

Let X be a smooth curve defined over the algebraic numbers, let a,b be algebraic numbers, and let f_l(x) be an algebraic family of rational maps indexed by all l in X. We study whether there exist infinitely many l in X such that both a and…

We classify the graphs that can occur as the graph of rational preperiodic points of a quadratic polynomial over $\bold Q$, assuming the conjecture that it is impossible to have rational points of period $4$ or higher. In particular, we…

Fix an odd prime $p$. If $r$ is a positive integer and $f$ a polynomial with coefficients in $\mathbb{F}_{p^r}$, let $P_{p,r}(f)$ be the proportion of $\mathbb{P}^1(\mathbb{F}_{p^r})$ that is periodic with respect to $f$. We show that as…