Mathematics – Logic
Scientific paper
2010-10-11
Mathematics
Logic
Accepted for publication in Order
Scientific paper
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 $\mathsf{RCA}_0$ or equivalent to $\mathsf{ACA}_0$.
No associations
LandOfFree
Infinite saturated orders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Infinite saturated orders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Infinite saturated orders will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-607064