MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

(Or: "I heard you liked Cantor Sets...")

I'm working on a student project, and the following construction came up very naturally: If $C$ is the usual Cantor Set, build a countable union of copies of this set as follows: start from $C$, and add a one-third scale copy of $C$ in the interval $[1/3,2/3]$, add three one-ninth scale copies of $C$ in the intervals $[1/9, 2/9]$, $[4/9,5/9]$ and $[7/9, 8/9]$, etc.

To Clarify: basically, every time you remove an interval in the classical construction, in this version, you do not remove the whole interval but you replace it with an appropriately scaled copy of the Cantor set. But you also add Cantor sets in the "holes of the holes", so to speak. So that's why in the second stage, there is a copy of $C$ in $[4/9,5/9]$, that fills in the middle third gap that appears in the copy of $C$ that was added at the first stage.

I guess the best way to see it is that at step $n$, you add to the set previously constructed copies of $C$ scaled at $3^{-n}$ in every empty interval where such a copy will fit.

I have my reasons for wanting to look at this construction, but that got me wondering: it looks so natural that it may very well come up in several contexts.

So. Anyone knows where this construction first appeared? Is it especially notable? Does it illustrate any especially interesting property? I would hate to miss something good about it.

share|cite|improve this question
A trivial observation that might nevertheless interest the students: The familiar description of $C$, as the set of points in $[0,1]$ having a ternary expansion with no 1's, has an analog for your set: It consists of the points having a ternary expansion with only finitely many 1's. – Andreas Blass Sep 25 '12 at 22:15
Two things you could mean by that misleading "etc." at the end. In $[1/3,2/3]$ you have a small Cantor set. Do you later fill in Cantor sets in the gaps of this small Cantor set? And then later in the gaps of those small Cantor sets? – Gerald Edgar Sep 26 '12 at 1:53
@Gerald: Indeed, I was struggling to phrase it, so much so that it was still not what I meant even after my first edit. Now, I think we have it. – Thierry Zell Sep 26 '12 at 4:30
@R W: I'm not sure that there is anything especially notable about it. But if there is, I'd like to know more about it. – Thierry Zell Sep 26 '12 at 6:39
I don't know the origin of such a construction (I haven't investigated it), but for those interested in its history, this construction can be found on pp. 325-326 of the following paper: Ernest William Hobson, On inner limiting sets of points in a linear interval, Proceedings of the London Mathematical Society (2) 2 (1904), 316-326. – Dave L Renfro Sep 26 '12 at 18:15

The set you are considering, obtained by "filling the gaps" of the Cantor set $C$ by rescaled copies of $C$, is a dense Fσ set of null Lebesgue measure. It may be equivalently described as the invariant superset of $C$ generated by the (non-commuting) mappings $x\mapsto x/3$, $x\mapsto x/3+1/3$, $x\mapsto x/3+2/3$. So, as Andreas says, it can also be described as the set of all points in the unit interval that admit a ternary expansion with finitely many 1's . The complement is a full-measure Gδ set (thus, of course, uncountable: there are uncountably many ways of having infinitely many 1's in one's ternary expansion).

Your construction is customary in the handicraft of examples and counter-examples in Topology and Measure Theory. For instance, a variant of it (with fat Cantor sets) produces a set $S$ that sub-divides any non-empty open set $A$ into two parts of positive measure: $|A\cap S| > 0$ and $|A\setminus S| > 0$.

share|cite|improve this answer
Thanks Pietro! I remained deliberately vague about the nature of that project in my question, because I didn't want to steer answers in any direction, but we were precisely looking at such examples to construct null sets. I love the invariant superset interpretation. I doubt I would have come up with it on my own. – Thierry Zell Sep 26 '12 at 16:13

The sets you describe should appear as blow-ups (rescaled limits) of the original Cantor set. I'll try to illustrate the basic idea at one of the endpoints of the Cantor set.

Let $E\subset\mathbb{R}^n$ be a closed set and let $x\in E$. We say that a closed set $F\subset\mathbb{R}^n$ is a blow-up of $E$ centered at $x$ if there exists a sequence of scales $r_i\rightarrow 0$ such that $$\lim_{i\rightarrow\infty} HD\left[\frac{E-x}{r_i} \cap B(0,t), F\cap B(0,t)\right]=0\quad\forall t>0$$ where the Hausdorff distance between compact sets $A$ and $B$ is given by $$HD[A,B]=\max\left(\sup_{a\in A} \mathrm{dist}(a,B),\ \sup_{b\in B} \mathrm{dist}(b,A)\right).$$ A closed set admits blow-ups at every point in the set by Blaschke's selection theorem. Cantor sets provide some basic examples where blow-ups of a set at a point are not unique (i.e. depend on the choice of scales).

Let $C\subset[0,1]$ denote the Cantor Middle-Thirds Set, i.e.\ $C=\bigcap_{i\geq 0} C_i$ where $C_0=[0,1]$ and $C_{i+1}$ is the closed set obtained by removing the ``middle-third'' of each connected component (interval) of $C_i$. The Cantor Middle-Thirds Set has a rich tangent structure. By self-similarity, $$ C=\frac{1}{3}C\cup\left(\frac{2}{3}+\frac{1}{3} C\right)=\frac{1}{3} C\cup \left(\frac{6}{9}+\frac{1}{9}C\right)\cup \left(\frac{8}{9}+\frac{1}{9}C\right).$$ Let $x=0$, let $r_i=3^{-i}$ for each $i\geq 0$ and let $s_i=(7/9)r_i$ for all $i\geq 0$. Then $C$ has distinct blow-ups centered at $0$ as $i\rightarrow\infty$ along the sequences $r_i$ and $s_i$ (see picture). To verify this assertion, simply note that $$ \frac{C}{r_i}\cap B_1=C\quad\text{ for all } i\geq 0,$$ while $$ \frac{C}{s_i}\cap B_1 =\frac{9}{7}\left[\frac{1}{3}C\cup \left(\frac{6}{9}+\frac{1}{9} C\right)\right]\neq C\quad\text{for all }i\geq 0.$$ This demonstrates that the blow-ups of a closed set at a point are not always unique.

Two blow-ups of Cantor set

The second blow-up of the Cantor set (along the scales $s_i$) have the effect of "filling in" a scaled copy of the Cantor set. My example is simpler than the example cited by the original poster. However, by blowing-up the Cantor set centered at other points of $C$, one should be able to get back to the original poster's example. I would argue that this means the original poster's example is quite natural, because it appears at part of the "blow-up" or "tangent structure" of the Cantor set.

share|cite|improve this answer
Thanks for your detailed answer, and the enlightening pictures. Very cool stuff. – Thierry Zell Sep 26 '12 at 4:45

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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