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