English

Structural reflection, shrewd cardinals and the size of the continuum

Logic 2021-12-09 v2

Abstract

Motivated by results of Bagaria, Magidor and V\"a\"an\"anen, we study characterizations of large cardinal properties through reflection principles for classes of structures. More specifically, we aim to characterize notions from the lower end of the large cardinal hierarchy through the principle SR\mathrm{SR}^- introduced by Bagaria and V\"a\"an\"anen. Our results isolate a narrow interval in the large cardinal hierarchy that is bounded from below by total indescribability and from above by subtleness, and contains all large cardinals that can be characterized through the validity of the principle SR\mathrm{SR}^- for all classes of structures defined by formulas in a fixed level of the L\'{e}vy hierarchy. Moreover, it turns out that no property that can be characterized through this principle can provably imply strong inaccessibility. The proofs of these results rely heavily on the notion of "shrewd cardinals", introduced by Rathjen in a proof-theoretic context, and embedding characterizations of these cardinals that resembles Magidor's classical characterization of supercompactness. In addition, we show that several important weak large cardinal properties, like weak inaccessibility, weak Mahloness or weak Πn1\Pi^1_n-indescribability, can be canonically characterized through localized versions of the principle SR\mathrm{SR}^-. Finally, the techniques developed in the proofs of these characterizations also allow us to show that Hamkin's "weakly compact embedding property" is equivalent to L\'{e}vy's notion of weak Π11\Pi^1_1-indescribability.

Keywords

Cite

@article{arxiv.2101.04552,
  title  = {Structural reflection, shrewd cardinals and the size of the continuum},
  author = {Philipp Lücke},
  journal= {arXiv preprint arXiv:2101.04552},
  year   = {2021}
}

Comments

Accepted for publication in the "Journal of Mathematical Logic". 29 pages