Regressive versions of Hindman's Theorem
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 this same principle strongly computably reduces the well-ordering-preservation principle for base-$\omega$ exponentiation.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2022
- DOI:
- 10.48550/arXiv.2207.08554
- arXiv:
- arXiv:2207.08554
- Bibcode:
- 2022arXiv220708554C
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Combinatorics;
- 03D80;
- 05P10;
- 03F35
- E-Print:
- Corrected proofs of Proposition 2. Added Theorem 2