Under some cardinal arithmetic assumptions, we prove that every stationary subset of lambda of a right cofinality has the weak diamond. This is a strong negation of uniformization. We then deal with a weaker version of the weak diamond- colouring restrictions. We then deal with semi- saturated (normal) filters.
We isolate \emph{the approximating diamond principles}, which are consequences of the diamond principle at an inaccessible cardinal. We use these principles to find new methods for negating the diamond principle at large cardinals. Most notably, we demonstrate, using Gitik's overlapping extenders forcing, a new method to get the consistency of the failure of the diamond principle at a large cardinal $θ$ without changing cofinalities or adding fast clubs to $θ$. In addition, we show that the approximating diamond principles necessarily hold at a weakly compact cardinal. This result, combined wi…
If kappa is any strongly unfoldable cardinal, then this is preserved in a forcing extension in which Diamond_kappa(REG) fails. This result continues the progression of the corresponding results for weakly compact cardinals, due to Woodin, and for indescribable cardinals, due to Hauser.
Starting from suitable large cardinals, we force the failure of (weak) diamond at the least inaccessible cardinal. The result improves an unpublished theorem of Woodin and a recent result of Ben-Neria, Garti and Hayut.
In the context of large cardinals, the classical diamond principle Diamond_kappa is easily strengthened in natural ways. When kappa is a measurable cardinal, for example, one might ask that a Diamond_kappa sequence anticipate every subset of kappa not merely on a stationary set, but on a set of normal measure one. This is equivalent to the existence of a function l:kappa-->V_kappa such that for any A in H(kappa+) there is an embedding j:V-->M having critical point kappa with j(l)(kappa)=A. This and similar principles formulated for many other large cardinal notions, including weakly compact, i…
Viale \cite{Viale_GuessingModel} introduced the notion of Generic Laver Diamond at $κ$---which we denote $\Diamond_{\text{Lav}}(κ)$---asserting the existence of a single function from $κ\to H_κ$ that behaves much like a supercompact Laver function, except with generic elementary embeddings rather than internal embeddings. Viale proved that the Proper Forcing Axiom (PFA) implies $\Diamond_{\text{Lav}}(ω_2)$. We strengthen his theorem by weakening the hypothesis to a statement strictly weaker than PFA. We also show that the principle $\Diamond_{\text{Lav}}(κ)$ provides a uniform, simple construc…
We consider a cardinal invariant closely related to Hindman's theorem. We prove that this cardinal invariant is small in the iterated Sacks perfect set forcing model, and that its corresponding parametrized diamond principle implies the existence of union ultrafilters. As a corollary, this establishes the existence of union ultrafilters in the iterated Sacks model of Set Theory.
We survey some recent results on the validity of Jensen's diamond principle at successor cardinals. We also discuss weakening of this principle such as club guessing, and anti-diamond principles such as uniformization. A collection of open problems is included.
I explore two separate topics: the concept of jointness for set-theoretic guessing principles, and the notion of grounded forcing axioms. A family of guessing sequences is said to be joint if all of its members can guess any given family of targets independently and simultaneously. I primarily investigate jointness in the case of various kinds of Laver diamonds. In the case of measurable cardinals I show that, while the assertions that there are joint families of Laver diamonds of a given length get strictly stronger with increasing length, they are all equiconsistent. This is contrasted with …
We establish the consistency of the failure of the diamond principle on a cardinal $κ$ which satisfies a strong simultaneous reflection property. The result is based on an analysis of Radin forcing, and further leads to a characterization of weak compactness of $κ$ in a Radin generic extension.
We prove the consistency of the failure of the weak diamond $Φ_λ$ at strongly inaccessible cardinals. On the other hand, we show that the very weak diamond $Ψ_λ$ is equivalent to the statement $2^{<λ}<2^λ$ and hence holds at every strongly inaccessible cardinal.
We analyze the notion of guessing model, a way to assign combinatorial properties to arbitrary regular cardinals. Guessing models can be used, in combination with inaccessibility, to characterize various large cardinals axioms, ranging from supercompactness to rank-to-rank embeddings. The majority of these large cardinals properties can be defined in terms of suitable elementary embeddings j\colon V_γ\to V_λ. One key observation is that such embeddings are uniquely determined by the image structures j [ V_γ]\prec V_λ. These structures will be the prototypes guessing models. We shall show, usin…
We investigate the interaction between compactness principles and guessing principles in the Radin forcing extensions. In particular, we show that in any Radin forcing extension with respect to a measure sequence on $κ$, if $κ$ is weakly compact, then $\diamondsuit(κ)$ holds. This provides contrast with a well-known theorem of Woodin, who showed that in a certain Radin extension over a suitably prepared ground model relative to the existence of large cardinals, the diamond principle fails at a strongly inaccessible Mahlo cardinal. Refining the analysis of the Radin extensions, we consistently …
We show that the notions of "strongly unfoldable cardinals", introduced by Villaveces in his model-theoretic studies of models of set theory, and "shrewd cardinals", introduced by Rathjen in a proof-theoretic context, coincide. We then proceed by using ideas from the proof of this equivalence to establish the existence of "ordinal anticipating Laver functions" for strong unfoldability. With the help of these functions, we show that the principle $\Diamond_κ(\mathrm{Reg})$ holds at every strongly unfoldable cardinal $κ$ with the property that there exists a subset $z$ of $κ$ such that every sub…
We prove that, consistently, there exists a weakly but not strongly inaccessible cardinal $λ$ for which the sequence $\langle 2^θ:θ<λ\rangle$ is not eventually constant and the weak diamond fails at $λ$. We also prove that consistently diamond fails but a parametrized version of weak diamond holds at some strongly inaccessible $λ$.
We deal with the combinatorial principle Weak Diamond, showing that we always either a local version is not saturated or we can increase the number of colours. Then we point out a model theoretic consequence of Weak Diamond.
We prove that the Devlin-Shelah weak diamond implies Galvin's property. On the other hand, Galvin's property is consistent with the negation of the weak diamond, and even with Martin's axiom. We show that the proper forcing axiom implies a relative to the negation of Galvin's property for $\aleph_1$.
We introduce the notion of weakly extendible cardinals and show that these cardinals are characterized in terms of weak compactness of second order logic. The consistency strength and largeness of weakly extendible cardinals are located strictly between that of strongly unfoldable (i.e. shrewd) cardinals, and strongly uplifting cardinals. Weak compactness of many other logics can be connected to certain variants of the notion of weakly extendible cardinals. We also show that, under V=L, a cardinal $κ$ is the weak compactness number of ${\cal L}^{\aleph_0,II}_{stat,κ,ω}$ if and only if it is th…
We show that Weak Vopěnka's Principle, which is the statement that the opposite category of ordinals cannot be fully embedded into the category of graphs, is equivalent to the large cardinal principle Ord is Woodin, which says that for every class C there is a C-strong cardinal. Weak Vopěnka's Principle was already known to imply the existence of a proper class of measurable cardinals. We improve this lower bound to the optimal one by defining structures whose nontrivial homomorphisms can be used as extenders, thereby producing elementary embeddings witnessing C-strongness of some cardinal.
We show that if the weak compactness of a cardinal is made indestructible by means of any preparatory forcing of a certain general type, including any forcing naively resembling the Laver preparation, then the cardinal was originally supercompact. We then apply this theorem to show that the hypothesis of supercompactness is necessary for certain proof schemata.
We prove two general results about the preservation of extendible and $C^{(n)}$-extendible cardinals under a wide class of forcing iterations (Theorems 5.4 and 7.5). As applications we give new proofs of the preservation of Vopěnka's Principle and $C^{(n)}$-extendible cardinals under Jensen's iteration for forcing the GCH, previously obtained by Brooke-Taylor and Tsaprounis, res\-pectively. We prove that $C^{(n)}$-extendible cardinals are preserved by forcing with standard Easton-support iterations for any possible $Δ_2$-definable behaviour of the power-set function on regular cardinals. We sh…
We prove a weakened version of the reflection of Reinhardt cardinals by super Reinhardt cardinals: Let $M=(V^M,P)$ be a countable model of second order set theory $\mathsf{ZF}_2$ (with universe $V^M$ and classes $P$) which models "$κ$ is super Reinhardt". We show that there are unboundedly many $μ<κ$ such that there is $j$ such that $(V^M,j)$ models $\mathsf{ZF}(j)+$"$μ$ is Reinhardt, as witnessed by $j$". In particular, $j\upharpoonright X\in V^M$ for all $X\in V^M$ (but we allow $j\notin P$).
Motivated by results of Bagaria, Magidor and Väänänen, we study characterizations of large cardinal properties through reflection principles for classes of structures. More specifically, we aim to characterize notions from the lower end of the large cardinal hierarchy through the principle $\mathrm{SR}^-$ introduced by Bagaria and Väänänen. Our results isolate a narrow interval in the large cardinal hierarchy that is bounded from below by total indescribability and from above by subtleness, and contains all large cardinals that can be characterized through the validity of the principle $\mathr…
The weakly compact reflection principle $\text{Refl}_{\text{wc}}(κ)$ states that $κ$ is a weakly compact cardinal and every weakly compact subset of $κ$ has a weakly compact proper initial segment. The weakly compact reflection principle at $κ$ implies that $κ$ is an $ω$-weakly compact cardinal. In this article we show that the weakly compact reflection principle does not imply that $κ$ is $(ω+1)$-weakly compact. Moreover, we show that if the weakly compact reflection principle holds at $κ$ then there is a forcing extension preserving this in which $κ$ is the least $ω$-weakly compact cardinal.…
We give a level-by-level analysis of the Weak Vopěnka Principle for definable classes of relational structures (WVP), in accordance with the complexity of their definition, and we determine the large-cardinal strength of each level. Thus, in particular we show that WVP for $Σ_2$-definable classes is equivalent to the existence of a strong cardinal. The main theorem shows, more generally, that WVP for $Σ_n$-definable classes is equivalent to the existence of a $Σ_n$-strong cardinal. Hence, WVP is equivalent to the existence of a $Σ_n$-strong cardinal, all $n <ω$.
The second author has recently shown ([20]) that any selectively (a) almost disjoint family must have cardinality strictly less than $2^{\alpeh_0}$, so under the Continuum Hypothesis such a family is necessarily countable. However, it is also shown in the same paper that $2^{\alpeh_0} < 2^{\alpeh_1}$ alone does not avoid the existence of uncountable selectively (a) almost disjoint families. We show in this paper that a certain effective parametrized weak diamond principle is enough to ensure countability of the almost disjoint family in this context. We also discuss the deductive strength of t…
We characterize the situation of small cardinality for a product of cardinals divided by an ultrafilter. We develop the notion of weak normality. We include an application to Boolean Algebras.
We study consequences of stationary and semi-stationary set reflection. We show that the semi stationary reflection principle implies the Singular Cardinal Hypothesis, the failure of weak square principle, etc. We also consider two cardinal tree properties introduced recently by Weiss and prove that they follow from stationary and semi stationary set reflection augmented with a weak form of Martin's Axiom. We also show that there are some differences between the two reflection principles which suggest that stationary set reflection is analogous to supercompactness whereas semi-stationary set r…
Building on work of Holy, Lücke and Njegomir \cite{MR3913154} on small embedding characterizations of large cardinals, we use some classical results of Baumgartner (see \cite{MR0384553} and \cite{MR0540770}), to give characterizations of several well-known large cardinal ideals, including the Ramsey ideal, in terms of generic elementary embeddings; we also point out some seemingly inherent differences between small embedding and generic embedding characterizations of subtle cardinals. Additionally, we present a simple and uniform proof which shows that, when $κ$ is weakly compact, many large c…
We present a weak sufficient condition for the existence of Souslin trees at successor of regular cardinals. The result is optimal and simultaneously improves an old theorem of Gregory and a more recent theorem of the author.
The notion of stationary reflection is one of the most important notions of combinatorial set theory. We investigate weak reflection, which is, as the name suggests, a weak version of stationary reflection. This sort of reflection was introduced in [DjSh:545] (math.LO/9601219), where it was shown that weak reflection has applications to various guessing principles, in the sense that if there is no weak reflection, than a guessing principle holds, and an application dealing with the saturation of normal filters. Further investigations of weak reflection were carried in [CDSh:571] (math.LO/95042…
We make use of some observations on the core model, for example assuming $V=L [ E ]$, and that there is no inner model with a Woodin cardinal, and $M$ is an inner model with the same cardinals as $V$, then $V=M$. We conclude in this latter situation that "$x=\mathcal{P} ( y )$" is $Σ_{1} ( Card )$ where $Card$ is a predicate true of just the infinite cardinals. It is known that this implies the validities of second order logic are reducible to $V_I$ the set of validities of the Härtig quantifier logic. We draw some further conclusions on the Löwenheim number, $\ell_{I}$ of the latter logic: th…
Suppose that lambda is the successor of a singular cardinal mu whose cofinality is an uncountable cardinal kappa. We give a sufficient condition that the club filter of lambda concentrating on the points of cofinality kappa is not lambda^+-saturated. The condition is phrased in terms of a notion that we call weak reflection. We discuss various properties of weak reflection
This paper continues a line of investigation of the Halpern--Läuchli Theorem at uncountable cardinals. We prove in ZFC that the Halpern--Läuchli Theorem for one tree of height $κ$ holds whenever $κ$ is strongly inaccessible and the coloring takes less than $κ$ colors. We prove consistency of the Halpern--Läuchli Theorem for finitely many trees of height $κ$, where $κ$ is a strong limit cardinal of countable cofinality. On the other hand, we prove failure of weak forms of Halpern--\Lauchli\ for trees of height $κ$, whenever $κ$ is a strongly inaccessible, non-Mahlo cardinal or a singular strong…
We apply set-theoretic methods to study projective modules and their generalizations over transfinite extensions of simple artinian rings R. We prove that if R is small, then the Weak Diamond implies that projectivity of an arbitrary module can be tested at the layer epimorphisms of R.
Our original aim was, in Abelian group theory to prove the consistency of: lambda is strong limit singular and for some properties of abelian groups which are relatives of being free, the compactness in singular fails. In fact this should work for R-modules, etc. As in earlier cases part of the work is analyzing how to move between the set theory and the algebra. Set theoretically we try to force a universe which satisfies G.C.H. and diamond holds for many stationary sets but, for every regular uncountable lambda, in some sense anything which "may" hold for some stationary set, does hold for s…
We show that Shelah cardinals are preserved under the canonical $GCH$ forcing notion. We also show that if $GCH$ holds and $F:REG\rightarrow CARD$ is an Easton function which satisfies some weak properties, then there exists a cofinality preserving generic extension of the universe which preserves Shelah cardinals and satisfies $\forall κ\in REG,~ 2^κ=F(κ)$. This gives a partial answer to a question asked by Cody [1] and independently by Honzik [5]. We also prove an indestructibility result for Shelah cardinals.
Let $\mathbb{B}$ be a complete Boolean algebra. We show, as an application of a previous result of the author, that if $λ$ is an infinite cardinal and $\mathbb{B}$ is weakly $(λ^ω, ω)$-distributive, then $\mathbb{B}$ is $(λ, 2)$-distributive. Using a parallel result, we show that if $κ$ is a weakly compact cardinal such that $\mathbb{B}$ is weakly $(2^κ, κ)$-distributive and $\mathbb{B}$ is $(α, 2)$-distributive for each $α< κ$, then $\mathbb{B}$ is $(κ, 2)$-distributive.
We prove that consistently, cov($\mathcal{M})< λ_\mathbf{0} < λ_\mathbf{1} < λ_\mathbf{\infty} < 2^{\aleph_0}$, where $λ_\mathbf{0}$ denotes the weak Borel chromatic number of the Kechris-Solecki-Todorčević graph $\mathbb{G}_0$, that is, the minimal cardinality of a $\mathbb{G}_0$-independent Borel covering of $2^ω$, while $λ_\mathbf{1}$ and $λ_\infty$ are the corresponding invariants of the graph $\mathbb{G}_1$ and the simple graph associated with the equivalence relation $E_0$.
We study partition properties for uncountable regular cardinals that arise by restricting partition properties defining large cardinal notions to classes of simply definable colourings. We show that both large cardinal assumptions and forcing axioms imply that there is a homogeneous closed unbounded subset of $ω_1$ for every colouring of the finite sets of countable ordinals that is definable by a $Σ_1$-formula that only uses the cardinal $ω_1$ and real numbers as parameters. Moreover, it is shown that certain large cardinal properties cause analogous partition properties to hold at the given …
We define a weak iterability notion that is sufficient for a number of arguments concerning $Σ_1$-definability at uncountable regular cardinals. In particular we give its exact consistency strength firstly in terms of the second uniform indiscernible for bounded subsets of $κ$: $u_2(κ)$, and secondly to give the consistency strength of a property of Lücke's. Theorem: The following are equiconsistent: (i) There exists $κ$ which is stably measurable; (ii) for some cardinal $κ$, $u_2(κ)=σ(κ)$; (iii) The {\boldmath $Σ_1$}-club property holds at a cardinal $κ$. Here $σ(κ)$ is the height of the smal…
Jech proved that every partially ordered set can be embedded into the cardinals of some model of $ZF$. We extend this result to show that every partially ordered set can be embedded into the cardinals of some model of $ZF+DC_{<κ}$ for any regular $κ$. We use this theorem to show that for all $κ$, the assumption of $DC_κ$ does not entail that there are no decreasing chains of cardinals. We also show how to extend the result to and embed into the cardinals a proper class which is definable over the ground model. We use this extension to give a large cardinals-free proof of independence of the we…
We show that the existence of a weakly compact cardinal over the Zermelo-Fraenkel's set theory is proof-theoretically reducible to iterations of Mostowski collapsings and Mahlo operations.
For a topological space $X$, let $X_δ$ be the space $X$ with $G_δ$-topology of $X$. For an uncountable cardinal $κ$, we prove that the following are equivalent: (1) $κ$ is $ω_1$-strongly compact. (2) For every compact Hausdorff space $X$, the Lindelöf degree of $X_δ$ is $\le κ$. (3) For every compact Hausdorff space $X$, the weak Lindelöf degree of $X_δ$ is $\le κ$. This shows that the least $ω_1$-strongly compact cardinal is the supremum of the Lindelöf and the weak Lindelöf degrees of compact Hausdorff spaces with $G_δ$-topology. We also prove the least measurable cardinal is the supremum of…
Are there "small cardinal models" of a Banach space, whose dual space is in Stegall`s class, but it is not $weak^{*}$-fragmentable, or large cardinals are a must?