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.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.