English

The many faces of omega-logic

Logic 2022-03-23 v6

Abstract

We consider several formalizations in the language of second-order arithmetic of "The formula ϕ\phi is a theorem of ω\omega-logic", including some which have been studied in the literature and a new variant defined via a least fixed point. We analyze the provability of relations between these different formalizations in standard theories of reverse mathematics. With this, we study the strength of various reflection principles arising from these notions of provability, surveying known results and establishing some new equivalences, including a characterization of Π11\Pi^1_1-CA0{\sf CA}_0 in terms of our fixed-point formalization of ω\omega-logic.

Keywords

Cite

@article{arxiv.1509.04547,
  title  = {The many faces of omega-logic},
  author = {David Fernández-Duque},
  journal= {arXiv preprint arXiv:1509.04547},
  year   = {2022}
}
R2 v1 2026-06-22T10:57:12.442Z