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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,227

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

Almost disjoint families and diagonalizations of length continuum.Dilip Raghavan - 2010 - Bulletin of Symbolic Logic 16 (2):240 - 260.
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.Miloš S. Kurilić - 2001 - Journal of Symbolic Logic 66 (1):257-270.
Adjoining cofinitary permutations.Yi Zhang - 1999 - Journal of Symbolic Logic 64 (4):1803-1810.
On Relatively Analytic and Borel Subsets.Arnold W. Miller - 2005 - Journal of Symbolic Logic 70 (1):346 - 352.

Analytics

Added to PP
2010-09-12

Downloads
55 (#292,062)

6 months
11 (#244,932)

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 - forthcoming - Annals of Pure and Applied Logic.
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.
A co-analytic maximal set of orthogonal measures.Vera Fischer & Asger Törnquist - 2010 - Journal of Symbolic Logic 75 (4):1403-1414.

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