English

Weak and Strong Versions of Effective Transfinite Recursion

Logic 2025-02-11 v2

Abstract

Working in the context of reverse mathematics, we give a fine-grained characterization result on the strength of two possible definitions for Effective Transfinite Recursion used in literature. Moreover, we show that Π20\Pi^0_2-induction along a well-order XX is equivalent to the statement that the exponentiation of any well-order to the power of XX is well-founded.

Keywords

Cite

@article{arxiv.2202.05611,
  title  = {Weak and Strong Versions of Effective Transfinite Recursion},
  author = {Patrick Uftring},
  journal= {arXiv preprint arXiv:2202.05611},
  year   = {2025}
}
R2 v1 2026-06-24T09:31:59.187Z