When the Canonical Ramsey's Theorem by Erdős and Rado is applied to regressive functions, one obtains the Regressive Ramsey's Theorem by Kanamori and McAloon. Taylor proved a "canonical" version of Hindman's Theorem, analogous to the Canonical Ramsey's Theorem. We introduce the restriction of Taylor's Canonical Hindman's Theorem to a subclass of the regressive functions, the lambda-regressive functions, relative to an adequate version of min-homogeneity and prove some results about the Reverse Mathematics of this Regressive Hindman's Theorem and of natural restrictions of it. In particular we prove that the first non-trivial restriction of the principle is equivalent to Arithmetical Comprehension. We furthermore prove that the well-ordering-preservation principle for base-omega exponentiation is reducible to this same principle by a uniform computable reduction.

Regressive versions of Hindman’s theorem / Carlucci, Lorenzo; Mainardi, Leonardo. - In: ARCHIVE FOR MATHEMATICAL LOGIC. - ISSN 0933-5846. - 63:3-4(2024), pp. 447-472. [10.1007/s00153-023-00901-6]

Regressive versions of Hindman’s theorem

Carlucci, Lorenzo
;
Mainardi, Leonardo
2024

Abstract

When the Canonical Ramsey's Theorem by Erdős and Rado is applied to regressive functions, one obtains the Regressive Ramsey's Theorem by Kanamori and McAloon. Taylor proved a "canonical" version of Hindman's Theorem, analogous to the Canonical Ramsey's Theorem. We introduce the restriction of Taylor's Canonical Hindman's Theorem to a subclass of the regressive functions, the lambda-regressive functions, relative to an adequate version of min-homogeneity and prove some results about the Reverse Mathematics of this Regressive Hindman's Theorem and of natural restrictions of it. In particular we prove that the first non-trivial restriction of the principle is equivalent to Arithmetical Comprehension. We furthermore prove that the well-ordering-preservation principle for base-omega exponentiation is reducible to this same principle by a uniform computable reduction.
2024
reverse mathematics; regressive hindman's theorem; well-ordering principles
01 Pubblicazione su rivista::01a Articolo in rivista
Regressive versions of Hindman’s theorem / Carlucci, Lorenzo; Mainardi, Leonardo. - In: ARCHIVE FOR MATHEMATICAL LOGIC. - ISSN 0933-5846. - 63:3-4(2024), pp. 447-472. [10.1007/s00153-023-00901-6]
File allegati a questo prodotto
File Dimensione Formato  
Carlucci_Regressive-versions_2024.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 495.69 kB
Formato Adobe PDF
495.69 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/1712885
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact