Different variations of Ramsey's Theorem and Hindman's Theorem are studied by relating them to Well-Ordering Preserving Principles through both direct implications over RCA₀ and via computable and Weihrauch reductions. A regressive version of Hindman's Theorem is then introduced as a restriction of Taylor's Canonical Hindman's Theorem, and several results concerning the Reverse Mathematics of this Regressive Hindman's Theorem and its natural restrictions are provided. These results include the equivalence over RCA₀ of Arithmetical Comprehension with the first non-trivial restriction of the principle. Finally, an ordinal analysis of the class of theories RCA₀ + WO(δ) is carried out for any ordinal δ satisfying ω·δ=δ, thereby providing a measure of the strength of all such systems, whose relevance stems from their connections to a number of well-studied combinatorial principles.

Ramsey-type principles, regressivity and well-orderings

MAINARDI, LEONARDO
2024

Abstract

Different variations of Ramsey's Theorem and Hindman's Theorem are studied by relating them to Well-Ordering Preserving Principles through both direct implications over RCA₀ and via computable and Weihrauch reductions. A regressive version of Hindman's Theorem is then introduced as a restriction of Taylor's Canonical Hindman's Theorem, and several results concerning the Reverse Mathematics of this Regressive Hindman's Theorem and its natural restrictions are provided. These results include the equivalence over RCA₀ of Arithmetical Comprehension with the first non-trivial restriction of the principle. Finally, an ordinal analysis of the class of theories RCA₀ + WO(δ) is carried out for any ordinal δ satisfying ω·δ=δ, thereby providing a measure of the strength of all such systems, whose relevance stems from their connections to a number of well-studied combinatorial principles.
28-mag-2024
Inglese
CARLUCCI, LORENZO
Università degli Studi di Roma "La Sapienza"
File in questo prodotto:
File Dimensione Formato  
Tesi_dottorato_Mainardi.pdf

accesso aperto

Dimensione 918.2 kB
Formato Adobe PDF
918.2 kB Adobe PDF Visualizza/Apri

I documenti in UNITESI 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/20.500.14242/157122
Il codice NBN di questa tesi è URN:NBN:IT:UNIROMA1-157122