SearcharxivSearch

arXiv subjects

Tom Benhamou

Publications and source records attributed to Tom Benhamou.

At least 19 recordsLinked to original sources

Compactness phenomena in HOD and the Optimality of Magidor's Covering theorem

We continue the study of compactness phenomena between the set-theoretic universe and $\mathrm{HOD}$ initiated by Goldberg--Poveda \cite{GolPov}. We focus on compactness phenomena around the power-set functions of $V$ and $\mathrm{HOD}$. We prove: (1) A singular strong limit cardinal with uncountable cofinality cannot be the first place where $\mathcal{P}(\cdot )$ and $ \mathcal{P}^{\mathrm{HOD}}(\cdot)$ disagree. (2) Assuming the existence of a measurable cardinal, $\aleph_\omega$ can be the first place where $\mathcal{P}(\aleph_\omega)\neq \mathcal{P}^{\mathrm{HOD}}(\aleph_\omega)$, answering a question of Hayut. (3) If $\kappa$ is strong limit singular of uncountable cofinality, $\mathrm{HOD}$ is correct about cardinals less than or equal to $\kappa^+$ and the GCH holds in $\mathrm{HOD}$ below $\kappa^+$ then $(\mathrm{HOD}, V)$ has the $\mathrm{cf}(\kappa)^+$-cover property. We also show that the GCH assumption in (3) is necessary, which demonstrates that Magidor's classical Covering Theorem is optimal.

math.LO

On the Intermediate Models of Strongly Compact Prikry Forcing

We analyze the intermediate models of the strongly compact Prikry forcing. We exhibit a simple combinatorial property which, for a given supercompact cardinal $\kappa$, characterize the projections of all projections of the strongly compact Prikry forcing using $\kappa$-complete fine measures. Considering level-by-level results, if $\kappa$ is $2^\lambda$-strongly compact, we characterize the forcings of size $\leq\lambda$ which are projections of that $\lambda$-strongly compact Prikry forcing. Our characterization generalizes several known results, including those of Benhamou-Hayut-Gitik and folklore results regarding the class of $\kappa$-distributive forcing notions which are embedded into the supercompact Prikry forcing. Fixing a $\kappa$-complete fine measure $\mathcal{U}$ on $P_\kappa(\lambda)$, we also provide Rudin-Keisler like critiria for the existence projections from the strongly compact Prikry forcing with $\mathcal{U}$. Finally, we prove that among all projections of the $\lambda$-strongly compact Prikry forcing, the class of forcings of cardinality $\lambda$ are exactly those for which there is a projection map which depends only on the stem of the Prikry condition. We also give partial results regarding projections of arbitrary cardinality.

math.LO

Scales in the Point Spectrum

We study the Point/Tukey spectrum of a general directed set using PCF theoretic tools and uncover basic connections between the theories. In particular, we prove that if the supremum of the Tukey spectrum is singular, then its cofinality must also be a member of the Tukey spectrum.

math.LO

On the Asymptotic Behavior of Guessing Sequences

We continue the study of probabilistic and topological properties of the set of reals that are being guessed by a diamond sequence from \cite{Benhamou_Wu}. We show that the existence of sequence of a asymptotic growth $\pi$ which infinitely guesses a probability one set is equivalent to the divergence of $\sum_{n=0}^{\infty}\frac{\pi(n)}{2^n}$. We then provide concrete examples for guessing sequences of certain low asymptotic growth using random walks. Finally, we show that the ultrafilter construction from \cite{Benhamou_Wu} always yield an ultrafilters and a sequence which guesses a meager set, while a simple construction using Cohen forcing gives a non-meager set of guessed reals. These results answer \cite[Question 6.13]{Benhamou_Wu} and partially addresses \cite[Question 6.8]{Benhamou_Wu}.

math.LO

Eventual Capture on a Measurable Cardinal

We continue the study from \cite{BrendleFreidmanMontoya, vandervlugtlocalizationcardinals} of localization cardinals $\mfb_\kappa(\in^*)$ and $\mfd_\kappa(\in^*)$ and their variants at regular uncountable $\kappa$. We prove that if $\kappa$ is measurable then these cardinals trivialize. We also provide other fundamental restrictions in the most general setting. We prove the results are optimal by forcing different values for $\mathfrak{b}_{\id^+}(\in^*),\mathfrak{d}_{\id^{++}}(\in^*)$ at a measurable. As a by-product, we prove the consistency of $\mfb_h(\in^*) < \mfb_{h'}(\in^*)$ for functions $h, h' \in \kk$, thus answering a question of Brendle, Brooke-Taylor, Friedman and Montoya. Moreover, we study the relation between these cardinals and other well-known cardinal invariants.

math.LO

Tukey-idempotency and strong p-points

We characterize strong $p$-point ultrafilters by showing that they are exactly those $p$-points that are not Tukey above $(\omega^\omega,\leq)$; or equivalently, those $p$-points that are not Tukey-idempotent. Moreover, we show that there are no Canjar ultrafilters on measurable cardinals. We make use of tools which were motivated by topological Ramsey spaces, developed in \cite{Benhamou/Dobrinen24}, and furthermore, show that ultrafilters arising from most of the known topological Ramsey spaces are Tukey-idempotent. Our results answer questions of Hru\v{s}\'ak and Verner \cite[Question 5.7]{Hrusak/Verner11}, Brook-Taylor \cite[Question 3.6]{{QuestionGeneralized}}, and partially Benhamou and Dobrinen \cite[Question 5.6]{Benhamou/Dobrinen24}.

math.LO

Supercompact Measures and the Galvin Property

We study saturation properties of $\sigma$-complete measures on $P_\kappa(\lambda)$, where $\lambda$ can be either regular or singular. In particular, we prove that in contrast to Galvin's theorem, the Galvin property of Benhamou-Garti-Poveda fails for normal fine ultrafilters on $P_\kappa(\lambda)$, answering a question of the first author and Goldberg. We then provide several applications of our results: to ultrafilters on successor cardinals under $UA$, we generalize a result of Gitik regarding density of ground model sets in supercompact Prikry extensions, and to generating sets of $P_\kappa(\lambda)$ measures. In the second part of the paper, we study variations of the Galvin property suitable for ultrafilters over $P_\kappa(\lambda)$, and generalize a result of Foreman-Magidor-Zeman on determinacy of filter games to the two-cardinal setting, answering a question of the first author and Gitman.

math.LO

Ultrafilters over Successor Cardinals and the Tukey Order

We study ultrafilters on regular uncountable cardinals, with a primary focus on $\omega_1$, and particularly in relation to the Tukey order on directed sets. Results include the independence from ZFC of the assertion that every uniform ultrafilter over $\omega_1$ is Tukey-equivalent to $[2^{\aleph_1}]^{<\omega}$, and for each cardinal $\kappa$ of uncountable cofinality, a new construction of a uniform ultrafilter over $\kappa$ which extends the club filter and is Tukey-equivalent to $[2^\kappa]^{<\omega}$. We also analyze Todorcevic's ultrafilter $\mathcal{U}(T)$ under PFA, proving that it is Tukey-equivalent to $[2^{\aleph_1}]^{<\omega}$ and that it is minimal in the Rudin-Keisler order with respect to being a uniform ultrafilter over $\omega_1$. We prove that, unlike PFA, $\text{MA}_{\omega_1}$ is consistent with the existence of a coherent Aronszajn tree $T$ for which $\mathcal{U}(T)$ extends the club filter. A number of other results are obtained concerning the Tukey order on uniform ultrafilters and on uncountable directed systems.

math.LO

Isomorphism Classes of Generating Sets

We introduce a new class of ultrafilters which generalizes the well-known class of simple $P$-point ultrafilters. We prove that for any well-founded $\sigma$-directed partial order $\mathbb{D}$ there is a mild forcing extension where there is an ultrafilter $U$ on $\omega$ with a base $\mathcal{B}$ such that $(\mathcal{B},\supseteq^*)\cong \mathbb{D}$. On a measurable cardinal we prove a similar result: relative to a supercompact cardinal, it is consistent that $\kappa$ is supercompact, and for a $\kappa^+$-directed well-founded poset $\mathbb{D}$, there is a ${<}\kappa$-directed closed $\kappa^+$-cc forcing extension where there is a \emph{normal} ultrafilter $U$ on $\kappa$ with a base $\mathcal{B}$ such that $(\mathcal{B},\supseteq^*)\cong \mathbb{D}$. These are optimal results in the class of $P$-points and realize every potential structure of a $P$-point. We apply our constructions to obtain ultrafilters with controlled Tukey-type, in particular, an ultrafilter with non-convex Tukey and depth spectra is presented, answering questions from \cite{Benhamou_2024}. Our construction also provides new models where $\mathfrak{u}_\kappa<2^\kappa$, answering questions from \cite{Benhamou_Goldberg2025}.

math.LO

Cardinals of the $P_\kappa(\lambda)$-Filter Games

We investigate forms of filter extension properties in the two-cardinal setting involving filters on $P_\kappa(\lambda)$. We generalize the filter games introduced by Holy and Schlicht in \cite{HolySchlicht:HierarchyRamseyLikeCardinals} to filters on $P_\kappa(\lambda)$ and show that the existence of a winning strategy for Player II in a game of a certain length can be used to characterize several large cardinal notions such as: $\lambda$-super/strongly compact cardinals, $\lambda$-completely ineffable cardinals, nearly $\lambda$-super/strongly compact cardinals, and various notions of generic super and strong compactness. We generalize a result of Nielson from \cite{NielsenWelch:games_and_Ramsey-like_cardinals} connecting the existence of a winning strategy for Player II in a game of finite length and two-cardinal indescribability. We generalize the result of \cite{ForMagZem} to construct a fine $\kappa$-complete precipitous ideal on $P_\kappa(\lambda)$ from a winning strategy for Player II in a game of length $\omega$. Finally, we improve Theorems 1.2 and 1.4 from \cite{ForMagZem} and partially answer questions Q.1 and Q.2 from \cite{ForMagZem}.

math.LO

Measures that violate the Generalized Continuum Hypothesis

A simple \(P_\lambda\)-point on a regular cardinal \(\kappa\) is a uniform ultrafilter on \(\kappa\) with a mod-bounded decreasing generating sequence of length \(\lambda\). We prove that if there is a simple $P_\lambda$-point ultrafilter over $\kappa>\omega$, then $\lambda=\mathfrak{d}_\kappa=\mathfrak{b}_\kappa=\mathfrak{u}_\kappa=\mathfrak{r}_\kappa=\mathfrak{s}_\kappa$. We show that such ultrafilters appear in the models of \cite{SimonOmer,BROOKETAYLOR201737}. We improve the lower bound for the consistency strength of the existence of a $P_{\kappa^{++}}$-point to a $2$-strong cardinal. Finally, we apply our arguments to obtain non-trivial lower bounds for (1) the statement that the generalized tower number $\mathfrak{t}_\kappa$ is greater than $\kappa^+$ and $\kappa$ is measurable, (2) the preservation of measurability after the generalized Mathias forcing, and (3) variations of filter games of \cite{NIELSEN_WELCH_2019,HolySchlicht:HierarchyRamseyLikeCardinals,MagForZem} in the case $2^\kappa>\kappa^+$.

math.LO

Applications of the Magidor Iteration to Ultrafilter Theory

We characterize sums of normal ultrafilters after the Magidor iteration (product) of Prikry forcings over a discrete set of measurable cardinals. We apply this to show that the weak Ultrapower Axiom is not equivalent to the Ultrapower Axiom. We also construct a non-rigid ultrapower and two uniform ultrafilters on different cardinals that have the same ultrapower.

math.LO

Stationary Reflection and the Failure OF SCH at $\aleph_{\omega_1}$

Combining stationary reflection (a compactness property) with the failure of SCH (an instance of non-compactness) has been a long-standing theme. We obtain this at $\aleph_{\omega_1}$, answering a question of Ben-Neria, Hayut, and Unger: We prove from the existence of uncountably many supercompact cardinals the consistency of $\aleph_{\omega_1}$ is strong limit together with $2^{\aleph_{\omega_1}}>\aleph_{\omega_1+1}$ and every stationary set of $\aleph_{\omega_1+1}$ reflects.

math.LO

On Ultrapowers and Cohesive Ultrafilters

We characterize the Tukey order, the Galvin property/ Cohesive ultrafilters from \cite{Kanamori1978} in terms of ultrapowers. We use this characterization to measure the distance between the Tukey order and other well-known orders of ultrafilters. Secondly, we improve two theorems of Kanamori \cite{Kanamori1978} from the 70's. We then study the point spectrum and the depth spectrum of an ultrafilter, and give a simple positive answer to Kanamori's question \cite[Question 2]{Kanamori1978} starting from a supercompact cardinal. We also prove that a positive answer requires more than $o(\kappa)=\kappa^{++}$. Finally, we prove several consistency results regarding the point and depth spectrum.

math.LO

Non-Normal Magidor-Radin Types of Forcings

We develop the non-normal variations of two classical Prikry-type forcings; namely, Magidor and Radin forcings. We generalize the fact that the non-normal Prikry forcing is a projection of the extender-based to a coordinate of the extender to our forcing and the Radin/Magidor-Radin-extender-based forcing from \cite{CarmiMagidorRadin,CarmiRadin}. Then, we show that both the non-normal variation of Magidor and Radin forcings can add a Cohen generic function to every limit point of cofinality $\omega$ of the generic club. Second, we show that this phenomenon is limited to the cases where the forcings are not designed to change the cofinality of a measurable $\kappa$ to $\omega_1$. Specifically, in the above-mentioned circumstances these forcings do not project onto any $\kappa$-distributive forcing. We use that to conclude that the extender-based Radin/Magidor-Radin forcing does not add fresh subsets to $\kappa$ as well. In the second part of the paper we focus on the natural non-normal variation of Gitik's forcing from \cite[\S3]{GitikNonStationary}. Our main result shows that this poset can be employed to change the cofinality of a measurable cardinal $\kappa$ to $\omega_1$ while introducing a Cohen subset of $\kappa$.

math.LO

Diamond principles and Tukey-top ultrafilters on a countable set

We provide two types of guessing principles for ultrafilter ($\diamondsuit^{-}_{\lambda}(U), \ \diamondsuit^p_\lambda(U)$) on $\omega$ which form subclasses of Tukey-top ultrafilters, and construct such ultrafilters in $ZFC$. These constructions are essentially different from Isbell's construction \cite{Isbell65} of Tukey-top ultrafilters. We prove using the Borel-Cantelli Lemma that full guessing is not possible and rule out several stronger guessing principles e.g. we prove that no Dodd-sound ultrafilters exist on $\omega$. We then apply these guessing principles to force a $q$-point which is Tukey-top (answering a question from \cite{Benhanou/Dobrinen23}), and prove that the class of ultrafilters which satisfy $\neg\diamondsuit^{-}_\lambda$ is closed under Fubini sum. Finally, we show that $\diamondsuit^{-}_\lambda$ and $\diamondsuit^p_\lambda$ can be separated.

math.LO

Commutativity of Cofinal Types

We continue the study of the pseudo-intersection property with respect to an ideal introduced in \cite{TomNatasha2}. Our theory applies to the study of the Tukey types of general sums of ultrafilters, which, as evidenced by the results of this paper, can be quite complex. It also applies to construct a large class of ultrafilter $\mathcal{C}$ over $\omega$ such that any two ultrafilters $U,V\in \mathcal{C}$ commute; that is, $U\cdot V\equiv_T V\cdot U$. The class $\mathcal{C}$ class contains most known cofinal types of ultrafilters on $\omega$. This is in sharp contrast to the Rudin-Keisler ordering. In the third part of this paper, we apply our results to study the class of ultrafilters Tukey above $\omega^\omega$. Specifically, we prove that ultrafilters without the $I$-p.i.p are always above $I^\omega$ and in particular non-$p$-points are Tukey above $\omega^\omega$. Finally, we introduce the hierarchy of $\alpha$-almost rapid ultrafilters. We prove that it is consistent for them to form a strictly wider class than the rapid ultrafilters, and give an example of a non-rapid $p$-point ultrafilter which is Tukey above $\omega^\omega$. This addresses and answers several questions from \cite{TomNatasha,TomNatasha2,Dobrinen/Todorcevic11,Milovich08}.

math.LO

On the Tukey types of Fubini products

We extend the class of ultrafilters $U$ over countable sets for which $U\cdot U\equiv_T U$, extending several results from \cite{Dobrinen/Todorcevic11}. In particular, we prove that for each countable ordinal $\alpha\geq 2$, the generic ultrafilter $G_\alpha$ forced by $P(\omega^\alpha)/\text{fin}^{\otimes\alpha}$ satisfy $G_\alpha\cdot G_\alpha\equiv_T G_\alpha$. This answers a question posed in \cite[Question 43]{Dobrinen/Todorcevic11}. Additionally, we establish that Milliken-Taylor ultrafilters possess the property that $U\cdot U\equiv_T U$.

math.LO