We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the well-known Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems. If not, we provide positive and negative bounds.

Reverse mathematics and partial orders / Emanuele Frittaion - Udine. , 2014 Mar 14. 26. ciclo

Reverse mathematics and partial orders

Frittaion, Emanuele
2014-03-14

Abstract

We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the well-known Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems. If not, we provide positive and negative bounds.
14-mar-2014
Reverse mathematics; partial orders; scattered; antichains; initial intervals; rationals
Reverse mathematics and partial orders / Emanuele Frittaion - Udine. , 2014 Mar 14. 26. ciclo
File in questo prodotto:
File Dimensione Formato  
10990_458_thesis.pdf

accesso aperto

Tipologia: Tesi di dottorato
Licenza: Non specificato
Dimensione 701.64 kB
Formato Adobe PDF
701.64 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1132386
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact