Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

How can one prove Tychonoff's theorem using ultrafilters?

+1
−0

Tychonoff's theorem, as a reminder, says that the product of a possibly infinite number of compact spaces is compact (a compact space being a space every open cover of which has a finite subcover; this is sometimes called quasi-compactness, as in the Stacks Project).

Interlude: the typical way of proving Tychonoff's theorem

If one proves the Alexander subbase theorem (that, given a subbase $S$ of a topological space $X$, $X$ is compact whenever all open coverings of $X$ that are subsets of $S$ have finite subcoverings), it is not hard to prove Tychonoff's theorem. To do so, let us set the $X$ and $S$ needed for applying the Alexander subbase theorem: let our topological space $X$ be $\Pi_n X_n$,1 the product space of infinitely many $X_n$, and let our subbase $S$ be the set of inverse images of open sets under the projections $\pi_n: X → X_n$. Then let $\mathcal{O} \subseteq S$ be an open covering of $S$.

It is then clear that every element of $\mathcal{O}$ will be a product of all but one of the $X_n$ with an open set from the remaining $X_n$. Then either some of the elements of $\mathcal{O}$ will completely cover one of the $X_n$ and thus have a finite subcovering that includes all of $X$, or we will be able to find an element of $X_n$ that $\mathcal{O}$ does not cover by taking the product of the closed sets that $\mathcal{O}$ leaves uncovered in each $X_n$, basically as illustrated below:

Why it's impossible to cover a product space with subbasis elements without including a finite subcovering

And to prove the Alexander subbase lemma, in turn, is not hard to do using Zorn's lemma: without further ado, let $\mathcal{O}$ be a maximally coarse open covering of $X$ with no finite subcovering; then $\mathcal{O}$ must be a subset of $S$2, but all open coverings that are subsets of $S$ have finite subcoverings by hypothesis, hence there is no maximally coarse open covering of $X$ with no finite subcovering, hence all open coverings of $X$ have finite subcoverings and $X$ is compact.

What about proving it using the ultrafilter lemma?

I have heard that Tychonoff's theorem is actually a quite straightforward consequence of basic theorems on ultrafilters. Proving it this way would have two advantages: the conceptual advantage of linking it to the ultrafilter-based understanding of compactness (useful elsewhere, e.g. in Stone-Čech compactification) and the axiomatic advantage of using the ultrafilter lemma instead of the more powerful Zorn's lemma. (But I'm much more interested in the conceptual advantage.)

But I have not as yet figured out how to formulate the right ultrafilter-based understanding of compactness for this task. Speaking vaguely, the approach of saying that quasi-compact spaces are those all of whose "ultrafilters" (in some sense) are principal does not seem to be getting me anywhere (I can show that products of non-principal ultrafilters extend to non-principal ultrafilters, but that's just affirming the consequent).

Hence, to restate my question: what am I missing? What is the right ultrafilter-based conception of compactness? And how does it apply to proving Tychonoff's theorem?


1Where the $n$ are elements of a not necessarily countable indexed set $I$.

2 How do we prove this? Suppose, for a contradiction, that $\mathcal{O}\not\subseteq S$. Then there exists $O_1 \not\in S$; since $S$ is a subbase $O_1$ is the intersection of a finite number $n$ of $S_1,…S_n \in S$. Then we have $n$ coarsenings of $\mathcal{O}$ achieved by replacing $O_1$ with $S_1$, $S_2$, … $S_n$. All $n$ coarsenings (by maximality of $\mathcal{O}$) must have finite subcoverings, and we can take the union of these $n$ finite subcoverings and replace the $S_i$ with $O_1$ to get a finite subcovering of $\mathcal{O}$, contradiction. (It's very similar, for some reason, to a technique I used here, in footnote 2…)

History

0 comment threads

Sign up to answer this question »