Abstract
We study the definability of ultrafilter bases on \(\omega \) in the sense of descriptive set theory. As a main result we show that there is no coanalytic base for a Ramsey ultrafilter, while in L we can construct \(\Pi ^1_1\) P-point and Q-point bases. We also show that the existence of a \({\varvec{\Delta }}^1_{n+1}\) ultrafilter is equivalent to that of a \({\varvec{\Pi }}^1_n\) ultrafilter base, for \(n \in \omega \). Moreover we introduce a Borel version of the classical ultrafilter number and make some observations.
Similar content being viewed by others
References
Bartoszynski, T., Judah, H.: Set Theory: On the Structure of the Real Line Ak Peters Series. Taylor & Francis, London (1995)
Blass, A.: Combinatorial Cardinal Characteristics of the Continuum (Handbook of Set Theory), pp. 395–489. Springer, Berlin, Heidelberg (2010)
Brendle, J., Fischer, V., Khomskii, Y.: Definable maximal independent families. Proc. Am. Math. Soc. 147(8), 3547–3557 (2019)
Brendle, J., Khomskii, Y.: Mad families constructed from perfect almost disjoint families. J. Symb. Logic 78(4), 1164–1180 (2013)
Erdős, P., Kunen, K., Mauldin, R.: Some additive properties of sets of real numbers. Fund. Math. 113(3), 187–199 (1981)
Fischer, V., Friedman, S.D., Khomskii, Y.: Co-analytic mad families and definable wellorders. Arch. Math. Logic 52(7–8), 809–822 (2013)
Fischer, V., Friedman, S.D., Törnquist, A.: Projective maximal families of orthogonal measures with large continuum. J. Logic Anal. 4, 15 (2012)
Fischer, V., Schilhan, J.: Definable towers (submitted) (2018)
Fischer, V., Schrittesser, D., Törnquist, A.: A co-analytic Cohen-indestructible maximal cofinitary group. J. Symb. Log. 82(2), 629–647 (2017)
Fischer, V., Törnquist, A.: A co-analytic maximal set of orthogonal measures. J. Symb. Log. 75(4), 1403–1414 (2010)
Gödel, K.: The Consistency of the Continuum Hypothesis. Princeton University Press, Princeton (1940)
Halbeisen, L.J.: Combinatorial Set Theory. Springer, London (2012)
Ihoda, J.I., Shelah, S.: \(\Delta ^1_2\)-sets of reals. Ann. Pure Appl. Logic 42(3), 207–223 (1989)
Jech, T.: Set theory. The third millennium edition, revised and expanded. Springer Monographs in Mathematics. Springer, Berlin (2003). xiv+769 pp. ISBN: 3-540-44085-2
Miller, A.W.: Infinite combinatorics and definability. Ann. Pure Appl. Logic 41(2), 179–203 (1989)
Raghavan, D., Shelah, S.: Comparing the closed almost disjointness and dominating numbers. Fundam. Math. 217(1), 73–81 (2012)
Schilhan, J.: Tree forcing and definable maximal independent sets in hypergraphs (2020) (submitted)
Schrittesser, D.: Compactness of maximal eventually different families. Bull. Lond. Math. Soc. 50(2), 340–348 (2018)
Shelah, S.: Proper and Improper Forcing. Perspectives in Mathematical Logic, 2nd edn. Springer, Berlin (1998)
Talagrand, M.: Compacts de fonctions mesurables et filtres non mesurables. Stud. Math. 67(1), 13–43 (1980)
van der Waerden, B.L.: Beweis einer Baudetschen Vermutung. Nieuw Arch. Wisk. 15, 212–216 (1927)
van Engelen, F., Miller, A., Steel, J.: Rigid Borel sets and better quasiorder theory. Contemp. Math. Ser. AMS 65, 199–222 (1987)
Vidnyánszky, Z.: Transfinite inductions producing coanalytic sets. Fundam. Math. 224(2), 155–174 (2014)
Acknowledgements
The author would like to thank the Austrian Science Fund, FWF, for generous support through START-Project Y1012-N35. We also thank the anonymous referee for many helpful comments that improved the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schilhan, J. Coanalytic ultrafilter bases. Arch. Math. Logic 61, 567–581 (2022). https://doi.org/10.1007/s00153-021-00801-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-021-00801-7