The Structure of Models of Second-order Set Theories
Abstract
This dissertation is a contribution to the project of second-order set theory, which has seen a revival in recent years. The approach is to understand second-order set theory by studying the structure of models of second-order set theories. The main results are the following, organized by chapter. First, I investigate the poset of -realizations of a fixed countable model of , where is a reasonable second-order set theory such as or , showing that it has a rich structure. In particular, every countable partial order embeds into this structure. Moreover, we can arrange so that these embedding preserve the existence/nonexistence of upper bounds, at least for finite partial orders. Second I generalize some constructions of Marek and Mostowski from to weaker theories. They showed that every model of plus the Class Collection schema "unrolls" to a model of with a largest cardinal. I calculate the theories of the unrolling for a variety of second-order set theories, going as weak as . I also show that being -realizable goes down to submodels for a broad selection of second-order set theories . Third, I show that there is a hierarchy of transfinite recursion principles ranging in strength from to . This hierarchy is ordered first by the complexity of the properties allowed in the recursions and second by the allowed heights of the recursions. Fourth, I investigate the question of which second-order set theories have least models. I show that strong theories---such as or ---do not have least transitive models while weaker theories---from to ---do have least transitive models.
Keywords
Cite
@article{arxiv.1804.09526,
title = {The Structure of Models of Second-order Set Theories},
author = {Kameryn J Williams},
journal= {arXiv preprint arXiv:1804.09526},
year = {2018}
}
Comments
This is my PhD dissertation