Complex Systems

Structure and Uncomputability in One-Dimensional Maps Download PDF

Eric J. Friedman
Current address: Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA

Department of Physics, University of California,
Berkeley, CA 94720, USA

Abstract

We study uncomputable behavior for families of diffeomorphisms of the circle and unimodal maps of the interval. We find that the set of parameters that correspond to simple behavior contains a set that is open and dense. The set that corresponds to uncomputable behavior has positive measure.