32
$\begingroup$

Consider the set of ultrafilters $\beta(\mathbb N)$ on $\mathbb N$. Any function $f\colon\mathbb N\to\mathbb N$ extends to a function $\beta f\colon \beta \mathbb N \to \beta\mathbb N$. We say that two ultrafilters $\mathcal U$ and $\mathcal V$ are isomorphic if there is some bijection $f$ with $(\beta f)(\mathcal U) = \mathcal V$. Since there are only $2^{\aleph_0}$ many bijections of $\mathbb N$, but $2^{2^{\aleph_0}}$ many ultrafilters on $\mathbb N$, we know that there are many isomorphism classes of free ultrafilters.

On the other hand, in any proof that I have seen using ultrafilters, it does not seem to matter which ultrafilter is chosen. This leads me to the following Question: is there some way in which all free ultrafilters are the 'same'?

I have thought of some possibilities what it could mean for ultrafilters to be the 'same'. We can see any ultrafilter $\mathcal U$ as an ordered set, using the partial order $\subseteq$. I can imagine that if $\mathcal U$ and $\mathcal V$ are free ultrafilters, they are isomorphic as partial orderings. This seems pretty weak though.

Another possibility would be to consider the action of $\operatorname{Homeo}(\beta\mathbb N)$ on $\beta\mathbb N$. Does it act transitively?

It might be interesting to consider the Rudin–Keisler ordering $\leq_{\text{RK}}$ on $\beta\mathbb N$. It is defined by $\mathcal U\leq_{\text{RK}} \mathcal V$ iff there is a function $f\colon\mathbb N\to\mathbb N$ with $\beta f(\mathcal V) = \mathcal U$. It is known that there exist free ultrafilters that are not minimal for the Rudin–Keisler ordering, while it is independent of ZFC whether there exists free ultrafilters that are not minimal. Presumably, a minimal ultrafilter is not the 'same' as a not-minimal ultrafilter. However, even then it might be consistent with ZFC that all free ultrafilters are the 'same'.

$\endgroup$
7
  • 8
    $\begingroup$ $\beta \mathbb N$ has the structure of as compact right semitopological semigroup. The property of an ultrafilter being idempotent or a minimal idempotent is important in applications to Ramsey theory. $\endgroup$ Commented Dec 10, 2021 at 13:04
  • 5
    $\begingroup$ The action of homeomorphisms on $\beta\mathbb N$ is far from transitive. Indeed, the isolated points of this space are precisely the principal ultrafilters, and they form a dense subspace, so the homeomorphism group is in bijection with permutations of $\mathbb N$ - meaning two ultrafilters are in the same orbit iff they are isomorphic (per the definition in your first paragraph). $\endgroup$
    – Wojowu
    Commented Dec 10, 2021 at 13:38
  • 2
    $\begingroup$ In some sense? Sure. All free ultrafilters on $\Bbb N$ have the same cardinality. $\endgroup$
    – Asaf Karagila
    Commented Dec 10, 2021 at 13:38
  • 3
    $\begingroup$ I'd say yes in the following sense: for many "usual" proofs on ultrafilters, we often say "there is one nonprincipal ultrafilter such that", but one could say: "there is a nonempty clopen subset of the set of nonprincipal ultrafilters such that". And indeed, the action of the symmetric group on the set of nonempty proper clopen subsets of the space of nonprincipal ultrafilters is transitive. $\endgroup$
    – YCor
    Commented Dec 10, 2021 at 15:07
  • 4
    $\begingroup$ There is a sense in which most real numbers are the same -- noncomputable and "random". However the reals have trivial automorphism group. Perhaps the same is going on here. $\endgroup$ Commented Dec 12, 2021 at 18:14

3 Answers 3

39
$\begingroup$

Certain important properties are shared by all free ultrafilters. In many applications of ultrafilters, especially more elementary applications, only these properties are used. In such a situation, it does not matter which free ultrafilter is chosen -- any one will do.

But there are some proofs that require (or seem to require) special kinds of ultrafilters.

One important example, mentioned in the comments by Benjamin Steinberg, are algebraically special ultrafilters, such as the idempotent ultrafilters used to prove Hindman's Theorem, or the minimal idempotents used in the ultrafilters proof of the Hales-Jewett Theorem. These ultrafilters are "algebraically special" in the sense that they have special properties defined using the algebraic-and-topological structure $(\beta \mathbb N,+)$. However, if we don't want to look at all this extra structure on $\beta \mathbb N$, an idempotent ultrafilter may not be too different from any other. In fact, every idempotent is equivalent to many non-idempotents (in the sense of being isomorphic to them, as described in your first paragraph).

Another special kind of ultrafilter is a $P$-point. These are definable in the topological space $\beta \mathbb N$, without considering any other dynamic or algebraic structure, and a $P$-point cannot be isomorphic to a non-$P$-point. One important characterization of $P$-points is: an ultrafilter $\mathcal U$ is a $P$-point if and only if for any sequence $\langle x_n \rangle$ of real numbers, $r = \mathcal U$-$\lim x_n$ if and only if there is a subsequence of $\langle x_{n_k} \rangle$ converging to $r$ with $\{n_k :\, k \in \mathbb N\} \in \mathcal U$. I have seen this property of $P$-points used in proofs before, although no particularly famous examples spring to mind. I remember a theorem of mine, in a paper with Piotr Oprocha, where we need to take $\mathcal U$-limits that do not have this property. So this is an application of ultrafilters where it is important to use a non-$P$-point.

From an order-theoretic point of view, Ramsey ultrafilters are quite special. One can write a short proof of Ramsey's Theorem (the infinitary version) using a Ramsey ultrafilter. (I like this proof for pedagogical purposes, and have given it to graduate students in the past, since it nicely parallels the proof that measurable cardinals are Ramsey.)

So some applications of ultrafilters really do use special ultrafilters. To address some of your other questions:

It is a theorem of ZFC, not just a consistency result, that there are RK-incomparable ultrafilters. This is due to Kunen and Frolik.

It is also a theorem of ZFC that the action of homeomorphisms on $\beta \mathbb N \setminus \mathbb N$ is not transitive. In fact, Kunen proved (from ZFC only) that $\beta \mathbb N \setminus \mathbb N$ contains weak $P$-points. These are defined as points of $\beta \mathbb N \setminus \mathbb N$ that are not contained in the closure of any countable subset of $\beta \mathbb N \setminus \mathbb N$ not already containing the point. It isn't too hard to see that, because $\beta \mathbb N \setminus \mathbb N$ is compact, not every point has this property. And no self-homeomorphism of $\beta \mathbb N \setminus \mathbb N$ can map a weak $P$-point onto a non-weak $P$-point.

Finally, is there a meaningful sense in which all free ultrafilters are the same? Maybe. It is an open question whether all free ultrafilters can (consistently) have the same Tukey type. Roughly, there is a means of comparing partial orders via maps called Tukey reductions, much coarser than the notion of isomorphism described in your post. It is course enough that -- maybe -- all ultrafilters compare to all others. But this is consistently not the case. For example, a $P$-point is never Tukey-equivalent to a non-$P$-point.

$\endgroup$
1
  • 11
    $\begingroup$ +1 Just to relate an algebraic notion to a combinatorial one: A weak P-point is never idempotent. $\endgroup$ Commented Dec 10, 2021 at 15:03
10
$\begingroup$

"Fast" ultrafilters and "slow" ultrafilters are used in this paper and have different properties.

The definition of "slow" ultrafilter: let $\mathcal P$ be the set of all complements of finite sets and of all complements of increasing sequences $A=\{a_1,a_2,...,a_n,...\}$, which grow faster than linear i.e. $\lim(a_n/n)=\infty$. It is easy to see that $\mathcal P$ is a filter. Let $\mathcal U$ be an ultrafilter containing $\mathcal P$. Then no set in $\mathcal U$ grows faster than linear. Ultrafilters with that property are called slow.

See also this paper.

$\endgroup$
8
$\begingroup$

It is consistent that all ultrafilters are the same in the following sense: for any free ultrafilters $\mathcal U,\mathcal V$ on $\omega$ there exists a finite-to-one map $f:\omega\to\omega$ such that $f(\mathcal U)=f(\mathcal V)$. The latter statement is called NCF, the Near Coherence of Filters. In some situation it is very helpful principle. It has been thoroughly studied by Andreas Blass, see his papers: I, II, III.

$\endgroup$
1
  • 1
    $\begingroup$ Fascinating, I would have bet some money that this was not consistent! +1. $\endgroup$ Commented Feb 22, 2022 at 19:26

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .