English

Universal Graphs at $\aleph_{\omega_1+1}$ and Set-theoretic Geology

Logic 2016-05-31 v1

Abstract

This thesis consists of two parts: the construction of a jointly universal family of graphs, and then an exploration of set-theoretic geology. Firstly we shall construct a model in which 2ω1=2ω1+1=ω1+32^{\aleph_{\omega_1}}=2^{\aleph_{\omega_1+1}}=\aleph_{\omega_1+3} but there is a jointly universal family of size ω1+2\aleph_{\omega_1+2} of graphs on ω1+1\aleph_{\omega_1+1}. We take a supercompact cardinal κ\kappa and will use Radin forcing with interleaved collapses to change κ\kappa into ω1\aleph_{\omega_1}. Prior to the Radin forcing we perform a preparatory iteration to add functions from κ+\kappa^+ into Radin names for what will become members of the jointly universal family on κ+\kappa^+. The same technique can be used with any uncountable cardinal in place of ω1\omega_1. Secondly we explore various topics in set-theoretic geology. We begin by showing that a class Easton support iteration of Add(κ,1)\mathrm{Add}(\kappa,1) at κ\kappa regular results in a universe that is its own generic mantle. We then consider set forcings P\mathbb{P}, Q\mathbb{Q}, R\mathbb{R} and S\mathbb{S} with respective generics GG, HH, II and JJ such that V[G][I]=V[H][J]V[G][I]=V[H][J] and show that V[G]V[G] and V[H]V[H] must have a shared ground via (R+S)+(|\mathbb{R}|+|\mathbb{S}|)^+-cc forcing. This allows a similar analysis of the related situation when P\mathbb{P} is replaced by a class iteration and V[H]V[H] by a generic ground of V[G]V[G]. We conclude with a simple characterisation of the mantle of a class forcing extension, and an investigation of the possibilities for a version of the intermediate model theorem that applies to class forcing.

Keywords

Cite

@article{arxiv.1605.08811,
  title  = {Universal Graphs at $\aleph_{\omega_1+1}$ and Set-theoretic Geology},
  author = {Jacob Davis},
  journal= {arXiv preprint arXiv:1605.08811},
  year   = {2016}
}

Comments

PhD thesis at Carnegie Mellon University