English

Infinite saturated orders

Logic 2010-10-13 v1

Abstract

We generalize the notion of saturated order to infinite partial orders and give both a set-theoretic and an algebraic characterization of such orders. We then study the proof theoretic strength of the equivalence of these characterizations in the context of reverse mathematics, showing that depending on one's choice of definitions it is either provable in RCA0\mathsf{RCA}_0 or equivalent to ACA0\mathsf{ACA}_0.

Keywords

Cite

@article{arxiv.1010.2219,
  title  = {Infinite saturated orders},
  author = {Damir D. Dzhafarov},
  journal= {arXiv preprint arXiv:1010.2219},
  year   = {2010}
}

Comments

Accepted for publication in Order

R2 v1 2026-06-21T16:26:56.769Z