中文
相关论文

相关论文: Parabolic Julia Sets are Polynomial Time Computabl…

200 篇论文

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…

动力系统 · 数学 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…

最优化与控制 · 数学 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…

动力系统 · 数学 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…

数论 · 数学 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.

逻辑 · 数学 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…

动力系统 · 数学 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…

复变函数 · 数学 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…

动力系统 · 数学 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…

动力系统 · 数学 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…

动力系统 · 数学 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…

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…

组合数学 · 数学 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.

数论 · 数学 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…

交换代数 · 数学 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…

机器学习 · 计算机科学 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…

数论 · 数学 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…

动力系统 · 数学 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}$.

数学物理 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

数论 · 数学 2007-05-23 W. A. Zuniga-Galindo