{"title":"p点、MAD族与基数不变量","authors":"Osvaldo Guzmán González","doi":"10.1017/bsl.2021.24","DOIUrl":null,"url":null,"abstract":"Abstract The main topics of this thesis are cardinal invariants, P -points and MAD families. Cardinal invariants of the continuum are cardinal numbers that are bigger than \n$\\aleph _{0}$\n and smaller or equal than \n$\\mathfrak {c}.$\n Of course, they are only interesting when they have some combinatorial or topological definition. An almost disjoint family is a family of infinite subsets of \n$\\omega $\n such that the intersection of any two of its elements is finite. A MAD family is a maximal almost disjoint family. An ultrafilter \n$\\mathcal {U}$\n on \n$\\omega $\n is called a P-point if every countable \n$\\mathcal {B\\subseteq U}$\n there is \n$X\\in $\n \n$\\mathcal {U}$\n such that \n$X\\setminus B$\n is finite for every \n$B\\in \\mathcal {B}.$\n This kind of ultrafilters has been extensively studied, however there is still a large number of open questions about them. In the preliminaries we recall the principal properties of filters, ultrafilters, ideals, MAD families and cardinal invariants of the continuum. We present the construction of Shelah, Mildenberger, Raghavan, and Steprāns of a completely separable MAD family under \n$\\mathfrak {s\\leq a}.$\n None of the results in this chapter are due to the author. The second chapter is dedicated to a principle of Sierpiński. The principle \n$\\left ( \\ast \\right ) $\n of Sierpiński is the following statement: There is a family of functions \n$\\left \\{ \\varphi _{n}:\\omega _{1}\\longrightarrow \\omega _{1}\\mid n\\in \\omega \\right \\} $\n such that for every \n$I\\in \\left [ \\omega _{1}\\right ] ^{\\omega _{1}}$\n there is \n$n\\in \\omega $\n for which \n$\\varphi _{n}\\left [ I\\right ] =\\omega _{1}.$\n This principle was recently studied by Arnie Miller. He showed that this principle is equivalent to the following statement: There is a set \n$X=\\left \\{ f_{\\alpha }\\mid \\alpha <\\omega _{1}\\right \\} \\subseteq \\omega ^{\\omega }$\n such that for every \n$g:\\omega \\longrightarrow \\omega $\n there is \n$\\alpha $\n such that if \n$\\beta>\\alpha $\n then \n$f_{\\beta }\\cap g$\n is infinite (sets with that property are referred to as \n$\\mathcal {IE}$\n -Luzin sets ). Miller showed that the principle of Sierpiński implies that non \n$\\left ( \\mathcal {M}\\right ) =\\omega _{1}.$\n He asked if the converse was true, i.e., does non \n$\\left ( \\mathcal {M}\\right ) =\\omega _{1}$\n imply the principle \n$\\left ( \\ast \\right ) $\n of Sierpiński? We answer his question affirmatively. In other words, we show that non \n$\\left ( \\mathcal {M}\\right ) =\\omega _{1}$\n is enough to construct an \n$\\mathcal {IE}$\n -Luzin set. It is not hard to see that the \n$\\mathcal {IE}$\n -Luzin set we constructed is meager. This is no coincidence, because with the aid of an inaccessible cardinal, we construct a model where non \n$\\left ( \\mathcal {M}\\right ) =\\omega _{1}$\n and every \n$\\mathcal {IE}$\n -Luzin set is meager. The third chapter is dedicated to a conjecture of Hrušák. Michael Hrušák conjectured the following: Every Borel cardinal invariant is either at most non \n$\\left ( \\mathcal {M}\\right ) $\n or at least cov \n$\\left ( \\mathcal {M}\\right ) $\n (it is known that the definability is an important requirement, otherwise \n$\\mathfrak {a}$\n would be a counterexample). Although the veracity of this conjecture is still an open problem, we were able to obtain some partial results: The conjecture is false for “Borel invariants of \n$\\omega _{1}^{\\omega }$\n ” nevertheless, it is true for a large class of definable invariants. This is part of a joint work with Michael Hrušák and Jindřich Zapletal. In the fourth chapter we present a survey on destructibility of ideals and MAD families. We prove several classic theorems, but we also prove some new results. For example, we show that every almost disjoint family of size less than \n$\\mathfrak {c}$\n can be extended to a Cohen indestructible MAD family is equivalent to \n$\\mathfrak {b=c}$\n (this is part of a joint work with Michael Hrušák, Ariet Ramos, and Carlos Martínez). A MAD family \n$\\mathcal {A}$\n is Shelah–Steprāns if for every \n$X\\subseteq \\left [ \\omega \\right ] ^{<\\omega }\\setminus \\left \\{ \\emptyset \\right \\} $\n either there is \n$A\\in \\mathcal {I}\\left ( \\mathcal {A}\\right ) $\n such that \n$s\\cap A\\neq \\emptyset $\n for every \n$s\\in X$\n or there is \n$B\\in \\mathcal {I}\\left ( \\mathcal {A}\\right ) $\n that contains infinitely many elements of X (where \n$\\mathcal {I}\\left ( \\mathcal {A}\\right ) $\n denotes the ideal generated by \n$\\mathcal {A}$\n ). This concept was introduced by Raghavan which is connected to the notion of “strongly separable” introduced by Shelah and Steprāns. We prove that Shelah–Steprāns MAD families have very strong indestructibility properties: Shelah–Steprāns MAD families are indestructible for “many” definable forcings that does not add dominating reals (this statement will be formalized in the fourth chapter). According to the author’s best knowledge, this is the strongest notion (in terms of indestructibility) that has been considered in the literature so far. In spite of their strong indestructibility, Shelah–Steprāns MAD families can be destroyed by a ccc forcing that does not add unsplit or dominating reals. We also consider some strong combinatorial properties of MAD families and show the relationships between them (This is part of a joint work with Michael Hrušák, Dilip Raghavan, and Joerg Brendle). The fifth chapter is one of the most important chapters in the thesis. A MAD family \n$\\mathcal {A}$\n is called \n$+$\n -Ramsey if every tree that branches into \n$\\mathcal {I}\\left ( \\mathcal {A}\\right ) $\n -positive sets has an \n$\\mathcal {I}\\left ( \\mathcal {A}\\right ) $\n -positive branch. Michael Hrušák’s first published question is the following: Is there a \n$+$\n -Ramsey MAD family? It was previously known that such families can consistently exist. However, there was no construction of such families using only the axioms of ZFC. We solve this problem by constructing such a family without any extra assumptions. In the fourth and fifth chapters, we introduce several notions of MAD families, in the sixth chapter we prove several implications and non implications between them. We construct (under \n$\\mathsf {CH}$\n ) several MAD families with different properties. In the seventh chapter we build models without P -points. We show that there are no P -points after adding Silver reals either iteratively or by the side by side product. These results have some important consequences: The first one is that is its possible to get rid of P -points using only definable forcings. This answers a question of Michael Hrušák. We can also use our results to build models with no P -points and with arbitrarily large continuum, which was also an open question. These results were obtained with David Chodounský. Abstract prepared by Osvaldo Guzmán González E-mail : oguzman@matmor.unam.mx URL : https://arxiv.org/abs/1810.09680","PeriodicalId":22265,"journal":{"name":"The Bulletin of Symbolic Logic","volume":"23 1","pages":"258 - 260"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"P-points, MAD families and Cardinal Invariants\",\"authors\":\"Osvaldo Guzmán González\",\"doi\":\"10.1017/bsl.2021.24\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract The main topics of this thesis are cardinal invariants, P -points and MAD families. Cardinal invariants of the continuum are cardinal numbers that are bigger than \\n$\\\\aleph _{0}$\\n and smaller or equal than \\n$\\\\mathfrak {c}.$\\n Of course, they are only interesting when they have some combinatorial or topological definition. An almost disjoint family is a family of infinite subsets of \\n$\\\\omega $\\n such that the intersection of any two of its elements is finite. A MAD family is a maximal almost disjoint family. An ultrafilter \\n$\\\\mathcal {U}$\\n on \\n$\\\\omega $\\n is called a P-point if every countable \\n$\\\\mathcal {B\\\\subseteq U}$\\n there is \\n$X\\\\in $\\n \\n$\\\\mathcal {U}$\\n such that \\n$X\\\\setminus B$\\n is finite for every \\n$B\\\\in \\\\mathcal {B}.$\\n This kind of ultrafilters has been extensively studied, however there is still a large number of open questions about them. In the preliminaries we recall the principal properties of filters, ultrafilters, ideals, MAD families and cardinal invariants of the continuum. We present the construction of Shelah, Mildenberger, Raghavan, and Steprāns of a completely separable MAD family under \\n$\\\\mathfrak {s\\\\leq a}.$\\n None of the results in this chapter are due to the author. The second chapter is dedicated to a principle of Sierpiński. The principle \\n$\\\\left ( \\\\ast \\\\right ) $\\n of Sierpiński is the following statement: There is a family of functions \\n$\\\\left \\\\{ \\\\varphi _{n}:\\\\omega _{1}\\\\longrightarrow \\\\omega _{1}\\\\mid n\\\\in \\\\omega \\\\right \\\\} $\\n such that for every \\n$I\\\\in \\\\left [ \\\\omega _{1}\\\\right ] ^{\\\\omega _{1}}$\\n there is \\n$n\\\\in \\\\omega $\\n for which \\n$\\\\varphi _{n}\\\\left [ I\\\\right ] =\\\\omega _{1}.$\\n This principle was recently studied by Arnie Miller. He showed that this principle is equivalent to the following statement: There is a set \\n$X=\\\\left \\\\{ f_{\\\\alpha }\\\\mid \\\\alpha <\\\\omega _{1}\\\\right \\\\} \\\\subseteq \\\\omega ^{\\\\omega }$\\n such that for every \\n$g:\\\\omega \\\\longrightarrow \\\\omega $\\n there is \\n$\\\\alpha $\\n such that if \\n$\\\\beta>\\\\alpha $\\n then \\n$f_{\\\\beta }\\\\cap g$\\n is infinite (sets with that property are referred to as \\n$\\\\mathcal {IE}$\\n -Luzin sets ). Miller showed that the principle of Sierpiński implies that non \\n$\\\\left ( \\\\mathcal {M}\\\\right ) =\\\\omega _{1}.$\\n He asked if the converse was true, i.e., does non \\n$\\\\left ( \\\\mathcal {M}\\\\right ) =\\\\omega _{1}$\\n imply the principle \\n$\\\\left ( \\\\ast \\\\right ) $\\n of Sierpiński? We answer his question affirmatively. In other words, we show that non \\n$\\\\left ( \\\\mathcal {M}\\\\right ) =\\\\omega _{1}$\\n is enough to construct an \\n$\\\\mathcal {IE}$\\n -Luzin set. It is not hard to see that the \\n$\\\\mathcal {IE}$\\n -Luzin set we constructed is meager. This is no coincidence, because with the aid of an inaccessible cardinal, we construct a model where non \\n$\\\\left ( \\\\mathcal {M}\\\\right ) =\\\\omega _{1}$\\n and every \\n$\\\\mathcal {IE}$\\n -Luzin set is meager. The third chapter is dedicated to a conjecture of Hrušák. Michael Hrušák conjectured the following: Every Borel cardinal invariant is either at most non \\n$\\\\left ( \\\\mathcal {M}\\\\right ) $\\n or at least cov \\n$\\\\left ( \\\\mathcal {M}\\\\right ) $\\n (it is known that the definability is an important requirement, otherwise \\n$\\\\mathfrak {a}$\\n would be a counterexample). Although the veracity of this conjecture is still an open problem, we were able to obtain some partial results: The conjecture is false for “Borel invariants of \\n$\\\\omega _{1}^{\\\\omega }$\\n ” nevertheless, it is true for a large class of definable invariants. This is part of a joint work with Michael Hrušák and Jindřich Zapletal. In the fourth chapter we present a survey on destructibility of ideals and MAD families. We prove several classic theorems, but we also prove some new results. For example, we show that every almost disjoint family of size less than \\n$\\\\mathfrak {c}$\\n can be extended to a Cohen indestructible MAD family is equivalent to \\n$\\\\mathfrak {b=c}$\\n (this is part of a joint work with Michael Hrušák, Ariet Ramos, and Carlos Martínez). A MAD family \\n$\\\\mathcal {A}$\\n is Shelah–Steprāns if for every \\n$X\\\\subseteq \\\\left [ \\\\omega \\\\right ] ^{<\\\\omega }\\\\setminus \\\\left \\\\{ \\\\emptyset \\\\right \\\\} $\\n either there is \\n$A\\\\in \\\\mathcal {I}\\\\left ( \\\\mathcal {A}\\\\right ) $\\n such that \\n$s\\\\cap A\\\\neq \\\\emptyset $\\n for every \\n$s\\\\in X$\\n or there is \\n$B\\\\in \\\\mathcal {I}\\\\left ( \\\\mathcal {A}\\\\right ) $\\n that contains infinitely many elements of X (where \\n$\\\\mathcal {I}\\\\left ( \\\\mathcal {A}\\\\right ) $\\n denotes the ideal generated by \\n$\\\\mathcal {A}$\\n ). This concept was introduced by Raghavan which is connected to the notion of “strongly separable” introduced by Shelah and Steprāns. We prove that Shelah–Steprāns MAD families have very strong indestructibility properties: Shelah–Steprāns MAD families are indestructible for “many” definable forcings that does not add dominating reals (this statement will be formalized in the fourth chapter). According to the author’s best knowledge, this is the strongest notion (in terms of indestructibility) that has been considered in the literature so far. In spite of their strong indestructibility, Shelah–Steprāns MAD families can be destroyed by a ccc forcing that does not add unsplit or dominating reals. We also consider some strong combinatorial properties of MAD families and show the relationships between them (This is part of a joint work with Michael Hrušák, Dilip Raghavan, and Joerg Brendle). The fifth chapter is one of the most important chapters in the thesis. A MAD family \\n$\\\\mathcal {A}$\\n is called \\n$+$\\n -Ramsey if every tree that branches into \\n$\\\\mathcal {I}\\\\left ( \\\\mathcal {A}\\\\right ) $\\n -positive sets has an \\n$\\\\mathcal {I}\\\\left ( \\\\mathcal {A}\\\\right ) $\\n -positive branch. Michael Hrušák’s first published question is the following: Is there a \\n$+$\\n -Ramsey MAD family? It was previously known that such families can consistently exist. However, there was no construction of such families using only the axioms of ZFC. We solve this problem by constructing such a family without any extra assumptions. In the fourth and fifth chapters, we introduce several notions of MAD families, in the sixth chapter we prove several implications and non implications between them. We construct (under \\n$\\\\mathsf {CH}$\\n ) several MAD families with different properties. In the seventh chapter we build models without P -points. We show that there are no P -points after adding Silver reals either iteratively or by the side by side product. These results have some important consequences: The first one is that is its possible to get rid of P -points using only definable forcings. This answers a question of Michael Hrušák. We can also use our results to build models with no P -points and with arbitrarily large continuum, which was also an open question. These results were obtained with David Chodounský. Abstract prepared by Osvaldo Guzmán González E-mail : oguzman@matmor.unam.mx URL : https://arxiv.org/abs/1810.09680\",\"PeriodicalId\":22265,\"journal\":{\"name\":\"The Bulletin of Symbolic Logic\",\"volume\":\"23 1\",\"pages\":\"258 - 260\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The Bulletin of Symbolic Logic\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1017/bsl.2021.24\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Bulletin of Symbolic Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/bsl.2021.24","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Abstract The main topics of this thesis are cardinal invariants, P -points and MAD families. Cardinal invariants of the continuum are cardinal numbers that are bigger than
$\aleph _{0}$
and smaller or equal than
$\mathfrak {c}.$
Of course, they are only interesting when they have some combinatorial or topological definition. An almost disjoint family is a family of infinite subsets of
$\omega $
such that the intersection of any two of its elements is finite. A MAD family is a maximal almost disjoint family. An ultrafilter
$\mathcal {U}$
on
$\omega $
is called a P-point if every countable
$\mathcal {B\subseteq U}$
there is
$X\in $
$\mathcal {U}$
such that
$X\setminus B$
is finite for every
$B\in \mathcal {B}.$
This kind of ultrafilters has been extensively studied, however there is still a large number of open questions about them. In the preliminaries we recall the principal properties of filters, ultrafilters, ideals, MAD families and cardinal invariants of the continuum. We present the construction of Shelah, Mildenberger, Raghavan, and Steprāns of a completely separable MAD family under
$\mathfrak {s\leq a}.$
None of the results in this chapter are due to the author. The second chapter is dedicated to a principle of Sierpiński. The principle
$\left ( \ast \right ) $
of Sierpiński is the following statement: There is a family of functions
$\left \{ \varphi _{n}:\omega _{1}\longrightarrow \omega _{1}\mid n\in \omega \right \} $
such that for every
$I\in \left [ \omega _{1}\right ] ^{\omega _{1}}$
there is
$n\in \omega $
for which
$\varphi _{n}\left [ I\right ] =\omega _{1}.$
This principle was recently studied by Arnie Miller. He showed that this principle is equivalent to the following statement: There is a set
$X=\left \{ f_{\alpha }\mid \alpha <\omega _{1}\right \} \subseteq \omega ^{\omega }$
such that for every
$g:\omega \longrightarrow \omega $
there is
$\alpha $
such that if
$\beta>\alpha $
then
$f_{\beta }\cap g$
is infinite (sets with that property are referred to as
$\mathcal {IE}$
-Luzin sets ). Miller showed that the principle of Sierpiński implies that non
$\left ( \mathcal {M}\right ) =\omega _{1}.$
He asked if the converse was true, i.e., does non
$\left ( \mathcal {M}\right ) =\omega _{1}$
imply the principle
$\left ( \ast \right ) $
of Sierpiński? We answer his question affirmatively. In other words, we show that non
$\left ( \mathcal {M}\right ) =\omega _{1}$
is enough to construct an
$\mathcal {IE}$
-Luzin set. It is not hard to see that the
$\mathcal {IE}$
-Luzin set we constructed is meager. This is no coincidence, because with the aid of an inaccessible cardinal, we construct a model where non
$\left ( \mathcal {M}\right ) =\omega _{1}$
and every
$\mathcal {IE}$
-Luzin set is meager. The third chapter is dedicated to a conjecture of Hrušák. Michael Hrušák conjectured the following: Every Borel cardinal invariant is either at most non
$\left ( \mathcal {M}\right ) $
or at least cov
$\left ( \mathcal {M}\right ) $
(it is known that the definability is an important requirement, otherwise
$\mathfrak {a}$
would be a counterexample). Although the veracity of this conjecture is still an open problem, we were able to obtain some partial results: The conjecture is false for “Borel invariants of
$\omega _{1}^{\omega }$
” nevertheless, it is true for a large class of definable invariants. This is part of a joint work with Michael Hrušák and Jindřich Zapletal. In the fourth chapter we present a survey on destructibility of ideals and MAD families. We prove several classic theorems, but we also prove some new results. For example, we show that every almost disjoint family of size less than
$\mathfrak {c}$
can be extended to a Cohen indestructible MAD family is equivalent to
$\mathfrak {b=c}$
(this is part of a joint work with Michael Hrušák, Ariet Ramos, and Carlos Martínez). A MAD family
$\mathcal {A}$
is Shelah–Steprāns if for every
$X\subseteq \left [ \omega \right ] ^{<\omega }\setminus \left \{ \emptyset \right \} $
either there is
$A\in \mathcal {I}\left ( \mathcal {A}\right ) $
such that
$s\cap A\neq \emptyset $
for every
$s\in X$
or there is
$B\in \mathcal {I}\left ( \mathcal {A}\right ) $
that contains infinitely many elements of X (where
$\mathcal {I}\left ( \mathcal {A}\right ) $
denotes the ideal generated by
$\mathcal {A}$
). This concept was introduced by Raghavan which is connected to the notion of “strongly separable” introduced by Shelah and Steprāns. We prove that Shelah–Steprāns MAD families have very strong indestructibility properties: Shelah–Steprāns MAD families are indestructible for “many” definable forcings that does not add dominating reals (this statement will be formalized in the fourth chapter). According to the author’s best knowledge, this is the strongest notion (in terms of indestructibility) that has been considered in the literature so far. In spite of their strong indestructibility, Shelah–Steprāns MAD families can be destroyed by a ccc forcing that does not add unsplit or dominating reals. We also consider some strong combinatorial properties of MAD families and show the relationships between them (This is part of a joint work with Michael Hrušák, Dilip Raghavan, and Joerg Brendle). The fifth chapter is one of the most important chapters in the thesis. A MAD family
$\mathcal {A}$
is called
$+$
-Ramsey if every tree that branches into
$\mathcal {I}\left ( \mathcal {A}\right ) $
-positive sets has an
$\mathcal {I}\left ( \mathcal {A}\right ) $
-positive branch. Michael Hrušák’s first published question is the following: Is there a
$+$
-Ramsey MAD family? It was previously known that such families can consistently exist. However, there was no construction of such families using only the axioms of ZFC. We solve this problem by constructing such a family without any extra assumptions. In the fourth and fifth chapters, we introduce several notions of MAD families, in the sixth chapter we prove several implications and non implications between them. We construct (under
$\mathsf {CH}$
) several MAD families with different properties. In the seventh chapter we build models without P -points. We show that there are no P -points after adding Silver reals either iteratively or by the side by side product. These results have some important consequences: The first one is that is its possible to get rid of P -points using only definable forcings. This answers a question of Michael Hrušák. We can also use our results to build models with no P -points and with arbitrarily large continuum, which was also an open question. These results were obtained with David Chodounský. Abstract prepared by Osvaldo Guzmán González E-mail : oguzman@matmor.unam.mx URL : https://arxiv.org/abs/1810.09680