English
Related papers

Related papers: Parabolic Julia Sets are Polynomial Time Computabl…

200 papers

We give an example of two rational functions with non-equal Julia sets that generate a rational semigroup whose completely invariant Julia set is a closed line segment. We also give an example of polynomials with unequal Julia sets that…

Dynamical Systems · Mathematics 2007-08-28 Rich Stankewitz , Toshiyuki Sugawa , Hiroki Sumi

The following questions are often encountered in system and control theory. Given an algebraic model of a physical process, which variables can be, in theory, deduced from the input-output behavior of an experiment? How many of the…

Optimization and Control · Mathematics 2025-10-20 Alexandre Sedoglavic

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…

Dynamical Systems · Mathematics 2024-12-10 Mashael Alhamed , Lasse Rempe , Dave Sixsmith

We prove a non-abelian arboreal Galois group result for certain maps with non-real Julia set at an archimedean place. We investigate the question of determining which polynomials defined over $\mathbb{R}$ have real Julia set. Finally we…

Number Theory · Mathematics 2024-12-05 Chifan Leung

We prove that arithmetic is interpretable in any indecomposable polynomial ring (in any set of variables), and in addition we provide an alternative uniform proof of undecidability for all members in this class of rings.

Logic · Mathematics 2023-09-28 Marco Barone , Nicolás Caro-Montoya , Eudes Naziazeno

We find criteria ensuring that a local (holomorphic, real analytic, $C^1$) homeomorphism between the Julia sets of two given rational functions comes from an algebraic correspondence. For example, we show that if there is a local…

Dynamical Systems · Mathematics 2025-09-23 Zhuchao Ji , Junyi Xie

The asymptotic behaviour of the solutions of Poincar\'e's functional equation $f(\lambda z)=p(f(z))$ ($\lambda>1$) for $p$ a real polynomial of degree $\geq2$ is studied in angular regions of the complex plain. The constancy of an occurring…

Complex Variables · Mathematics 2020-07-27 Gregory Derfel , Peter J. Grabner , Fritz Vogl

It is known that the disconnected Julia set of any polynomial map does not contain buried Julia components. But such Julia components may arise for rational maps. The first example is due to Curtis T. McMullen who provided a family of…

Dynamical Systems · Mathematics 2015-08-05 Sébastien Godillon

We survey the definition of the radial Julia set of a meromorphic function (in fact, more generally, any "Ahlfors islands map"), and give a simple proof that the Hausdorff dimension of the reduced Julia set always coincides with the…

Dynamical Systems · Mathematics 2009-01-21 Lasse Rempe

Let $f:\hat{C}\to\hat{C}$ be a subhyperbolic rational map of degree $d$. We construct a set of coding maps $Cod(f)=\{\pi_r:\Sigma\to J\}_r$ of the Julia set $J$ by geometric coding trees, where the parameter $r$ ranges over mappings from a…

Dynamical Systems · Mathematics 2007-07-16 Atsushi Kameyama

By studying laminations of the unit disk, we can gain insight into the structure of Julia sets of polynomials and their dynamics in the complex plane. The polynomials of a given degree, $d$, have a parameter space. The hyperbolic components…

Dynamical Systems · Mathematics 2023-09-25 John C. Mayer , Michael J. Moorman , Gabriel B. Quijano , Matthew C. Williams

Irreducibility results for parabolic induction of representations of the general linear group over a local non-archimedean field can be formulated in terms of Kazhdan--Lusztig polynomials of type $A$. Spurred by these results and some…

Combinatorics · Mathematics 2018-09-25 Erez Lapid

We show that the coefficients of rational 2-functions are contained in an abelian number field. More precisely, we show that the poles of such functions are poles of order one and given by roots of unity and rational residue.

Number Theory · Mathematics 2021-03-10 Felipe Müller

Let $R$ be a finite commutative ring with $1\ne 0$. The set $\mathcal{F}(R)$ of polynomial functions on $R$ is a finite commutative ring with pointwise operations. Its group of units $\mathcal{F}(R)^\times$ is just the set of all…

Commutative Algebra · Mathematics 2021-06-04 Amr Ali Al-Maktry

The aim of this short note is to draw attention to a method by which the partition function and marginal probabilities for a certain class of random fields on complete graphs can be computed in polynomial time. This class includes Ising…

Machine Learning · Computer Science 2013-06-19 Boris Flach

In this article we introduce a new type of local zeta functions and study some connections with pseudodifferential operators in the framework of non-Archimedean fields. The new local zeta functions are defined by integrating complex powers…

Number Theory · Mathematics 2017-04-27 W. A. Zúñiga-Galindo

Let $P$ be a polynomial with a connected Julia set $J$. We use continuum theory to show that it admits a \emph{finest monotone map $\ph$ onto a locally connected continuum $J_{\sim_P}$}, i.e. a monotone map $\ph:J\to J_{\sim_P}$ such that…

Dynamical Systems · Mathematics 2016-01-25 A. Blokh , C. Curry , L. Oversteegen

By Poissonization of Jacobi structures on real three-dimensional Lie groups $\mathbf{G}$ and using the realizations of their Lie algebras, we obtain integrable bi-Hamiltonian systems on $\mathbf{G}\otimes \mathbb{R}$.

Mathematical Physics · Physics 2024-09-10 H. Amirzadeh-Fard , Gh. Haghighatdoost , A. Rezaei-Aghdam

The present article introduces ptarithmetic (short for "polynomial time arithmetic") -- a formal number theory similar to the well known Peano arithmetic, but based on the recently born computability logic (see…

Logic in Computer Science · Computer Science 2013-12-16 Giorgi Japaridze

The aim of this paper is to describe explicitly the poles of the meromorphic continuation of the Igusa local zeta function associated to several polynomials. Using resolution of singularities is possible to express the Igusa's local zeta…

Number Theory · Mathematics 2007-05-23 W. A. Zuniga-Galindo