Shafer, P orcid.org/0000-0001-5386-9218 (2020) The strength of compactness for countable complete linear orders. Computability, 9 (1). pp. 25-36. ISSN 2211-3568
Abstract
We investigate the statement “the order topology of every countable complete linear order is compact” in the framework of reverse mathematics, and we find that the statement’s strength depends on the precise formulation of compactness. If we require that open covers must be uniformly expressible as unions of basic open sets, then the compactness of complete linear orders is equivalent to WKL0 over RCA0. If open covers need not be uniformly expressible as unions of basic open sets, then the compactness of complete linear orders is equivalent to ACA0 over RCA0. This answers a question of Francois Dorais.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2019 – IOS Press and the authors. This is an author accepted version of an article published in Computability. The final publication is available at IOS Press through https://doi.org/10.3233/COM-190262. |
Keywords: | Reverse mathematics, linear orders, order topology |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Funding Information: | Funder Grant number John Templeton Foundation (US) 60842 |
Depositing User: | Symplectic Publications |
Date Deposited: | 01 Aug 2019 10:43 |
Last Modified: | 04 Apr 2020 19:48 |
Status: | Published |
Publisher: | IOS Press |
Identification Number: | 10.3233/COM-190262 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:149178 |