Is every sigma-algebra the Borel algebra of a topology? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-23T19:48:26Z http://mathoverflow.net/feeds/question/87838 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/87838/is-every-sigma-algebra-the-borel-algebra-of-a-topology Is every sigma-algebra the Borel algebra of a topology? Joel David Hamkins 2012-02-07T20:40:23Z 2012-02-09T08:38:40Z <p>This question arises from the excellent question posed on math.SE by Salvo Tringali, namely, <a href="http://math.stackexchange.com/questions/88916/correspondences-between-borel-algebras-and-topological-spaces" rel="nofollow">Correspondence between Borel algebras and topology</a>. Since the question was not answered there after some time, I am bringing it up here on mathoverflow in the hopes that it may find an answer here.</p> <p>For any topological space, one may consider the Borel sets of the space, the $\sigma$-algebra generated by the open sets of that topology. The question is whether every $\sigma$-algebra arises in this way.</p> <p><b>Question.</b> Is every $\sigma$-algebra the Borel algebra of a topology?</p> <p>In other words, does every $\sigma$-algebra $\Sigma$ on a set $X$ contain a topology $\tau$ on $X$ such that $\Sigma$ is the $\sigma$ algebra generated by the sets in $\tau$?</p> <p>Some candidate counterexamples were proposed on the math.SE question, but ultimately shown not to be counterexamples. For example, <a href="http://math.stackexchange.com/a/89344/413" rel="nofollow">my answer there</a> shows that the collection of Lebesgue measurable sets, which seemed at first as though it might be a counterexample, is nevertheless the Borel algebra of the topology consisting of sets of the form $O-N$, where $O$ is open in the usual topology and $N$ is measure zero. A proposed counterexample of Gerald Edgar's there, however, remains unresolved. And I'm not clear on the status of a related proposed counterexample of George Lowther's. </p> <p>Meanwhile, allow me to propose here a few additional candidate counterexamples:</p> <ul> <li><p>Consider the collection $\Sigma_0$ of eventually periodic subsets of $\omega_1$. A set $S\subset\omega_1$ is <em>eventually periodic</em> if above some countable ordinal $\gamma$, there is a countable length pattern which is simply repeated up to $\omega_1$ to form $S$. This is a $\sigma$-algebra, since it is closed under complements and countable intersections (one may find a common period among countably many eventually periodic sets by intersecting the club sets consisting of starting points of the repeated pattern).</p></li> <li><p>Consider the collection $\Sigma_1$ of eventually-agreeing subsets of the disjoint union $\omega_1\sqcup\omega_1$ of two copies of $\omega_1$. That is, sets $S\subset \omega_1\sqcup\omega_1$, such that except for countably many exceptions, $S$ looks the same on the first copy as it does on the second. Another way to say it is that the symmetric difference of $S$ on the first copy with $S$ on the second copy is bounded. This is a $\sigma$-algebra, since it is closed under complement and also under countable intersection, as the countably many exceptional sets will union up to a countable set.</p></li> </ul> <p>Please enlighten me by showing either that these are not actually counterexamples or that they are, or by giving another counterexample or a proof that there is no counterexample.</p> <p>If the answer to the question should prove to be affirmative, but only via strange or unattractive topologies, then consider it to go without saying that we also want to know how good a topology can be found (Hausdorff, compact and so on) to generate the given $\sigma$-algebra.</p> http://mathoverflow.net/questions/87838/is-every-sigma-algebra-the-borel-algebra-of-a-topology/87854#87854 Answer by Clinton Conley for Is every sigma-algebra the Borel algebra of a topology? Clinton Conley 2012-02-07T23:34:46Z 2012-02-08T00:18:39Z <p>The silly error has been found! Sorry for the hassle, and please disregard this nonsense.</p> <hr> <p>I'm sure this is suboptimal, but it seems to work without much fuss. Of course, that probably means I made some silly error.</p> <p>Take the space to be $\omega_2 \times 2$, and the $\sigma$-algebra to consist of those sets $A$ such that $A\cap (\omega_2 \times \{0\})$ is countable or cocountable and $A\cap (\omega_2 \times \{1\})$ is countable or cocountable. Suppose towards a contradiction that you've found a compatible topology. The intuition is that open sets really want to be cocountable, but they can't succeed on both halves.</p> <p>[This paragraph has the error!] More precisely, given any cocountable set $X \subseteq \omega_2$, there is an open set $U$ in the topology and some $i$ such that $U \cap (X \times \{i\})$ is countable and nonempty. Otherwise there couldn't be any $A$ in the $\sigma$-algebra with $A \cap (X \times \{0\})$ countable nonempty and $A \cap (X \times \{1\})$ cocountable (but of course there are such $A$).</p> <p>Now inductively build an increasing $\omega_1$-length sequence of countable sets $X_\alpha$ and an $\omega_1$-length sequence of open sets $U_\alpha$ such that (a) for some $i$, $U_\alpha \cap (\omega_2 \times \{i\}) \subseteq X_\alpha \times \{i\}$ and (b) for some $i$, $U_\alpha \cap (\omega_2 \times \{i\})$ is a countable, nonempty subset of $(\omega_2 \setminus \bigcup_{\beta &lt; \alpha} X_\beta) \times \{i\}$. Without loss of generality, we may thin down to an $\omega_1$-length sequence where $i$ may always be chosen to be $0$. But then $\bigcup_{\alpha&lt;\omega_1} U_\alpha$ would have an $\aleph_1$-sized intersection with $\omega_2 \times \{0\}$, contradicting the definition of the $\sigma$-algebra.</p> http://mathoverflow.net/questions/87838/is-every-sigma-algebra-the-borel-algebra-of-a-topology/87888#87888 Answer by Jochen Wengenroth for Is every sigma-algebra the Borel algebra of a topology? Jochen Wengenroth 2012-02-08T13:11:35Z 2012-02-09T08:38:40Z <p>Unfortunately, I can only provide a reference but no ideas since I don't have the paper. In "On the problem of generating sigma-algebras by topologies", Statist. Decisions 2 (1984), 377-388, Albert Ascherl shows (at least according to the summary to be found on MathSciNet) that there are $\sigma$-algebras which can't be generated by a topology.</p> <p>Robert Lang (same journal 4 (1986), 97-98) claims to give a shorter proof.</p> <p>As suggested by Joel, I add the ideas of Lang's example. The underlying space is $\Omega= 2^{\mathbb R}$, that is the space of all indicator functions, and the $\sigma$-algebra is $\mathcal A = \bigotimes_{\mathbb R} \mathcal P$ where $\mathcal P$ is the power set of the two element set. It is generated by the system $\mathcal E$ of the "basic open sets" of the product topology (prescribed values in a finite number of points). This generator has the cardinality $c$ of the continuum and since the generated $\sigma$-algebra can be obtained in $\omega_1$ (transfinite) induction steps the cardinality of $\mathcal A$ is also $c$. On the other hand, if $\mathcal T$ is a topology with $\mathcal A=\sigma(\mathcal T)$ then $\mathcal T$ separates points (this should follow from the "good sets principle"), in particular, for two distinct points of $\Omega$ the closures of the corresponding singletons are distinct. Hence $\mathcal T$ has at least $|\Omega|=2^c$ elements.</p>