Logo del repository
  1. Home
 
Opzioni

Reverse mathematics and initial intervals

FRITTAION, Emanuele
•
MARCONE, Alberto Giulio
2014
  • journal article

Periodico
ANNALS OF PURE AND APPLIED LOGIC
Abstract
In this paper we study the reverse mathematics of two theorems by Bonnet about partial orders. These results concern the structure and cardinality of the collection of initial intervals. The first theorem states that a partial order has no infinite antichains if and only if its initial intervals are finite unions of ideals. The second one asserts that a countable partial order is scattered and does not contain infinite antichains if and only if it has countably many initial intervals. We show that the left to right directions of these theorems are equivalent to ACA_0 and ATR_0, respectively. On the other hand, the opposite directions are both provable in WKL_0, but not in RCA_0. We also prove the equivalence with ACA0 of the following result of Erdòˆs and Tarski: a partial order with no infinite strong antichains has no arbitrarily large finite strong antichains.
DOI
10.1016/j.apal.2013.11.002
WOS
WOS:000331431200005
Archivio
http://hdl.handle.net/11390/890140
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84890247733
http://www.sciencedirect.com/science/article/pii/S0168007213001656
Diritti
closed access
Scopus© citazioni
4
Data di acquisizione
Jun 7, 2022
Vedi dettagli
Web of Science© citazioni
4
Data di acquisizione
Mar 19, 2024
Visualizzazioni
6
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback