Iterated functions and the Cantor set in one dimension

Benjamin Hoffman

Abstract In this paper, we explore the relationship between iterated continuous functions and Cantor sets in one dimension. We demonstrate that for any given Cantor set $\Lambda^* \subset \mathbb{R}$, there exists a continuous function $F^*$ such that the set of points with bounded orbits under $F^*$ is precisely $\Lambda^*$. This result establishes a deep connection between the topological structure of Cantor sets and the dynamical behavior of iterated maps, showing that any "fractal dust" can be the natural invariant set of a specific dynamical system.

The Inverse Problem in Dynamics

In the study of discrete dynamical systems, we typically analyze a function $F(x)$ to determine the long-term behavior of points under repeated application. A common question is identifying the set of points that remain within a bounded region forever. For many simple functions, such as the quadratic map $F(x) = x^2 + c$ with $c < -2$, this set is a Cantor set—a collection of points that is compact, perfect, and totally disconnected.

This paper addresses the inverse problem: given an arbitrary Cantor set $\Lambda^*$ sitting on the real line, can we construct a continuous function that has $\Lambda^*$ as its set of bounded orbits? While specific functions are known to produce specific Cantor sets, proving that any such set can be realized as a "survivor set" confirms a profound link between point-set topology and iteration.

Iteration and the Escape Mechanism

The core of the proof relies on understanding how points "escape" to infinity. By examining the quadratic map $F_c(x) = x^2 + c$, we can observe how specific intervals are mapped outside the region of stability.

Iteration of the quadratic map $F_{-3}$ showing the interval $A_0$ where points escape to infinity.

As illustrated in Figure 4, for certain parameters, an open interval $A_0$ is mapped out of the stable region. Points starting in $A_0$ eventually diverge to infinity. The points that never enter $A_0$ (or any of its pre-images) are the ones that remain bounded. This recursive removal of "gaps" is what creates the Cantor set structure.

Methods: Topological Conjugacy

The author employs topological conjugacy to bridge the gap between a known dynamical system and an arbitrary Cantor set. The proof follows a three-step logical arc:

  1. The Reference Model: The paper uses a standard dynamical system (like the quadratic map) where the bounded set $\Lambda$ is already known to be a Cantor set.
  2. The Homeomorphism: The central challenge is constructing a homeomorphism (a continuous, bijective mapping) $\phi: \mathbb{R} \to \mathbb{R}$ that maps the standard Cantor set $\Lambda$ onto the target Cantor set $\Lambda^*$. This requires a careful, inductive construction to ensure that the gaps removed during the creation of the standard set are mapped precisely to the gaps in the target set.
  3. The Conjugate Function: The target function is defined as $F^* = \phi \circ F \circ \phi^{-1}$. Because $\phi$ is a homeomorphism, $F^*$ inherits the topological properties of $F$. If a point $x$ stays bounded under $F$, then $\phi(x)$ stays bounded under $F^*$.

Key Insights: The Middle-Thirds Parallel

The paper highlights a striking similarity between the recursive removal of intervals used to build the classic Cantor middle-thirds set and the way points escape to infinity under iteration.

Recursive removal of intervals to construct a Cantor set.

As shown in Figure 5, the construction of a Cantor set involves starting with an interval $I$ and systematically discarding open sub-intervals ($A_0, A_1, \dots$). The paper demonstrates that despite their varied geometric appearances on the real line, all such sets are topologically equivalent enough to serve as the invariant sets of continuous functions.

Results and Future Work

The primary result, formalized in Theorem 6, states that for any Cantor set $\Lambda^* \subset \mathbb{R}$, there exists a continuous $F^*: \mathbb{R} \to \mathbb{R}$ such that points in $\Lambda^*$ have bounded orbits while points outside diverge.

While this proof is strictly one-dimensional, the author concludes with a conjecture that this result should hold for Cantor sets in higher-dimensional spaces ($\mathbb{R}^m$). Additionally, the paper focuses on continuous functions; whether such a function $F^*$ can be made smooth (differentiable) remains an open question for further research.

Summary updated

Abstract

In this paper we consider the long-term behavior of points in R under it-erations of continuous functions. For some motivation as to why iterated functions are interesting to study, we can look to the Mandelbrot Set (Figure 1). Consider the function Fc: C → C given by Fc(z) = z2 + c. If we let
BibTeX
@inproceedings{hoffman2013iterated,
  author = {Benjamin Hoffman},
  title = {{Iterated functions and the Cantor set in one dimension}},
  booktitle = {Rose-Hulman},
  year = {2013},
}
Figure