Q-points, selective ultrafilters, and idempotents, with an application to choiceless set theory
David Fernández-Bretón, Jareb Navarro-Castillo, Jesús A. Soria-Rojas · 2024
Read Q-points, selective ultrafilters, and idempotents, with an application to choiceless set theory by David Fernández-Bretón, Jareb Navarro-Castillo, Jesús A. Soria-Rojas (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-13499.txt.
Introduction
David Fernández-Bretón, Jareb Navarro-Castillo, and Jesús Soria-Rojas study special ultrafilters on the natural numbers and their algebra, in a math paper from 2024. Ultrafilters are maximal collections of sets with a rich algebraic life in a compact space built from the integers. Some elements there are idempotent, meaning they equal their own sum, and those carry deep set-theoretic weight.
The team proves that families grown from a Q-point, or from a selective ultrafilter, by set sums contain no idempotent elements at all. Working from a conjecture of Blass, they draw a striking result for choiceless set theory: a universe can hold a nonprincipal ultrafilter yet no idempotent one. That answers a standing question from DiNasso and Tachtsis.
Catalog record
| CREATOR | David Fernández-Bretón, Jareb Navarro-Castillo, Jesús A. Soria-Rojas |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-13499
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Q-points, selective ultrafilters, and idempotents, with an application to choiceless set theory David Fernández-Bretón, Jareb Navarro-Castillo, Jesús A. Soria-Rojas Abstract . We study ultrafilters from the perspective of the algebra in the Čech–Stone compactification of the natural numbers, and idempotent elements therein. The first two results that we prove establish that, if p p is a Q-point (resp. a selective ultrafilter) and ℱ p \mathscr{F}^{p} (resp. 𝒢 p \mathscr{G}^{p} ) is the smallest family containing p p and closed under iterated sums (resp. closed under Blass–Frolík sums and Rudin–Keisler images), then ℱ p \mathscr{F}^{p} (resp. 𝒢 p \mathscr{G}^{p} ) contains no idempotent elements. The second of these results about a selective ultrafilter has the following interesting consequence: assuming a conjecture of Blass, in models of the form 𝐋 ( ℝ ) [ p ] \mathnormal{\mathbf{L}(\mathbb{R})}[p] where 𝐋 ( ℝ ) \mathnormal{\mathbf{L}(\mathbb{R})} is a Solovay model (of 𝖹𝖥 \mathnormal{\mathsf{ZF}} without choice) and p p is a selective ultrafilter, there are no idempotent elements. In particular, the theory 𝖹𝖥 \mathnormal{\mathsf{ZF}} plus the existence of a nonprincipal ultrafilter on ω \omega does not imply the existence of idempotent ultrafilters, which answers a question of Di Nasso and Tachtsis (Proc. Amer. Math. Soc. 146, 397–411) that was also asked by Tachtsis (J. Symb. Log. 83, 557–571). Following the line of obtaining independence results in 𝖹𝖥 \mathnormal{\mathsf{ZF}} , we finish the paper by proving that 𝖹𝖥 \mathnormal{\mathsf{ZF}} plus “every additive filter can be extended to an idempotent ultrafilter” does not imply the Ultrafilter Theorem over ℝ \mathbb{R} , answering another question of Di Nasso and Tachtsis from the aforementioned paper. 2020 Mathematics Subject Classification Primary 03E25, 54D35; Secondary 03E30, 22A15, 20M10. 1. Introduction The main contribution of this paper is providing one full answer, and a partial answer, respectively, to two questions of Di Nasso and Tachtsis from [ 3 ] (the second question was also asked by Tachtsis in [ 10 ] ). In the process of obtaining one of these answers, we prove some \mathnormal{\mathsf{ZFC}} results about the relation (more precisely, the lack thereof) between idempotent ultrafilters and Q-points or selective ultrafilters, when one also considers certain ultrafilter-building operations. These are of independent interest, relevant to the study of the algebra in the Čech–Stone compactification in the usual \mathnormal{\mathsf{ZFC}} context. Recall that an ultrafilter on a set X is a family of sets u\subseteq\wp(X) that is closed under supersets and under finite intersections, and with the property that for every Y\subseteq X either Y\in u or X\setminus Y\in u (and only one of these two options holds). One topologizes the set \beta X of all ultrafilters on X by declaring open every set of the form \overline{A}=\{u\in\beta X\big|A\in u\} for A\subseteq X ; this turns \beta X into a compact Hausdorff space (with many other interesting topological properties). Identifying each x\in X with the principal ultrafilter centred at x , \{A\subseteq X\big|x\in A\} , one obtains a dense copy of X (equipped with the discrete topology) within \beta X . Furthermore, if we have a semigroup operation, denoted + , on X , that operation can be extended to all of \beta X by the formula u+v=\{A\subseteq X\big|\{x\in X\big|\{y\in X\big|x+y\in A\}\in v\}\in u\} . Typically, this extended operation is not commutative (even if the original operation on X was) but it is associative and, furthermore, for each fixed v\in\beta X the mapping u\longmapsto u+v is continuous; this particular combination of algebraic and topological properties is usually referred to by saying that \beta X is a right-topological semigroup. Whenever one has two sets X,Y , a function f:X\longrightarrow Y , and an ultrafilter u\in\beta X , the set \{B\subseteq Y\big|f^{-1}[B]\in u\} is an ultrafilter on Y , known as the Rudin–Keisler image of Y under f and denoted by f(u) . The ultrafilter f(u) is generated by sets of the form f[A] , where A\in u . The Rudin–Keisler order of ultrafilters, denoted \leq_{\mathrm{RK}} , is the relation generated by specifying that f(u)\leq_{\mathrm{RK}}u for every ultrafilter u over a set X and for every function f with domain X . This relation happens to be a preorder among all ultrafilters; the equivalence relation induced by this preorder is the Rudin–Keisler equivalence , denoted \equiv_{\mathrm{RK}} . Thus u\equiv_{\mathrm{RK}}v if and only if u\leq_{\mathrm{RK}}v and v\leq_{\mathrm{RK}}u ; it is a classical theorem of M. E. Rudin and Solovay (independently) that u\equiv_{\mathrm{RK}}v if and only if there are A\in u , B\in v , and a bijective function f:A\longrightarrow B such that (extending f arbitrarily to all of X we have) f(u)=v . There are three main types of special ultrafilters that we will work with in this paper. If X is a countable set, a Q-point is a nonprincipal ultrafilter u\in\beta X with the property that, for every partition of X , X=\bigcup_{n<\omega}F_{n} into finite sets, there exists an A\in u such that (\forall n<\omega)(|A\cap F_{n}|\leq 1) . We will say, on the other hand, that the nonprincipal ultrafilter u\in\beta X is selective if, for every partition of X (into arbitrary pieces), X=\bigcup_{n<\omega}X_{n} , either X_{n}\in u for some n , or there exists an A\in u such that (\forall n<\omega)(|A\cap X_{n}|\leq 1) . An ultrafilter u on a countable set X is selective if and only if for every function f with domain X , there exists an A\in u such that f\upharpoonright A is either constant or one-to-one; this happens if and only if u is simultaneously a Q-point and a P-point 1 1 1 A P-point is an ultrafilter u on a set X with the property that for every function f with domain X , there exists an A\in u such that f\upharpoonright A is either constant or finite-to-one. P-points will only be dealt with in this paper insofar as selective ultrafilters are P-points. . Another extremely useful equivalent definition of selective ultrafilter involves the so-called Ramsey property : an ultrafilter p on X is selective if and only if for every colouring c:[X]^{2}\longrightarrow 2 there exists an A\in p that is c -homogeneous. The third special type of ultrafilter that we will consider is an idempotent: if X comes equipped with a semigroup operation + (in this paper, this essentially means if X=\mathbb{N} or X=\omega with the usual addition operation), then a nonprincipal ultrafilter u\in\beta X is an idempotent if u+u=u (note that the only principal ultrafilter satisfying this property would be the one corresponding to the identity element 0 ; by convention we only allow the word “idempotent” to refer to nonprincipal ultrafilters). All of the definitions and equivalences mentioned in this paragraph are so well-known as to be better labeled folklore. In standard \mathnormal{\mathsf{ZFC}} set theory, it is known that the existence of Q-points is independent of the \mathnormal{\mathsf{ZFC}} axioms, and so is the existence of selective ultrafilters. On the other hand, the existence of (nonprincipal) idempotent ultrafilters on \mathbb{N} is provable in \mathnormal{\mathsf{ZFC}} (this is known as the Ellis–Numakura lemma); the usual proof of this fact utilizes Zorn’s Lemma in an essential way. Di Nasso and Tachtsis [ 3 ] analyzed the provability of the existence of nonprincipal idempotent ultrafilters in \mathnormal{\mathsf{ZF}} (and so did Tachtsis [ 10 ] from a somewhat more general perspective).