Is there an infinite closed subset $X$ of the unit circle in $\mathbb C$ such that the squaring map induces a bijection from $X$ to itself?
2 Answers
Let us think of $S^1$ as $\mathbb{R}/\mathbb{Z}$, so we want an infinite closed subset $X$ on which multiplication by $2$ is a bijection. Suppose you have such an $X$; write $T:X\to X$ for the multiplication by $2$ map. Each element $x\in X$ determines a biinfinite binary expansion $f_x:\mathbb{Z}\to\{0,1\}$, such that $T^n(x)=\sum_{k=1}^\infty f_x(k+n)2^{-k}$ for each $n\in \mathbb{Z}$. Say that a finite string of $0$s and $1$s is admissible if it appears as a sequence of consecutive values of some $f_x$ (i.e., if it appears as a sequence of consecutive digits in the binary expansion of some element of $X$). For each $n$, let $A_n\subseteq\{0,1\}^n$ consist of those sequences $s$ such that both $0^\frown s$ and $1^\frown s$ are admissible (where $^\frown$ is string concatenation). If $A_n$ is empty for some $n$, that means that given a sequence of $n$ consecutive digits in any $f_x$, all of the preceding digits are uniquely determined. By pigeonhole, for each $x$, some sequence of $n$ digits must appear infinitely often in the restriction of $f_x$ to $\mathbb{N}$, and it follows that every $f_x$ is periodic. Furthermore, there is a uniform bound on the periods of all the $f_x$ (because if some particular $s\in\{0,1\}^n$ appears infinitely often in $f_x|_\mathbb{N}$, that determines the period of $f_x$, and there are only finitely many different such $s$). So there are only finitely many different $f_x$, so $X$ is finite. This is a contradiction.
Thus each $A_n$ is nonempty. By König's lemma, it follows that there exists an infinite string $s:\mathbb{N}\to\{0,1\}$ such that every initial segment of $s$ is in the appropriate $A_n$. But then since $X$ is closed, the numbers $y_0$ and $y_1$ whose binary expansions are $0^\frown s$ and $1^\frown s$, respectively, are in $X$. Since $T(y_0)=T(y_1)$, this is a contradiction.
Thus no such $X$ exists.
- 330,363
-
Could you elaborate a bit on why closure implies both $0^\frown s$ and $1^\frown s$ are in $X$? – Nishant Nov 22 '15 at 04:40
-
Any admissible string can be realized as the first $n$ digits in the binary expansion of an element of $X$ (it is a consecutive string of $n$ digits in some $f_x$; now consider $T^k(x)$ for appropriate $k\in\mathbb{Z}$). So for any $n$, there are elements of $X$ which have the same first $n$ binary digits as $y_0$ (or $y_1$), and a sequence of such elements as $n\to\infty$ will converge to $y_0$ (or $y_1$). – Eric Wofsey Nov 22 '15 at 04:46
-
Oh, I see. Thanks! – Nishant Nov 22 '15 at 04:49
For a small $\theta$, close the set $\{e^{ix} : x \in (-\theta, \theta)\}$ under square roots to get an open set $U_{\theta}$. If $\theta$ is small, the measure of $U_{\theta}$ is small. So we can take $A$ to be the complement of $U_{\theta}$.
Sorry, this only gives that $A$ is closed under squaring. Anyway, if $A$ is also required to be closed under square roots, then there is no such proper subset. This is because $(1, 0)$ is not an accumulation point of $A$ and therefore for some $\theta >0$, $\{e^{ix} : x \in (-\theta, \theta)\}$ is disjoint with $A$ and closing this under squaring gives the whole circle.
- 1
-
-
-
-
Anyway it is irrelevant now as I made a mistake. The second paragraph fixes it. – Guest Nov 21 '15 at 04:53
-
My point is that this problem cannot be solved by considering measure since it will 'neglect' set of zero measure... – Ben Nov 21 '15 at 04:55
-
Your final sentence doesn't work, because squaring is not injective: every element of the circle has a $2^n$th root in ${e^{ix}:x\in(-\theta,\theta)}$, but that doesn't mean you can't choose some sequence of $2^n$th roots that stays away from that set. – Eric Wofsey Nov 21 '15 at 04:59