On analytic filters and prefilters

Journal of Symbolic Logic 55 (1):315-322 (1990)
  Copy   BIBTEX

Abstract

We show that every analytic filter is generated by a Π 0 2 prefilter, every Σ 0 2 filter is generated by a Π 0 1 prefilter, and if $P \subseteq \mathscr{P}(\omega)$ is a Σ 0 2 prefilter then the filter generated by it is also Σ 0 2 . The last result is unique for the Borel classes, as there is a Π 0 2 -complete prefilter P such that the filter generated by it is Σ 1 1 -complete. Also, no complete coanalytic filter is generated by an analytic prefilter. The proofs use König's infinity lemma, a normal form theorem for monotone analytic sets, and Wadge reductions

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,853

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Contextual Deduction Theorems.J. G. Raftery - 2011 - Studia Logica 99 (1-3):279-319.
Infinitary combinatorics and modal logic.Andreas Blass - 1990 - Journal of Symbolic Logic 55 (2):761-778.
Filter distributive logics.Janusz Czelakowski - 1984 - Studia Logica 43 (4):353 - 377.
Filter logics on ω.Matt Kaufmann - 1984 - Journal of Symbolic Logic 49 (1):241-256.
On varieties of biresiduation algebras.C. J. van Alten - 2006 - Studia Logica 83 (1-3):425-445.
Ultrafilters generated by a closed set of functions.Greg Bishop - 1995 - Journal of Symbolic Logic 60 (2):415-430.

Analytics

Added to PP
2009-01-28

Downloads
41 (#388,230)

6 months
5 (#639,314)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

On Borel ideals.Fons van Engelen - 1994 - Annals of Pure and Applied Logic 70 (2):177-203.
Descriptive set theory of families of small sets.Étienne Matheron & Miroslav Zelený - 2007 - Bulletin of Symbolic Logic 13 (4):482-537.

Add more citations

References found in this work

Descriptive Set Theory.Yiannis Nicholas Moschovakis - 1982 - Studia Logica 41 (4):429-430.
Borel ideals vs. Borel sets of countable relations and trees.Samy Zafrany - 1989 - Annals of Pure and Applied Logic 43 (2):161-195.

Add more references