English

Realizing the totally unordered structure of ordinals

Logic 2025-04-07 v1 Logic in Computer Science

Abstract

We present tools for analysing ordinals in realizability models of classical set theory built using Krivine's technique for realizability. This method uses a conservative extension of ZFZF known as ZFεZF_{\varepsilon}, where two membership relations co-exist, the usual one denoted \in and a stricter one denoted ε\varepsilon that does not satisfy the axiom of extensionality; accordingly we have two equality relations, the extensional one \simeq and the strict identity == referring to sets that satisfy the same formulas. We define recursive names using an operator that we call reish, and we show that the class of recursive names for ordinals coincides extensionally with the class of ordinals of realizability models. We show that reish(ω)(\omega) is extensionally equal to omega in any realizability model, thus recursive names provide a useful tool for computing ω\omega in realizability models. We show that on the contrary ε\varepsilon-totally ordered sets do not form a proper class and therefore cannot be used to fully represent the ordinals in realizability models. Finally we present some tools for preserving cardinals in realizability models, including an analogue for realizability algebras of the forcing property known as the κ\kappa-chain condition.

Keywords

Cite

@article{arxiv.2504.03532,
  title  = {Realizing the totally unordered structure of ordinals},
  author = {Laura Fontanella and Richard Matthews},
  journal= {arXiv preprint arXiv:2504.03532},
  year   = {2025}
}

Comments

33 pages