Back to search

Cornell University

Proof theory for higher pointclasses

Abstract

dc:description.abstract

Various logicians observed that the consistency strength comparison is well-ordered and coincides with comparing arithmetical and projective consequences for natural theories. The primary goal of my dissertation is to establish results that justify this observation and to produce results suggesting that various methods for comparing the strength of theories are instances of a single, general framework. Walsh (“An incompleteness theorem via ordinal analysis”. In: The Journal of Symbolic Logic (2022), pp. 1–17.) proved that comparing \Pi11-consequences modulo true \Sigma11-sentences is equivalent to comparing proof-theoretic ordinals and comparing the \Pi11-version of consistency comparison, namely, \Pi11-reflection comparison. In Chapter 1, I will prove that \Sigma12-consequence comparison is equivalent to comparing the \Sigma12-proof-theoretic ordinal s12(T) introduced by Aguilera-Pakhomov (“The \Pi12 consequences of a theory”. In: J. Lond. Math. Soc. (2) 107.3 (2023), pp. 1045–1073.) and \Sigma12-reflection comparison. This will be further generalized in Chapter 5 by showing that assuming Projective Determinacy, for a projective pointclass $\Gamma$ admitting the prewellordering property (i.e., \Gamma = \Pi13,\Sigma14, etc.), $\Gamma$-consequence comparison modulo true $\check{\Gamma}$-sentences is prewellordered and is equivalent to the $\Gamma$-reflection comparison. In Chapter 3, I will prove how Pohlers' performance ordinal is associated with Girard's \Pi12-proof theory. Briefly, Pohlers' characteristic ordinal is a generalized proof-theoretic ordinal computed over expansions of $\mathbb{N}$ with definable reals, typically a \Sigma12-singleton real. Girard's \Pi12-proof theory computes a proof-theoretic dilator |T|\Pi12 encoding the \Pi12-consequences of the theory. I will prove in this chapter that Pohlers' characteristic ordinals are instances of Girard's proof-theoretic dilator. Inner model theorists use mice to gauge the strength of theories, which are transitive models with an additional structure indicating how to iterate the model. Chapters 2 and 4 correspond to the first step towards a larger program of ranking theories via mice. We will examine how to rank theories via their well-founded models or β-models in Chapter 2. In Chapter 4, I will construct a measurable dilator by analyzing Martin's proof of \Pi12-determinacy from a rank-into-rank cardinal, which isolates a large-cardinal object encapsulating \Pi12-determinacy. Its construction is suspected to be related to the construction of higher versions of transitive models, or EM models, introduced by Ressayre (“\Pi12-logic and uniformization in the analytical hierarchy”. In: Arch. Math. Logic 28.2 (1989), pp. 99–117.), corresponding to sharps. This dissertation makes extensive use of the theory of dilators and ptykes. Hence, I will also provide the development of the basic theory of dilators and ptykes.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Mathematics
Grantor
Cornell University
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Jeon, Hanul
Chair dc:contributor.chair
  • Moore, Justin
Committee members dc:contributor.committeemember
  • Solecki, Slawomir
  • Kozen, Dexter

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
Jeon_cornellgrad_0058F_15486
https://www.proquest.com/LegacyDocView/DISSNUM/32668466

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Jeon, Hanul. Proof theory for higher pointclasses. Doctor of Philosophy thesis, Cornell University, 2026. https://hdl.handle.net/1813/126540