20
$\begingroup$

An anonymous question from the 20-questions seminar:

Can you explicitly write $\mathbb{R}^2$ as a disjoint union of two totally path disconnected sets?

$\endgroup$
5
  • 1
    $\begingroup$ I'd be happy with a non-explicit way to make such a partition. $\endgroup$ Oct 6, 2009 at 23:57
  • 35
    $\begingroup$ Here's a nonexplicit construction. Enumerate (well-order) all possible paths with order-type the continuum. By induction, put one point from each path in each of the sets of the partition. This is possible since each path contains continuum many points and at any stage of the induction, you've only chosen where less than continuum points go. $\endgroup$ Oct 9, 2009 at 2:32
  • $\begingroup$ @Eric: that's awesome! What else could you possibly do? $\endgroup$ Oct 9, 2009 at 20:17
  • 4
    $\begingroup$ What does "well-order with order-type the continuum"? Maybe "biject the set of paths with the first uncountable ordinal" so that all initial segments of the ordinal are numerable? $\endgroup$ Nov 18, 2009 at 6:52
  • 11
    $\begingroup$ Mariano: No, you are assuming CH there. It means "biject with the first ordinal in bijection with the reals." $\endgroup$ Oct 31, 2010 at 15:59

4 Answers 4

61
$\begingroup$

Let $S$ be a subset of the reals such that $S \cap [a,b]$ and $S^c \cap [a,b]$ cannot be written as a countable union of closed sets for any $a < b$. This can be done (this explicit example of a non-Borel set achieves this). Let $\mathbb{Q}$ be the rationals. Then, $A = (S \times \mathbb{Q}) \cup (S^c \times \mathbb{Q}^c)$ and $B = (S \times \mathbb{Q}^c) \cup (S^c \times \mathbb{Q})$ should do it.

The proof is as follows. Suppose that the curve $t \to (f(t),g(t))$ lies in $A$, and consider a closed bounded interval $I$. As the curve lies in $A$, $$f(I) \cap S = f(I \cap g^{-1}(\mathbb{Q})) = \bigcup_{x \in \mathbb{Q}} f(I \cap g^{-1}(x))$$ is a union of countably many closed sets. By the choice of $S$, $f(I)$ must be a single point. Hence, $f$ is constant. Then, $g$ is a continuous function mapping into either $\mathbb{Q}$ or $\mathbb{Q}^c$, so is also constant. So $A$ is totally path disconnected. The argument for $B$ follows in the same way by exchanging $S$ and $S^c$.

$\endgroup$
1
  • 1
    $\begingroup$ +1 Wow, I really thought that this question was destined to never get a good answer, but that's a pretty explicit, and the proof looks good to me. $\endgroup$ Oct 10, 2009 at 3:00
9
$\begingroup$

I we omit "path" in the formulation, then it cannot be done. I guess that is why it is formulated this way.

Suppose the plane could be written as the union of two totally disconnected sets. Intersect with a closed square to write the square as the union of two totally disconnected sets. But the square is compact, so these two sets are zero dimensional. Finally, the union of two zero dimensional sets has dimension at most 1. So that union cannot be the square.

So, in the construction, your two sets are totally path disconnected, but not totally disconnected!

$\endgroup$
5
  • $\begingroup$ @Gerald: The two sets in my construction are connected and locally connected, yet totally path disconnected. This came up in a recent MO question (mathoverflow.net/questions/46748/…). $\endgroup$ Nov 20, 2010 at 21:14
  • 1
    $\begingroup$ @Gerald: What is your definition of "totally disconnected"? A subset of square which does not contain any connected subsets but the empty set or 1-element sets, can still have topological dimension = 1. Together with a 0-dimensional set they can cover the whole square. $\endgroup$ Feb 24, 2013 at 20:42
  • 1
    $\begingroup$ Remedial question: what's a reference for the statement "the union of two zero dimensional sets has dimension at most 1"? $\endgroup$ Mar 13, 2013 at 7:25
  • 1
    $\begingroup$ "the union of two zero dimensional sets has dimension at most 1" ... Decomposition Theorem $\dim X \le n$ if and only if $X$ can be written as a union of $n+1$ sets, each of dimension $\le 0$. Engleking, Dimension Theory (somewhere on pages 257 to 260). $\endgroup$ Mar 13, 2013 at 13:22
  • $\begingroup$ This answer above, as I've pointed out in a previous comment, is not correct. The correct one is given in a new thread/question which has a similar title but without word "path". $\endgroup$ Feb 26, 2015 at 5:09
1
$\begingroup$

I'll apply the following simple result:

THEOREM   Let   $f : I\rightarrow X$   be an arbitrary non-constant continuous function (a path) of interval   $I:=[0;1]$   into an arbitrary topological space   $X$.   Then there exist continuous maps   $\alpha:I\rightarrow I$   and $g:I\rightarrow X$   such that   $f = g\circ \alpha$,   and   $g$   is not constant on any non-empty open subinterval of   $I$.


Here is a simple positive solution for the question of this thread, and proof:

Let   $\mathbb C := \mathbb R^2$   be the complex plane. Let   $K \subseteq \mathbb C$   be a Knaster pseudo-arc. Let $$L := i\cdot K := \{i\cdot z : z \in K\}$$

where   $i^2=-1$.   Let   $D$   be a dense countable subset of   $\mathbb C$.   Define $$A := \left(\bigcup_{d\in D}\ \left(d+K\right)\right)\cup\left(\bigcup_{d\in D}\ \left(d+L\right)\right)$$

where   $d+X := \{d+x:x\in X\}$.   Finally, let $$B := \mathbb C\setminus A$$

Then   $\dim(B) = 0$, and   $B$ does not contain any non-constant path.

Also, there does not exist any non-constant continuous map   $f : I \rightarrow A$ --indeed, if there was one then we may assume that it is not constant on any open subinterval of   $I$.   Then the inverse images:

                $(\bigcirc^{-1}f)(d+K)\quad$   and   $\quad(\bigcirc^{-1}f)(d+L)$

would be 0-dimensional closed subsets of   $I$,   for every   $d\in D$. Thus   $I$   would be a countable union of 0-dimensional closed subsets, which is a contradiction. It means that   $A$   does not contain any image of any non-constant path.

This completes a positive answer to the Question of this thread.

$\endgroup$
1
  • $\begingroup$ Images $f(I)$ of paths $f\rightarrow X$ in arbitrary metric spaces $X$ are the same as the connected and locally connected compact subsets of $X$ (Hahn-Mazurkiewicz Theorem). Each of them can be decomposed into a union of two smaller continua, if it contains more than one point. On the other hand the Knaster pseudo-arc $K$ is hereditarily indecomposable (all subcontinua of $K$ are homeomorphic to $K$, how nice!) hence it does not contain any image of a non-constant path. Probably I could use some of it to make the proof above a bit nicer. $\endgroup$ Feb 25, 2013 at 4:57
0
$\begingroup$

Let me try. QxQ and its complement in R^2. Does this work? Edit: this does not work, :(. Let me try something else then. Take S = (R\Q)x(R\Q). QxR U RxQ would be S complement. Let p be a prime number and let q_p be in Q. For each q_p, let J_p be the set of all rational numbers times the square root of p. Since Q is countable, there is a bijection between the set of primes and {q x R : q is rational} union {R x q : q is rational}. So let A be the union of all q_p X J_p and J_p X q_p. Take A union S and the complement of that in R^2 to be your disjoint union. Dunno if this works but at least it seems like a better attempt.

$\endgroup$
2
  • 2
    $\begingroup$ okay, I now see why this doesn't work, sorry. $\endgroup$ Oct 31, 2010 at 12:17
  • $\begingroup$ @Patrick, see wonderful Hurewicz and Wallman, Dimension Theory :-) $\endgroup$ Feb 24, 2013 at 21:03

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.