Jónsson and Magidor filters
Omer Ben-Neria, Shimon Garti · 2025
Read Jónsson and Magidor filters by Omer Ben-Neria, Shimon Garti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-13744.txt.
Introduction
Set theory studies filters, which are rules for calling some sets large and others small, and two special kinds bear the names Jónsson and Magidor. Omer Ben-Neria and Shimon Garti examine the filter versions of those notions in a 2025 paper, working under the axiom of determinacy.
The authors look at a ladder of singular cardinals built above a strong partition cardinal, a Kleinberg sequence. They show that the cardinals on the ladder are not Magidor, yet the limit of the whole ladder is. They then force over a model of determinacy to build a singular cardinal that does carry a Magidor filter. Such results chart where strong combinatorial properties can and cannot live.
Catalog record
| CREATOR | Omer Ben-Neria, Shimon Garti |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-13744
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Jónsson and Magidor filters Thanks: Ben-Neria would like to thank the Israel Science Foundation (Grants 1832/19 and 1302/23) for their support Thanks: Garti would like to thank the Israel Science Foundation (Grant 2320/23) for their support Omer Ben-Neria, Shimon Garti Abstract . We study the Jónsson and Magidor partition properties and their strengthened filter forms, primarily in the context of the Axiom of Determinacy. By applying methods of Kleinberg concerning strong partition cardinals κ \kappa and their associated cardinal sequence ( κ n : n ∈ ω ) (\kappa_{n}:n\in\omega) , we show that the limit cardinal κ ω \kappa_{\omega} is a Magidor cardinal if κ > ℵ 1 \kappa>\aleph_{1} . We also force over a model of AD and V = L ( ℝ ) V=L(\mathbb{R}) to get the existence of a singular cardinal λ \lambda carrying a Magidor filter, addressing a question from [ GHS17 ] . 2010 Mathematics Subject Classification 03E55, 03E60 0. Introduction In this work, we consider strong partition properties of Jónsson and Magidor, and the existence of associated filters, both under the axiom of choice and in the choiceless context, under the axiom of determinacy. An infinite cardinal \lambda is Jónsson iff \lambda\rightarrow[\lambda]^{<\omega}_{\lambda} , that is for every coloring c:[\lambda]^{<\omega}\rightarrow\lambda one can find A\in[\lambda]^{\lambda} such that c^{\prime\prime}[A]^{<\omega}\neq\lambda , in which case we shall say that A is c -monochromatic. An infinite cardinal \lambda is \omega -Jónsson iff \lambda\rightarrow[\lambda]^{\omega}_{\lambda} . Erdős and Hajnal proved in [ EH66 ] that there are no \omega -Jónsson cardinals in ZFC . In the absence of the axiom of choice, for example under AD , the stronger notion of \omega -Jónsson cardinals may be consistent. An intermediate concept between the notions of Jónsson and \omega -Jónsson cardinals is the one of Magidor cardinal (Magidority), which was developed in [ GH18 ] . A cardinal \lambda is Magidor iff \lambda\rightarrow[\lambda]^{\aleph_{0}\text{-bd}}_{\lambda} , where \aleph_{0}\text{-bd} refers to all bounded subsets of \lambda of cardinality \aleph_{0} . Many results concerning the possible strength and obstructions to Magidor cardinals appear when considering the ordertype restricted notion of \omega -Magidority. We say that \lambda is \omega -Magidor iff \lambda\rightarrow[\lambda]^{\omega\text{-bd}}_{\lambda} where \omega\text{-bd} refers to all bounded subsets of \lambda of ordertype \omega . Magidor observed that if \lambda satisfies the large cardinal property I1 then \lambda is Magidor, see [ Kan03 , Question 24.1] , hence Magidority is consistent with ZFC . It is known that under AD , many cardinals below \Theta satisfy many partition properties. Considering Jónssonicity, Kleinberg proved that the first uncountable cardinals up to and including \aleph_{\omega} are Jónsson ( [ Kan03 ] ). Jackson extended the result to all cardinals \kappa<\aleph_{\omega_{1}} , Steel (see [ Ste10 ] ) proved that every regular uncountable cardinal below \Theta is measurable and thus Jónsson. Jackson, Ketchersid, Schlutzenberg, and Woodin, have independently proved that the results extend to all uncountable cardinals below \Theta ( [ JKSW14 ] ). In this work we incorporate Magidority into the analysis of large cardinals under determinacy. Strong results in ZF concerning \omega -Jónsson cardinals appear in [ AS04 ] . We consider here the question of whether AD implies that certain singular cardinals below \Theta are Magidor. We show that under AD , \aleph_{\omega} is \omega -Magidor and that for every cardinal \kappa , satisfying \aleph_{1}<\kappa<\Theta and \kappa\rightarrow(\kappa)^{\kappa}_{2} , its associated singular cardinal \kappa_{\omega} is Magidor. In particular \aleph_{\omega+\omega} which is associated to \kappa=\aleph_{\omega+1} is Magidor. Our results in the AD context build on the work of Kleinberg ( [ Kan03 ] ) on cardinals \kappa<\Theta satisfying the strong partition property, and their associated ultrapowers sequence (\kappa_{n}:n<\omega) . A natural strengthening of square bracket relations is given by the following filter version of these notions. Definition 0.1 . (Square brackets filters) Let \mathscr{F} be a uniform filter over \lambda which contains all the end-segments of \lambda . (\aleph) We shall say that \mathscr{F} is Jónsson iff for every c:[\lambda]^{<\omega}\rightarrow\lambda one can find A\in\mathscr{F} such that c^{\prime\prime}[A]^{<\omega}\neq\lambda . (\beth) We shall say that \mathscr{F} is Magidor iff for every c:[\lambda]^{\aleph_{0}\text{-bd}}\rightarrow\lambda one can find A\in\mathscr{F} such that c^{\prime\prime}[A]^{\aleph_{0}\text{-bd}}\neq\lambda . The filter version of square brackets relations is usually stronger than the classical one. In the particular case of Magidority, it is known that Magidor filters do not exist in ZFC despite the fact that there might be Magidor cardinals. However, we shall force the existence of Magidor filters over a model of AD . The paper is organized as follows: In Section 1 , we consider the notion of Jónsson filters \mathscr{F} and their Jónsson degrees \alpha_{J}(\mathscr{F}) (see Lemma 1.4 ) in the ZFC context. We show that a singular limit of cardinals carrying Jónsson filters of bounded degree must also carry a Jónsson filter. This generalizes a well-known theorem of Prikry that a singular limit of measurable cardinals carries a Jónsson filter. In Section 2 we extend the analysis of Kleinberg sequences \langle\kappa_{n}:n<\omega\rangle with respect to Magidority, and show that if \kappa>\aleph_{1} is a strong partition cardinal, then the associated limit of its Kleinberg sequence \kappa_{\omega} is Magidor, and that \aleph_{\omega} is \omega -Magidor. We also show that each \kappa_{n} , 2<n<\omega in the Kleinberg sequence is not Magidor. Finally, in Section 3 we consider the Magidor filter property at Prikry generic extensions of AD models. This follows a long sequence of combinatorial and arithmetical results obtained by forcing with Prikry-like posets over models of AD : Apter [ Apt81 ] , Spector [ Spe80 ] , Henle [ Hen83 ] , and Apter-Henle-Jackson [ AHJ00 ] . We show that a singular cardinal carrying a Magidor filter may exist in such extensions, providing a partial answer to [ GHS17 , Question 2.5] concerning the existence of Magidor filters in models of AD . 1. Sufficient conditions for Jónsson filters over singular cardinals In this section we work in ZFC and we follow in the footsteps of Prikry ( [ Pri70 ] ) in order to show that a singular cardinal which is a limit of cardinals carrying Jónsson filters (with some parameter) must also carry a Jónsson filter. In the next section we shall prove a similar theorem under AD . Prikry used normal ultrafilters over the measurable cardinals along the way, but the proof needs only the partition theorem of Rowbottom for such ultrafilters. In particular, one can replace the normal ultrafilters by Rowbottom or Jónsson filters. This shift is quite meaningful since the existence of a normal ultrafilter is expensive in terms of consistency strength. The proof below follows the ideas of Prikry [ Pri70 ] and the presentation of Kanamori [ Kan03 ] . We phrase the theorem (and the proof) in the more general context of \theta -Rowbottom cardinals. Rowbottom cardinals possess two equivalent definitions. The first one is model theoretic. We say that \kappa is Rowbottom iff for every structure \mathfrak{A}=\langle A,Q,\ldots\rangle for a countable language such that |A|=\kappa , |Q|<\kappa , there is an elementary substructure \mathfrak{B}=\langle B,Q\cap B,\ldots\rangle so that |B|=\kappa and |Q\cap B|\leq\aleph_{0} . One may add another parameter, and define \kappa as a \nu -Rowbottom cardinal exactly in the same way but with the demand |B|=\kappa and |Q\cap B|<\nu . The second natural definition of Rowbottom cardinals is combinatorial, and