It is proved that in the absence of proper class inner models with Woodin cardinals, for each n ε {1,…,ω}, ∑3 + n1 absoluteness implies there are n strong cardinals in K (where this denotes a suitably defined global version of the core model for one Woodin cardinal as exposed by Steel. Combined with a forcing argument of Woodin, this establishes that the consistency strength of ∑3 + n1 absoluteness is exactly that of n strong cardinals so that in particular (...) projective absoluteness is equiconsistent with the existence of infinitely many strong cardinals. It is also argued how this theorem is to be construed as the first step in the long range program of showing that projective determinacy is equivalent to its analytical consequences for the projective sets which would settle positively a conjecture of Woodin and thereby solve the last Delfino problem. (shrink)

If we replace first-order logic by second-order logic in the original definition of Gödel’s inner model L, we obtain the inner model of hereditarily ordinal definable sets [33]. In this paper...

Let λ ≤ κ be infinite cardinals and let Ω be a set of cardinality κ. The bounded permutation groupBλ(Ω), or simplyBλ, is the group consisting of all permutations of Ω which move fewer than λ points in Ω. We say that a permutation groupGacting on Ω is asupplement of BλifBλGis the full symmetric group on Ω.In [7], Macpherson and Neumann claimed to have classified all supplements of bounded permutation groups. Specifically, they claimed to have proved that a groupGacting on (...) the set Ω is a supplement ofBλif and only if there exists Δ ⊂ Ω with ∣Δ∣ < λ such that the setwise stabiliserG{Δ}acts as the full symmetric group on Ω ∖ Δ. However I have found a mistake in their proof. The aim of this paper is to examine conditions under which Macpherson and Neumann's claim holds, as well as conditions under which a counterexample can be constructed. In the process we will discover surprising links with cardinal arithmetic and Shelah's recently developedpcftheory. (shrink)

We show: The procedure mentioned in the title is often impossible. It requires at least an inner model with a measurable cardinal. The consistency strength of changingandfrom a regularκto some regularδ<κis a measurable of Mitchell orderδ. There is an application to Cichoń's diagram.

We show in ZFC that if there is no proper class inner model with a Woodin cardinal, then there is an absolutely definablecore modelthat is close toVin various ways.

We prove several results giving lower bounds for the large cardinal strength of a failure of the singular cardinal hypothesis. The main result is the following theorem: Theorem. Suppose κ is a singular strong limit cardinal and 2κ λ where λ is not the successor of a cardinal of cofinality at most κ. If cf > ω then it follows that o λ, and if cf = ωthen either o λ or {α: K o α+n} is confinal in κ for (...) each n ε ω.We also prove several results which extend or are related to this result, notably Theorem. If 2ω ω1 then there is a sharp for a model with a strong cardinal.In order to prove these theorems we give a detailed analysis of the sequences of indiscernibles which come from applying the covering lemma to nonoverlapping sequences of extenders. (shrink)

The cut and choose game is one of the infinitary games on a complete Boolean algebra B introduced by Jech. We prove that existence of a winning strategy for II in implies semiproperness of B. If the existence of a supercompact cardinal is consistent then so is “for every 1-distributive algebra B II has a winning strategy in ”.

We shall construct a smooth category of mice and embeddings in the core model for measures of order 0. The existence of such a category implies that the global principle □ holds in K. We then prove a much stronger, the so-called condensation-coherent version of global □. The key tool of the whole construction is a new criterion on preserving soundness under condensation.

In their paper from 1981, Milner and Sauer conjectured that for any poset P,≤, if , then P must contain an antichain of cardinality κ. The conjecture is consistent and known to follow from GCH-type assumptions. We prove that the conjecture has large cardinals consistency strength in the sense that its negation implies, for example, the existence of a measurable cardinal in an inner model. We also prove that the conjecture follows from Martin’s Maximum and holds for all singular λ (...) above the first strongly compact cardinal. (shrink)

A $\Sigma _{1}^{2}$ truth for λ is a pair 〈Q, ψ〉 so that Q ⊆ Hλ, ψ is a first order formula with one free variable, and there exists B ⊆ Hλ+ such that (Hλ+; ε, B) $(H_{\lambda +};\in ,B)\vDash \psi [Q]$ . A cardinal λ is $\Sigma _{1}^{2}$ indescribable just in case that for every $\Sigma _{1}^{2}$ truth 〈Q, ψ〉 for λ, there exists $\overline{\lambda}<\lambda $ so that $\overline{\lambda}$ is a cardinal and $\langle Q\cap H_{\overline{\lambda}},\psi \rangle $ is a (...) $\Sigma _{1}^{2}$ truth for $\overline{\lambda}$ . More generally, an interval of cardinals [κ, λ] with κ ≤ λ is $\Sigma _{1}^{2}$ indescribable if for every $\Sigma _{1}^{2}$ truth 〈Q, ψ〉 for λ, there exists $??\leq \overline{\lambda}<\kappa,??\subseteq H_{\overline{\lambda}}$ , and π: $H_{\overline{\lambda}}\rightarrow H_{\lambda}$ so that $??$ is a cardinal, $\langle ??,\psi \rangle $ is a $\Sigma _{1}^{2}$ truth for $??$ , and π is elementary from $(H_{\overline{\lambda}};\in,??,??)$ with $\pi \,|\,??={\rm id}$ . We prove that the restriction of the proper forcing axiom to c-linked posets requires a $\Sigma _{1}^{2}$ indescribable cardinal in L, and that the restriction of the proper forcing axiom to c⁺-linked posets, in a proper forcing extension of a fine structural model, requires a $\Sigma _{1}^{2}$ indescribable 1-gap [κ, κ⁺]. These results show that the respective forward directions obtained in " Hierarchies of Forcing Axioms I" by Neeman and Schimmerling are optimal. (shrink)

We show: The procedure mentioned in the title is often impossible. It requires at least an inner model with a measurable cardinal. The consistency strength of changing b and d from a regular κ to some regular δ < κ is a measurable of Mitchell order δ. There is an application to Cichon's diagram.

§1. Introduction. Among the most remarkable discoveries in set theory in the last quarter century is the rich structure of the arithmetic of singular cardinals, and its deep relationship to large cardinals. The problem of finding a complete set of rules describing the behavior of the continuum function 2ℵα for singular ℵα's, known as the Singular Cardinals Problem, has been attacked by many different techniques, involving forcing, large cardinals, inner models, and various combinatorial methods. The work on the singular cardinals (...) problem has led to many often surprising results, culminating in a beautiful theory of Saharon Shelah called the pcf theory. The most striking result to date states that if 2ℵn < ℵω for every n = 0, 1, 2, …, then 2ℵω < ℵω4.In this paper we present a brief history of the singular cardinals problem, the present knowledge, and an introduction into Shelah's pcf theory. In Sections 2, 3 and 4 we introduce the reader to cardinal arithmetic and to the singular cardinals problems. Sections 5, 6, 7 and 8 describe the main results and methods of the last 25 years and explain the role of large cardinals in the singular cardinals problem. In Section 9 we present an outline of the pcf theory.§2. The arithmetic of cardinal numbers. Cardinal numbers were introduced by Cantor in the late 19th century and problems arising from investigations of rules of arithmetic of cardinal numbers led to the birth of set theory. The operations of addition, multiplication and exponentiation of infinite cardinal numbers are a natural generalization of such operations on integers. Addition and multiplication of infinite cardinals turns out to be simple: when at least one of the numbers κ, λ is infinite then both κ + λ and κ·λ are equal to max {κ, λ}. In contrast with + and ·, exponentiation presents fundamental problems. In the simplest nontrivial case, 2κ represents the cardinal number of the power set P, the set of all subsets of κ. (Here we adopt the usual convention of set theory that the number κ is identified with a set of cardinality κ, namely the set of all ordinal numbers smaller than κ. (shrink)

Let λ ≤ κ be infinite cardinals and let Ω be a set of cardinality κ. The bounded permutation group B λ (Ω), or simply B λ , is the group consisting of all permutations of Ω which move fewer than λ points in Ω. We say that a permutation group G acting on Ω is a supplement of B λ if B λ G is the full symmetric group on Ω. In [7], Macpherson and Neumann claimed to have classified (...) all supplements of bounded permutation groups. Specifically, they claimed to have proved that a group G acting on the set Ω is a supplement of B λ if and only if there exists $\Delta \subset \Omega$ with $|\Delta| such that the setwise stabiliser G {Δ} acts as the full symmetric group on $\Omega\setminus\Delta$ . However I have found a mistake in their proof. The aim of this paper is to examine conditions under which Macpherson and Neumann's claim holds, as well as conditions under which a counterexample can be constructed. In the process we will discover surprising links with cardinal arithmetic and Shelah's recently developed pcf theory. (shrink)