Reverse mathematics and Isbell's zig‐zag theorem

Mathematical Logic Quarterly 60 (4-5):348-353 (2014)
  Copy   BIBTEX

Abstract

The paper explores the logical strength of Isbell's zig‐zag theorem using the framework of reverse mathematics. Working in, we show that is equivalent to Isbell's zig‐zag theorem for countable monoids: If B is a monoid extension of A, then is dominated by A if and only if b has a zig‐zag over A. Our proof of Isbell's zig‐zag theorem avoids use of strong comprehension axioms common in traditional proofs. We also analyze the strength of theorems concerning binary relations.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,031

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2015-09-03

Downloads
16 (#934,061)

6 months
3 (#1,046,148)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Connected components of graphs and reverse mathematics.Jeffry L. Hirst - 1992 - Archive for Mathematical Logic 31 (3):183-192.

Add more references