Is Cantor space the injective continuous image of Baire space?

Is Cantor space the injective continuous image of Baire space? This is an intriguing question, since its answer depends on which axioms one adopts.

First of all, in classical mathematics (CLASS), the answer is yes. However, in intuitionistic mathematics (INT) the answer is no. Then again, in recursive mathematics (RUSS) the answer is a strong yes, since in RUSS Baire space and Cantor space are homeomorphic.

For CLASS I’ve tried to find references to the above question in publication databases and with Google, but I came up short. Many texts prove that any uncountable Polish space P contains an at most countable subset D such that P\setminus D is the continuous injective image of Baire space. It is easy to show this for Cantor space, but what if we drop D altogether? Well, it is not so difficult to constructively define a continuous injective function from Baire space to Cantor space which in CLASS is surjective (whereas in INT surjectivity can be proven to fail for all such functions). I would be surprised if this has not been done before, but like I said I cannot find any references. Therefore let’s call it a theorem:

Theorem (in CLASS) Cantor space is the injective continuous image of Baire space.

Proof: We constructively define the desired injective continuous function f, using induction. f will send the zero-sequence 0,0,... to itself. The f-image of other sequences starting out with n will be branched off from the zero-sequence at appropriate `height’.

To this end, we inductively define f' on finite sequences of natural numbers. \underline{0}m denotes the sequence 0,...,0 of length m. For finite sequences a, b\in \mathbb{N}^{\star} we let a\star b denote the concatenation. For any \alpha\in\mathcal{N} let \underline{\alpha}n denote the finite sequence formed by the first n values of \alpha (for n=0 this is the empty sequence).

Let g be the bijection from \{(n,m)\mid n,m\in\mathbb{N}, n,m >0\} to \mathbb{N} given by g(n,m)=2^{n-1}\cdot(2m-1)-1. Then for m>0 we have 2m-2=\min(\{g(n,m)\mid n\in\mathbb{N}, n>0\}).

For n>0 put f'(n)= \underline{0}(2n-2)\star 1. For n,m>0 put f'(\underline{0}m\star n)= \underline{0}(2\cdot g(n,m)+1)\star 1. For m>0 put f'(\underline{0}m)=\underline{0}(2m-2).

For induction, let a\in\mathbb{N}^{\star} be a finite sequence not ending with 0 and suppose f'(a) has been defined. Then for n>0 put f'(a\star n)= f'(a)\star\underline{0}(2n-2)\star 1. For n,m>0 put f'(a\star\underline{0}m\star n)= f'(a)\star\underline{0}(2\cdot g(n,m)+1)\star 1. For m>0 put f'(a\star\underline{0}m)=f'(a)\star\underline{0}(2m-2).

Finally, for \alpha\in\mathcal{N} let f(\alpha)=\lim_{n\rightarrow\infty} f'(\underline{\alpha}n). It is easy to see that f is as required. (End of proof).

Clearly, even in CLASS the inverse of f is not continuous (otherwise we would also have that Baire space is homeomorphic to Cantor space!). This clarifies why the constructively defined f fails to be surjective in INT and RUSS, even though in INT and RUSS we cannot indicate \alpha in \mathcal{C} such that f(\beta)\#\alpha for all \beta\in\mathcal{N}.

Consider the recursive sequence \alpha = 0,0,... given by \alpha(n)=0 if there is no block of 99 consecutive 9’s in the first n digits of the decimal approximation of \pi, and \alpha(n)=1 else. We see that \alpha is in \mathcal{C} but with current knowledge of \pi we cannot determine any \beta\in\mathcal{N} such that f(\beta)=\alpha (go ahead and try…:-)).

In INT we can easily prove:

Theorem: (INT) There is no continuous injective surjection from Baire space to Cantor space.

Proof: By AC11 such a surjection has a continuous inverse, which contradicts the Fan Theorem. (End of proof)

Now in recursive mathematics (RUSS) the Fan Theorem does not hold, and Cantor space has an infinite cover of open subsets which does not contain a finite cover of Cantor space. This enables one to define a recursive homeomorphism k from Baire space to Cantor space.

Interesting symmetry, since in CLASS and INT k fails to be surjective, although this time in INT we cannot even indicate \alpha in \mathcal{C} for which we cannot find \beta\in\mathcal{N} such that k(\beta)=\alpha. (in CLASS we `can’ indicate such an \alpha, but this is necessarily vague, any sharp indication is necessarily recursive!). So in CLASS and INT one relies on (the intuition behind) the axioms for the statement: not all sequences of natural numbers are given by a recursive rule.

This intuition can be questioned, see my paper `On the foundations of constructive mathematics — especially in relation to the theory of continuous functions‘ (2005), and the book Natural Topology (2012).

But this post is just for fun. I wonder what happens if under f (see above) we pull back the compact topology of Cantor space to Baire space…probably not very interesting but let me ponder on it.


About fwaaldijk

mathematician (foundations & topology in constructive mathematics) and visual artist
This entry was posted in Uncategorized and tagged , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s