On computational complexity of Siegel Julia sets

DOI10.1007/s00220-006-1546-3zbMath1233.68138arXivmath/0502354OpenAlexW3098936822WikidataQ122442267 ScholiaQ122442267MaRDI QIDQ984472

Ilia A. Binder, Mark Braverman, Michael Yampolsky

Publication date: 19 July 2010

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

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

Mathematics Subject Classification ID

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

Related Items (max. 100)

Statistical properties of dynamical systems -- Simulation and abstract computation ⋮ Real quadratic Julia sets can have arbitrarily high complexity ⋮ Computability of the Julia set. Nonrecurrent critical orbits ⋮ Poly-time computability of the Feigenbaum Julia set ⋮ Computability of Brolin-Lyubich measure ⋮ Probability, statistics and computation in dynamical systems ⋮ Almost every real quadratic polynomial has a poly-time computable Julia set ⋮ Non-computable Julia sets ⋮ Computable Geometric Complex Analysis and Complex Dynamics

Cites Work

• The Brjuno function continuously estimates the size of quadratic Siegel disks
• Filled Julia sets with empty interior are computable
• Self-similarity of Siegel disks and Hausdorff dimension of Julia sets
• The Brjuno functions and their regularity properties
• Variation of the conformal radius
• Iteration of analytic functions
• The computational complexity of some julia sets
• Mating Siegel quadratic polynomials
• Non-computable Julia sets
• Parabolic Julia sets are polynomial time computable
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On computational complexity of Siegel Julia sets