Analytic and coanalytic families of almost disjoint functions

Journal of Symbolic Logic 73 (4):1158-1172 (2008)
  Copy   BIBTEX

Abstract

If F ⊆ NN is an analytic family of pairwise eventually different functions then the following strong maximality condition fails: For any countable H ⊆ NN. no member of which is covered by finitely many functions from F, there is f ∈ F such that for all h ∈ H there are infinitely many integers k such that f(k) = h(k). However if V = L then there exists a coanalytic family of pairwise eventually different functions satisfying this strong maximality condition

Other Versions

No versions found

Links

PhilArchive

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

A special class of almost disjoint families.Thomas E. Leathrum - 1995 - Journal of Symbolic Logic 60 (3):879-891.
On coherent families of finite-to-one functions.Piotr Koszmider - 1993 - Journal of Symbolic Logic 58 (1):128-138.
On analytic filters and prefilters.Samy Zafrany - 1990 - Journal of Symbolic Logic 55 (1):315-322.
Two step iteration of almost disjoint families.Jerry E. Vaughan - 2004 - Journal of Symbolic Logic 69 (1):81-90.
Model theory of analytic functions: some historical comments.Deirdre Haskell - 2012 - Bulletin of Symbolic Logic 18 (3):368-381.
Cohen-stable families of subsets of integers.Milos Kurilic - 2001 - Journal of Symbolic Logic 66 (1):257-270.

Analytics

Added to PP
2010-09-12

Downloads
171 (#240,175)

6 months
34 (#251,266)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Yi Zhang
Humboldt-University, Berlin

Citations of this work

A Borel maximal eventually different family.Haim Horowitz & Saharon Shelah - 2024 - Annals of Pure and Applied Logic 175 (1):103334.
Projective mad families.Sy-David Friedman & Lyubomyr Zdomskyy - 2010 - Annals of Pure and Applied Logic 161 (12):1581-1587.
Isomorphism types of maximal cofinitary groups.Bart Kastermans - 2009 - Bulletin of Symbolic Logic 15 (3):300-319.
Co-analytic mad families and definable wellorders.Vera Fischer, Sy David Friedman & Yurii Khomskii - 2013 - Archive for Mathematical Logic 52 (7-8):809-822.

View all 6 citations / Add more citations

References found in this work

Happy families.A. R. D. Mathias - 1977 - Annals of Mathematical Logic 12 (1):59.
Analytic ideals and their applications.Sławomir Solecki - 1999 - Annals of Pure and Applied Logic 99 (1-3):51-72.
Infinite combinatorics and definability.Arnold W. Miller - 1989 - Annals of Pure and Applied Logic 41 (2):179-203.
Splittings.A. Kamburelis & B. W’Glorz - 1996 - Archive for Mathematical Logic 35 (4):263-277.

Add more references