For suitable groups G we will show that one can add a Boolean algebra B by forcing in such a way that Aut(B) is almost isomorphic to G. In particular, we will give a positive answer to the following question due to J.Roitman: Is aleph_{omega} a possible number of automorphisms of a rich Boolean algebra?
The forcing theorem is the most fundamental result about set forcing, stating that the forcing relation for any set forcing is definable and that the truth lemma holds, that is everything that holds in a generic extension is forced by a condition in the relevant generic filter. We show that both the definability (and, in fact, even the amenability) of the forcing relation and the truth lemma can fail for class forcing. In addition to these negative results, we show that the forcing theorem is equivalent to the existence of a (certain kind of) Boolean completion, and we introduce a weak combina…
For certain weak versions of the Axiom of Choice (most notably, the Boolean Prime Ideal theorem), we obtain equivalent formulations in terms of partial orders, and filter-like objects within them intersecting certain dense sets or antichains. This allows us to prove some consequences of the Boolean Prime Ideal theorem using arguments in the style of those that use Zorn's Lemma, or Martin's Axiom.
These notes present a compact and self-contained approach to iterated forcing with a particular emphasis on semiproper forcing. We tried to make our presentation accessible to any scholar who has some familiarity with forcing and boolean valued models and full details of all proofs are given. We focus our presentation using the boolean algebra language and defining an iteration system as a directed and commutative system of complete and injective homomorphisms between complete and atomless boolean algebras. It is well known that the boolean algebra approach to forcing and iterations is fully e…
We study the interplay between properties of measures on a Boolean algebra A and forcing names for ultrafilters on A. We show that several well known measure theoretic properties of Boolean algebras (such as supporting a strictly positive measure or carrying only separable measures) have quite natural characterizations in the forcing language. We show some applications of this approach. In particular, we reprove a theorem of Kunen saying that in the classical random model there are no towers of height $ω_2$.
We show that while the length $ω$ iterated ultrapower by a normal ultrafilter is a Boolean ultrapower by the Boolean algebra of Prikry forcing, it is consistent that no iteration of length greater than $ω$ (of the same ultrafilter and its images) is a Boolean ultrapower. For longer iterations, where different ultrafilters are used, this is possible, though, and we give Magidor forcing and a generalization of Prikry forcing as examples. We refer to the discovery that the intersection of the finite iterates of the universe by a normal measure is the same as the generic extension of the direct li…
Let $M$ be a transitive model of $ZFC$ and let ${\bf B}$ be a $M$-complete Boolean algebra in $M.$ (In general a proper class.) We define a generalized notion of forcing with such Boolean algebras, $^*$forcing. (A $^*$ forcing extension of $M$ is a transitive set of the form $M[{\bf G}]$ where ${\bf G}$ is an $M$-complete ultrafilter on ${\bf B}.$) We prove that 1. If ${\bf G}$ is a $^*$forcing complete ultrafilter on ${\bf B},$ then $M[{\bf G}]\models ZFC.$ 2. Let $H\sub M.$ If there is a least transitive model $N$ such that $H\in M,$ $Ord^M=Ord^N,$ and $N\models ZFC,$ then we denote $N$ by $…
I isolate a combinatorial property of a poset $\mathbb{P}$ that I call the strong Prikry property, which implies the existence of an ultrafilter on the complete Boolean algebra $\mathbb{B}$ of $\mathbb{P}$ such that one inclusion of the Boolean ultrapower version of the so-called \Bukovsky-Dehornoy phenomenon holds with respect to $\mathbb{B}$ and $U$. I show that in all cases that were previously studied, and for which it was shown that they come with a canonical iterated ultrapower construction whose limit can be described as a single Boolean ultrapower, the posets in question satisfy this p…
The feeling that those two forcing notions-Cohen and Random-(equivalently the corresponding Boolean algebras Borel(R)/(meager sets), Borel(R)/(null sets)) are special, was probably old and widespread. A reasonable interpretation is to show them unique, or ``minimal'' or at least characteristic in a family of ``nice forcing'' like Borel. We shall interpret ``nice'' as Souslin as suggested by Judah Shelah [JdSh 292]. We divide the family of Souslin forcing to two, and expect that: among the first part, i.e. those adding some non-dominated real, Cohen is minimal (=is below every one), while among…
We describe a formalization of forcing using Boolean-valued models in the Lean 3 theorem prover, including the fundamental theorem of forcing and a deep embedding of first-order logic with a Boolean-valued soundness theorem. As an application of our framework, we specialize our construction to the Boolean algebra of regular opens of the Cantor space $2^{ω_2 \times ω}$ and formally verify the failure of the continuum hypothesis in the resulting model.
We investigate classes of Boolean algebras related to the notion of forcing that adds Cohen reals. A >>Cohen algebra<< is a Boolean algebra that is dense in the completion of a free Boolean algebra. We introduce and study generalizations of Cohen algebras: semi-Cohen algebras, pseudo-Cohen algebras and potentially Cohen algebras. These classes of Boolean algebras are closed under completion.
The present paper addresses the problem of attainment of the supremums in various equivalent definitions of hereditary density hd and hereditary Lindelof degree hL of Boolean algebras. We partially answer two problems of J. Donald Monk (Problems 50 and 54 in his book "Cardinal Invariants on Boolean Algebras), showing consistency of different attainment behaviour and proving that (for the considered variants) this is the best result we can expect.
Boolean ultrapowers extend the classical ultrapower construction to work with ultrafilters on any complete Boolean algebra, rather than only on a power set algebra. When they are well-founded, the associated Boolean ultrapower embeddings exhibit a large cardinal nature, and the Boolean ultrapower construction thereby unifies two central themes of set theory---forcing and large cardinals---by revealing them to be two facets of a single underlying construction, the Boolean ultrapower.
We prove that if $\mathcal{A}$ is a $σ$-complete Boolean algebra in a model $V$ of set theory and $\mathbb{P}\in V$ is a proper forcing with the Laver property preserving the ground model reals non-meager, then every pointwise convergent sequence of measures on $\mathcal{A}$ in a $\mathbb{P}$-generic extension $V[G]$ is weakly convergent, i.e. $\mathcal{A}$ has the Vitali--Hahn--Saks property in $V[G]$. This yields a consistent example of a whole class of infinite Boolean algebras with this property and of cardinality strictly smaller than the dominating number $\mathfrak{d}$. We also obtain a…
We make use of a forcing technique for extending Boolean algebras. The same type of forcing was employed in [BK81], [Kos99], and elsewhere. Using and modifying a lemma of Koszmider, and using CH, we obtain an atomless BA, A such that f(A) = smm(A) < u(A), answering questions raised by [Mon08] and [Mon11].
The games G_2 and G_3 are played on a complete Boolean algebra B in ω-many moves. At the beginning White picks a non-zero element p of B and, in the n-th move, White picks a positive p_n < p and Black chooses an i_n belonging to {0,1}. White wins G_2 iff liminf p_n^{i_n}=0 and wins G_3 iff \bigvee_{A\in [ω]^ω}\bigwedge_{n\in A}p_n^{i_n}=0. It is shown that White has a winning strategy in the game G_2 iff White has a winning strategy in the cut-and-choose game G_c&c introduced by Jech. Also, White has a winning strategy in the game G_3 iff forcing by B produces a subset R of the binary tree 2^{…
A method how to construct Boolean-valued models of some fragments of arithmetic was developed in Krajicek (2011), with the intended applications in bounded arithmetic and proof complexity. Such a model is formed by a family of random variables defined on a pseudo-finite sample space. We show that under a fairly natural condition on the family (called compactness in K.(2011)) the resulting structure has a property that is naturally interpreted as saturation for existential types. We also give an example showing that this cannot be extended to universal types.
We compare the forcing related properties of a complete Boolean algebra B with the properties of the convergences $λ_s$ (the algebraic convergence) and $λ_{ls}$ on B generalizing the convergence on the Cantor and Aleksandrov cube respectively. In particular we show that $λ_{ls}$ is a topological convergence iff forcing by B does not produce new reals and that $λ_{ls}$ is weakly topological if B satisfies condition $(\hbar)$ (implied by the ${\mathfrak t}$-cc). On the other hand, if $λ_{ls}$ is a weakly topological convergence, then B is a $2^{\mathfrak h}$-cc algebra or in some generic extensi…
The hidden-variables premise is shown to be equivalent to the existence of generic filters for algebras of commuting propositions and for certain more general propositional systems. The significance of this equivalence is interpreted in light of the theory of generic filters and boolean-valued models in set theory (the method of forcing). The apparent stochastic nature of quantum observation is derived for these hidden-variables models.
This is a survey on the amalgamated limit, a limit construction for complete Boolean algebras in iterated forcing theory, which generalizes both the direct limit and the two-step amalgamation. We focus in particular on examples of the amalgamated limit from the literature and on the topological amalgamated limit for compact Hausdorff spaces.
We prove that the statement `For all Borel ideals I and J on $ω$, every isomorphism between Boolean algebras $P(ω)/I$ and $P(ω)/J$ has a continuous representation' is relatively consistent with ZFC. In this model every isomorphism between $P(ω)/I$ and any other quotient $P(ω)/J$ over a Borel ideal is trivial for a number of Borel ideals I on $ω$. We can also assure that the dominating number is equal to $\aleph_1$ and that $2^{\aleph_1}>2^{\aleph_0}$. Therefore the Calkin algebra has outer automorphisms while all automorphisms of $P(ω)/Fin$ are trivial. Proofs rely on delicate analysis of name…
We construct a measure on omega-one^2 over the ground model in the forcing extension of a measure algebra, and investigate when measure theoretic properties of some measurable colouring of omega-one^2 imply the existence of an uncountable subset of omega-one whose square is homogeneous. This gives a new proof of the fact that, under a suitable axiomatic assumption, there are no Souslin (omega-one,omega-one) gaps in the Boolean algebra L^0(nu)/Fin when nu is a separable measure.