Cohen-Stable Families of Subsets of Integers

Journal of Symbolic Logic 66 (1):257-270 (2001)
  Copy   BIBTEX

Abstract

A maximal almost disjoint family $\mathscr{A} \subseteq [\omega]^\omega$ is Cohen-stable if and only if it remains maximal in any Cohen generic extension. Otherwise it is Cohen-unstable. It is shown that a mad family, $\mathscr{A}$, is Cohen-unstable if and only if there is a bijection G from $\omega$ to the rationals such that the sets G[A], $A \in\mathscr{A}$ are nowhere dense. An $\aleph_0$-mad family, $\mathscr{A}$, is a mad family with the property that given any countable family $\mathscr{B} \subset [\omega]^\omega$ such that each element of $\mathscr{B}$ meets infinitely many elements of $\mathscr{A}$ in an infinite set there is an element of $\mathscr{A}$ meeting each element of $\mathscr{B}$ in an infinite set. It is shown that Cohen-stable mad families exist if and only if there exist $\aleph_0$-mad families. Either of the conditions $\mathfrak{b} = \mathfrak{c}$ or $\mathfrak{a} < cov implies that there exist Cohen-stable mad families. Similar results are obtained for splitting families. For example, a splitting family, $\mathscr{S}$, is Cohen-unstable if and only if there is a bijection G from $\omega$ to the rationals such that the boundaries of the sets G[S], $S \in\mathscr{S}$ are nowhere dense. Also, Cohen-stable splitting families of cardinality $\leq \kappa$ exist if and only if $\aleph_0$-splitting families of cardinality $\leq \kappa$ exist.

Links

PhilArchive



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

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Cohen-stable families of subsets of integers.Miloš S. Kurilić - 2001 - Journal of Symbolic Logic 66 (1):257-270.
Splitting families and forcing.Miloš S. Kurilić - 2007 - Annals of Pure and Applied Logic 145 (3):240-251.
Ramsey's Theorem for Computably Enumerable Colorings.Tamara Hummel & Carl Jockusch - 2001 - Journal of Symbolic Logic 66 (2):873-880.
Existence of Some Sparse Sets of Nonstandard Natural Numbers.Renling Jin - 2001 - Journal of Symbolic Logic 66 (2):959-973.
The Pure Part of $mathrm{HYP}(mathscr{M}$).Mark Nadel & Jonathan Stavi - 1977 - Journal of Symbolic Logic 42 (1):33-46.
Trees and $Pi^11$-Subsets of $^{omega_1}omega1$.Alan Mekler & Jouko Vaananen - 1993 - Journal of Symbolic Logic 58 (3):1052-1070.
Normality and $\mathscr{P}(\kappa)/\mathscr{J}$.R. Zrotowski - 1991 - Journal of Symbolic Logic 56 (3):1064-1067.
Existence of some sparse sets of nonstandard natural numbers.Renling Jin - 2001 - Journal of Symbolic Logic 66 (2):959-973.
Non-Distributive Upper Semilattice of Kleene Degrees.Hisato Muraki - 1999 - Journal of Symbolic Logic 64 (1):147-158.
Elementary Cuts in Saturated Models of Peano Arithmetic.James H. Schmerl - 2012 - Notre Dame Journal of Formal Logic 53 (1):1-13.

Analytics

Added to PP
2017-02-21

Downloads
3 (#1,706,065)

6 months
3 (#967,806)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

Projective mad families.Sy-David Friedman & Lyubomyr Zdomskyy - 2010 - Annals of Pure and Applied Logic 161 (12):1581-1587.

Add more citations

References found in this work

No references found.

Add more references