Constructing non-computable Julia sets

DOI10.1145/1250790.1250893MaRDI QIDQ3549673zbMATH OpenOpenAlexFDO

Authors Mark Braverman, Michael Yampolsky

Publication date 5 January 2009

Published in Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (Search for Journal in Brave)

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

zbMATH Keywords

constructive prooffilled Julia setsnon-computable Julia setsquadratic polynomials

Mathematics Subject Classification ID

Constructive and recursive analysis (03F60) 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)

Abstract: We completely characterize the conformal radii of Siegel disks in the family ${\displaystyle }$P_ heta(z)=e^{2pi i heta}z+z^2,${\displaystyle }$ corresponding to {�f computable} parameters $heta$. As a consequence, we constructively produce quadratic polynomials with {�f non-computable} Julia sets.

Recommendations

• Non-computable Julia sets
• Computability of Julia sets
• Constructing locally connected non-computable Julia sets
• Real quadratic Julia sets can have arbitrarily high complexity
• Computability of the Julia set. Nonrecurrent critical orbits

Cited in

(14)

• Constructing locally connected non-computable Julia sets
• Non computable Mandelbrot-like sets for a one-parameter complex family
• Almost every real quadratic polynomial has a poly-time computable Julia set
• Computability of the Julia set. Nonrecurrent critical orbits
• Poly-time computability of the Feigenbaum Julia set
• Towards understanding the theoretical challenges of numerical modeling of dynamical systems
• Dimensions of Points in Self-similar Fractals
• Computability of Julia sets
• Tight space-noise tradeoffs in computing the ergodic measure
• On computational complexity of Cremer Julia sets
• Non-computable Julia sets
• On the algorithmic descriptive complexity of attractors in topological dynamics
• Computability of Julia sets
• Filled Julia sets with empty interior are computable

This page was built for publication: Constructing non-computable Julia sets

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