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 May 28).

Ramsey-type principles, regressivity and well-orderings

MAINARDI, LEONARDO
28/05/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
File allegati a questo prodotto
File Dimensione Formato  
Tesi_dottorato_Mainardi.pdf

accesso aperto

Note: Tesi completa
Tipologia: Tesi di dottorato
Licenza: Creative commons
Dimensione 918.04 kB
Formato Adobe PDF
918.04 kB Adobe PDF

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/11573/1712880
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact