Journal of Symbolic Logic · 1990 · 10 citations · 3 references
Natural SciencesMathematicsAnalytic PhilosophyDescriptive AnalyticsSet TheoryAxiomatic Set TheoryOperator TheoryFiltersKönig's TheoremReductions
Abstract We show that every analytic filter is generated by a prefilter, every filter is generated by a prefilter, and if is a prefilter then the filter generated by it is also . The last result is unique for the Borel classes, as there is a -complete prefilter P such that the filter generated by it is -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.
3
Monotone reducibility and the family of infinite sets
Douglas Cenzer · Journal of Symbolic Logic · 1984 · 10 citations