ZFC without power set II: Reflection strikes back
Victoria Gitman, Richard Matthews

TL;DR
This paper explores the failure of dependent choice principles in models of ZFC without power set, introduces the concept of big proper classes, and constructs models demonstrating various independence results related to these choice schemes.
Contribution
It develops a framework for separating dependent choice schemes of different lengths and constructs models where these principles fail or hold in specific ways.
Findings
Models of ZFC- with non-big proper classes are constructed.
Dependent choice of length ω can fail even with many unbounded cardinals.
Existence of certain elementary embeddings does not imply the full von-Neumann hierarchy.
Abstract
The theory ZFC implies the scheme that for every cardinal we can make many dependent choices over any definable relation without terminal nodes. Friedman, the first author, and Kanovei constructed a model of ZFC (ZFC without power set) with largest cardinal in which this principle fails for many choices. In this article we study failures of dependent choice principles over ZFC by considering the notion of big proper classes. A proper class is said to be big if it surjects onto every non-zero ordinal. We shall see that if one assumes the scheme of dependent choices of any arbitrary set length then every proper class is indeed big. However, by building on work of Zarach, we provide a general framework for separating dependent choice schemes of various lengths by producing models of ZFC with proper classes that are not big. Using a similar…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
