Non-computable impressions of computable external rays of quadratic polynomials

DOI10.1007/S00220-014-2218-3MaRDI QIDQ2339170zbMATH OpenOpenAlexFDO

Authors Cristobal Rojas, Michael Yampolsky, Ilia Binder

Publication date 31 March 2015

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.0440

Mathematics Subject Classification ID

Dynamics of complex polynomials, rational maps, entire and meromorphic functions; Fatou and Julia sets (37F10) Small divisors, rotation domains and linearization in holomorphic dynamics (37F50) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Abstract: We discuss computability of impressions of prime ends of compact sets. In particular, we construct quadratic Julia sets which possess explicitly described non-computable impressions.

Recommendations

• Computability on quasi-Polish spaces
• scientific article; zbMATH DE number 2024618
• scientific article; zbMATH DE number 3932433
• Noncomputability of classes of Pappian and Desarguesian projective planes
• Polynomial computability of fields of algebraic numbers
• scientific article; zbMATH DE number 1796947
• Theory and Applications of Models of Computation
• Rationality of complete intersections of two quadrics over nonclosed fields

Cites work

• Complex bounds for renormalization of critical circle maps
• Computability and the morphological complexity of some dynamics on continuous domains
• Computability of Brolin-Lyubich measure
• Computability of Julia sets
• Computable Carathéodory theory
• Constructing locally connected non-computable Julia sets
• Filled Julia sets with empty interior are computable
• scientific article; zbMATH DE number 54314 (Why is no real title available?)
• scientific article; zbMATH DE number 3467498 (Why is no real title available?)
• scientific article; zbMATH DE number 1338133 (Why is no real title available?)
• scientific article; zbMATH DE number 827357 (Why is no real title available?)
• scientific article; zbMATH DE number 1413945 (Why is no real title available?)
• scientific article; zbMATH DE number 3427774 (Why is no real title available?)
• scientific article; zbMATH DE number 3183995 (Why is no real title available?)
• Iteration of analytic functions
• Local connectivity of some Julia sets containing a circle with an irrational rotation
• Non-computable Julia sets
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On the computational complexity of the Riemann mapping
• On the Julia set of a typical quadratic polynomial with a Siegel disk
• Ordered orbits of the shift, square roots, and the devil's staircase
• Siegel disks with smooth boundaries
• The Brjuno function continuously estimates the size of quadratic Siegel disks
• The Brjuno functions and their regularity properties

Cited in

(2)

• Non computable Mandelbrot-like sets for a one-parameter complex family
• Computable Geometric Complex Analysis and Complex Dynamics

This page was built for publication: Non-computable impressions of computable external rays of quadratic polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339170)