On preimages of ultrafilters in ZF

Horst Herrlich; Paul Howard; Kyriakos Keremedis

Commentationes Mathematicae Universitatis Carolinae (2016)

  • Volume: 57, Issue: 2, page 241-252
  • ISSN: 0010-2628

Abstract

top
We show that given infinite sets X , Y and a function f : X Y which is onto and n -to-one for some n , the preimage of any ultrafilter of Y under f extends to an ultrafilter. We prove that the latter result is, in some sense, the best possible by constructing a permutation model with a set of atoms A and a finite-to-one onto function f : A ω such that for each free ultrafilter of ω its preimage under f does not extend to an ultrafilter. In addition, we show that in there exists an ultrafilter compact pseudometric space 𝐗 such that its metric reflection 𝐗 * is not ultrafilter compact.

How to cite

top

Herrlich, Horst, Howard, Paul, and Keremedis, Kyriakos. "On preimages of ultrafilters in ZF." Commentationes Mathematicae Universitatis Carolinae 57.2 (2016): 241-252. <http://eudml.org/doc/280130>.

@article{Herrlich2016,
abstract = {We show that given infinite sets $X,Y$ and a function $f:X\rightarrow Y$ which is onto and $n$-to-one for some $n\in \mathbb \{N\}$, the preimage of any ultrafilter $\mathcal \{F\}$ of $Y$ under $f$ extends to an ultrafilter. We prove that the latter result is, in some sense, the best possible by constructing a permutation model $\mathcal \{M\}$ with a set of atoms $A$ and a finite-to-one onto function $f:A\rightarrow \omega $ such that for each free ultrafilter of $\omega $ its preimage under $f$ does not extend to an ultrafilter. In addition, we show that in $\mathcal \{M\}$ there exists an ultrafilter compact pseudometric space $\mathbf \{X\}$ such that its metric reflection $\mathbf \{X\}^\{\ast \}$ is not ultrafilter compact.},
author = {Herrlich, Horst, Howard, Paul, Keremedis, Kyriakos},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {Boolean Prime Ideal Theorem; weak forms of the axiom of choice; ultrafilters},
language = {eng},
number = {2},
pages = {241-252},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {On preimages of ultrafilters in ZF},
url = {http://eudml.org/doc/280130},
volume = {57},
year = {2016},
}

TY - JOUR
AU - Herrlich, Horst
AU - Howard, Paul
AU - Keremedis, Kyriakos
TI - On preimages of ultrafilters in ZF
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 2016
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 57
IS - 2
SP - 241
EP - 252
AB - We show that given infinite sets $X,Y$ and a function $f:X\rightarrow Y$ which is onto and $n$-to-one for some $n\in \mathbb {N}$, the preimage of any ultrafilter $\mathcal {F}$ of $Y$ under $f$ extends to an ultrafilter. We prove that the latter result is, in some sense, the best possible by constructing a permutation model $\mathcal {M}$ with a set of atoms $A$ and a finite-to-one onto function $f:A\rightarrow \omega $ such that for each free ultrafilter of $\omega $ its preimage under $f$ does not extend to an ultrafilter. In addition, we show that in $\mathcal {M}$ there exists an ultrafilter compact pseudometric space $\mathbf {X}$ such that its metric reflection $\mathbf {X}^{\ast }$ is not ultrafilter compact.
LA - eng
KW - Boolean Prime Ideal Theorem; weak forms of the axiom of choice; ultrafilters
UR - http://eudml.org/doc/280130
ER -

References

top
  1. Herrlich H., Howard P., Keremedis K., On extensions of countable filterbases to ultrafilters and ultrafilter compactness, submitted manuscript. 
  2. Herrlich H., Keremedis K., On the metric reflection of a pseudometric space in 𝐙𝐅 , Comment. Math. Univ. Carolin. 56 (2015), 77–88. MR3311579
  3. Hall E., Keremedis K., Tachtsis E., 10.1002/malq.201100092, Math. Logic Quart. 59 (2013), 158–267. MR3100753DOI10.1002/malq.201100092
  4. Howard P., Rubin J. E., 10.1090/surv/059, Math. Surveys and Monographs, 59, American Mathematical Society, Providence, R.I., 1998. Zbl0947.03001MR1637107DOI10.1090/surv/059
  5. Jech T., The Axiom of Choice, North-Holland Publishing Co., Amsterdam-London, 1973. Zbl0259.02052MR0396271
  6. Keremedis K., 10.4064/ba53-4-1, Bull. Pol. Acad. Sci. Math. 53 (2005), no. 4, 349–359. Zbl1112.03044MR2214925DOI10.4064/ba53-4-1

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.