An undecidable extension of Morley's theorem on the number of countable models
Christopher J. Eagle, Clovis Hamel, Sandra M\"uller, Franklin, D. Tall

TL;DR
This paper demonstrates that extending Morley's theorem to second-order logic leads to undecidability and explores the classification of equivalence relations in set theory models using advanced set-theoretic techniques.
Contribution
It introduces the undecidability of Morley's theorem extension to second-order logic and analyzes equivalence classes in set theory models with sophisticated methods.
Findings
Morley's theorem extension is undecidable in second-order logic
Classifies equivalence classes of $\sigma$-projective relations in set theory models
Employs forcing, Woodin cardinals, and Inner Model Theory techniques
Abstract
We show that Morley's theorem on the number of countable models of a countable first-order theory becomes an undecidable statement when extended to second-order logic. More generally, we calculate the number of equivalence classes of -projective equivalence relations in several models of set theory. Our methods include random and Cohen forcing, Woodin cardinals and Inner Model Theory.
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 · Philosophy and Theoretical Science
