Non computable Mandelbrot-like sets for a one-parameter complex family

DOI10.1016/J.IC.2018.07.003zbMATH Open1436.03240arXiv1703.04668OpenAlexW2600505170WikidataQ129465403 ScholiaQ129465403MaRDI QIDQ1784950FDOQ1784950

Authors: Daniel Coronel, Cristobal Rojas, Michael Yampolsky 

Publication date: 27 September 2018

Published in: Information and Computation (Search for Journal in Brave)

Abstract: We show the existence of computable complex numbers $lambda$ for which the bifurcation locus of the one parameter complex family $f_b(z)=lambdaz+b{z}^2+z^3$ is not Turing computable.

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

Recommendations

• Non-computable Julia sets
• Is the Mandelbrot set computable?
• Constructing non-computable Julia sets
• Computability of the Julia set. Nonrecurrent critical orbits
• An effective algorithm to compute Mandelbrot sets in parameter planes

zbMATH Keywords

Mandelbrot setcomputable complex dynamicscomputational intractability

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78) Bifurcations; parameter spaces in holomorphic dynamics; the Mandelbrot and Multibrot sets (37F46)

Cites Work

• Dynamics in One Complex Variable. (AM-160)
• Computability, noncomputability and undecidability of maximal intervals of IVPs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Julia sets in parameter spaces
• An effective Riemann Mapping Theorem
• Computable Carathéodory theory
• Title not available (Why is that?)
• Is the Mandelbrot set computable?
• Non-computable Julia sets
• Computability of Julia sets
• Dynamics and abstract computability: computing invariant measures
• Filled Julia sets with empty interior are computable
• Computability and the morphological complexity of some dynamics on continuous domains
• Non-computable impressions of computable external rays of quadratic polynomials

Cited In (4)

• Is the Mandelbrot set computable?
• Robust non-computability of dynamical systems and computability of robust dynamical systems
• Computable Geometric Complex Analysis and Complex Dynamics
• Mandelbrot-like set for some family of transcendental meromorphic functions

This page was built for publication: Non computable Mandelbrot-like sets for a one-parameter complex family

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