nLab
Peano curve

Context

Topology

topology (point-set topology, point-free topology)

see also differential topology, algebraic topology, functional analysis and topological homotopy theory

Introduction

Basic concepts

Universal constructions

Extra stuff, structure, properties

Examples

Basic statements

Theorems

Analysis Theorems

topological homotopy theory

Contents

Idea

The original “Peano (space-filling) curve” is a surjective continuous function II 2I \to I^2, from the closed interval I=[0,1]I = [0, 1] to the product with itself, the square. The existence of such an entity (due to Peano) came as a surprise.

One may characterize exactly which Hausdorff spaces arise as the continuous images of a unit interval. These are called Peano spaces.

One can similarly show that there is a continuous surjection 1 2\mathbb{R}^1 \to \mathbb{R}^2 from the real line to the plane (both regarded as Euclidean spaces equipped with their metric topology), and similarly characterize which spaces arise as continuous images of the real line. These are sometimes called σ\sigma-Peano spaces.

Notice that, while of course there is also an injection 2\mathbb{R} \to \mathbb{R}^2, there is no homeomorphism between these two spaces, or generally between Euclidean spaces of differing dimension. This is the statement of topological invariance of dimension.

Construction

There are many constructions of space-filling curves, but one of the quickest is due to Lebesgue and is closely connected with the Cantor-Lebesgue function.

Cantor space (following the “middle thirds” construction) can be described as the subspace CC of [0,1][0, 1] consisting of points whose base-33 representation .a 1a 2a 3= i=1 a i3 i.a_1 a_2 a_3 \ldots = \sum_{i=1}^{\infty} \frac{a_i}{3^i} has a i{0,2}a_i \in \{0, 2\} for all ii (no 11's). Define a function ϕ:CI\phi: C \to I by

ϕ( i=1 a i3 i)= i=1 a i/22 i\phi\left(\sum_{i=1}^\infty \frac{a_i}{3^i}\right) = \sum_{i=1}^\infty \frac{a_i/2}{2^i}

(i.e., replace 22‘s in the base 33 representation by 11’s and reinterpret the sequence as representing a number in base 22). Notice that ϕ\phi maps the two endpoints of any one of the open intervals removed during the middle-thirds construction to the same point, e.g., for the first middle third (13,23)(\frac1{3}, \frac{2}{3}) we have

ϕ(.02222222 3)=.01111111 2=10000000 2=ϕ(.20000000 3).\phi(.02222222\ldots_3) = .01111111\ldots_2 = 10000000\ldots_2 = \phi(.20000000\ldots_3).

In any case, it is very easy to see that ϕ:CI\phi: C \to I is a continuous surjective map.

Now: CC is homeomorphic to the product space 2 2^\mathbb{N}, a countable product of copies of the discrete space 2={0,1}2 = \{0, 1\}. Of course we also have a bijection +\mathbb{N} \cong \mathbb{N} + \mathbb{N}, inducing a homeomorphism

2 2 +2 ×2 2^\mathbb{N} \cong 2^{\mathbb{N} + \mathbb{N}} \cong 2^\mathbb{N} \times 2^\mathbb{N}

and hence a “pairing function” pair:CC×Cpair: C \cong C \times C that is a homeomorphism (see Jonsson-Tarski algebra). We use this to construct a continuous surjection

CpairC×Cϕ×ϕI×I,C \stackrel{pair}{\to} C \times C \stackrel{\phi \times \phi}{\to} I \times I,

denoted say g:CI×Ig: C \to I \times I, and Lebesgue’s idea is to extend gg to a continuous function f:II×If: I \to I \times I by linear interpolation: if xIx \in I belongs to one of the open intervals (a,b)(a, b) removed during the middle thirds construction, say x=ta+(1t)bx = t a + (1 - t)b for some t(0,1)t \in (0, 1), then define

f(x)=tg(a)+(1t)g(b).f(x) = t g(a) + (1 - t)g(b).
Proposition

The function f:II×If: I \to I \times I thus defined is surjective and continuous.

Proof

Surjectivity follows from the fact that its restriction g:CI×Ig: C \to I \times I is surjective.

Obviously for each open interval removed in the middle thirds construction, ff is continuous at each interior point xx (being locally an affine map there), and so it remains to check that ff is continuous at each point of CC. So let aCa \in C, and let us prove that f(x)f(x) approaches f(a)f(a) as xx approaches aa from the right; a similar argument will prove continuity from the left. This is obvious if aa is the left endpoint of one of the removed open intervals, again because ff is affine to the immediate right of aa. If not, then aa is a limit from the right of points of CC. Now g:CI×Ig: C \to I \times I is continuous, so given ϵ>0\epsilon \gt 0 there exists δ>0\delta \gt 0 such that |g(x)g(a)|<ϵ{|g(x) - g(a)|} \lt \epsilon whenever x[a,a+δ)x \in [a, a + \delta) and xCx \in C. What if xCx \notin C? Shrink δ\delta a little more, and assume a+δa + \delta is a right-hand endpoint of a removed open interval, and consider the case where x[a,a+δ)x \in [a, a + \delta) and xCx \notin C, say x(b,c)x \in (b, c) where (b,c)(b, c) is a removed open interval and b,c(a,a+δ]b, c \in (a, a + \delta]. Then we get the same ϵ\epsilon-bound as before: putting x=tb+(1t)cx = t b + (1 - t)c, we have

|f(x)f(a)| = |[tg(b)+(1t)g(c)]g(a)| = |t(g(b)g(a))+(1t)(g(c)g(a))| t|g(b)g(a)|+(1t)|g(c)g(a)| < tϵ+(1t)ϵ=ϵ\array{ {|f(x) - f(a)|} & = & {\left|[t g(b) + (1 - t)g(c)] - g(a)\right|} \\ & = & {\left|t(g(b) - g(a)) + (1 - t)(g(c) - g(a))\right|} \\ & \leq & t{\left|g(b) - g(a)\right|} + (1 - t){\left|g(c) - g(a)\right|} \\ & \lt & t\epsilon + (1 - t)\epsilon = \epsilon }

which completes the demonstration.

The same method can be used to exhibit a space-filling curve II SI \to I^S for any set SS of finite or countable cardinality. Note that in the case where SS is a singleton, where we extend the surjection CIC \to I to III \to I by linear interpolation, we get the Cantor-Lebesgue function.

Hahn-Mazurkiewicz theorem

The eponymous theorem may be stated as follows:

Theorem

A Hausdorff space XX admits a continuous surjection f:IXf: I \to X from the closed interval II if and only if it is a connected, locally connected compact metrizable space.

(N.B. According to the nLab, connected spaces are nonempty!)

The “only if” half is relatively easy; see here for some details. The “if” half is rather more involved, but Willard’s General Topology contains a proof. A space XX satisfying the stated conditions is called a Peano space.

Given this characterization, it is not difficult to characterize which spaces are continuous images of \mathbb{R}:

Theorem

A path-connected Hausdorff space XX admits a continuous surjection X\mathbb{R} \to X if and only if it is a σ\sigma-Peano space, i.e., a countable union n:A n\bigcup_{n: \mathbb{N}} A_n of Peano spaces.

Proof

The “only if” half being fairly obvious, the “if” part may be proved as follows. Since there are continuous surjections [0,)[0, \infty) \to \mathbb{R} and [0,)\mathbb{R} \to [0, \infty), it suffices to show that a σ\sigma-Peano space admits a continuous surjection from [0,)[0, \infty). For each nn \in \mathbb{N} choose a continuous surjection f n:[2n,2n+1]A nf_n: [2 n, 2 n + 1] \to A_n. Then for each nn choose a path g n:[2n+1,2n+2]Xg_n: [2 n + 1, 2 n + 2] \to X such that g n(2n+1)=f n(2n+1)g_n(2 n + 1) = f_n(2 n + 1) and g n(2n+2)=f n+1(2n+2)g_n(2 n + 2) = f_{n+1}(2 n + 2). Then the f nf_n and g ng_n paste together to form a continuous surjection [0,)X[0, \infty) \to X.

An example of such a space is the Warsaw circle.

References

The proof of the Hahn-Mazurkiewicz theorem is given in section 31 (page 219ff) within chapter 8 of Willard’s classic text:

  • Stephen Willard, General Topology (Dover Edition 2004). Originally published by Addison-Wesley, 1970. (link to vendor)

The question of which spaces are continuous images of the real line was asked (and answered with dispatch by Jeff Strom) at MathOverflow:

Revised on May 12, 2017 08:28:08 by Todd Trimble (67.81.95.215)