English

Provably well-founded strict partial orders

Logic 2023-03-28 v1

Abstract

In this note we show through infinitary derivations that each provably well-founded strict partial order in ACA0{\rm ACA}_{0} admits an embedding to an ordinal<ε0<\varepsilon_{0}.

Keywords

Cite

@article{arxiv.2303.14271,
  title  = {Provably well-founded strict partial orders},
  author = {Toshiyasu Arai},
  journal= {arXiv preprint arXiv:2303.14271},
  year   = {2023}
}
R2 v1 2026-06-28T09:32:57.531Z