Regressive versions of Hindman's theorem

被引:0
|
作者
Carlucci, Lorenzo [1 ]
Mainardi, Leonardo [2 ]
机构
[1] Sapienza Univ Rome, Dept Math, Rome, Italy
[2] Sapienza Univ Rome, Dept Comp Sci, Rome, Italy
关键词
Reverse Mathematics; Ramsey Theory; Hindman's Theorem; Well-ordering principles; REVERSE MATHEMATICS;
D O I
10.1007/s00153-023-00901-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
When the Canonical Ramsey's Theorem by Erd <spacing diaeresis>os 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.
引用
收藏
页码:447 / 472
页数:26
相关论文
共 50 条
  • [41] Measurable versions of Vizing's theorem
    Grebik, Jan
    Pikhurko, Oleg
    ADVANCES IN MATHEMATICS, 2020, 374
  • [42] On explicit versions of Tartakovski's theorem
    Schulze-Pillot, R
    ARCHIV DER MATHEMATIK, 2001, 77 (02) : 129 - 137
  • [43] Symmetric Versions of Laman’s Theorem
    Bernd Schulze
    Discrete & Computational Geometry, 2010, 44 : 946 - 972
  • [44] A RECURSIVE COLORING FUNCTION WITHOUT Π03 SOLUTIONS FOR HINDMAN'S THEOREM
    Liao, Yuke
    JOURNAL OF SYMBOLIC LOGIC, 2024,
  • [45] Distributional versions of littlewood's Tauberian theorem
    Estrada, Ricardo
    Vindas, Jasson
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (02) : 403 - 420
  • [46] On Two Versions of Cohen's Theorem for Modules
    Zhang, Xiaolei
    Qi, Wei
    Kim, Hwankoo
    KYUNGPOOK MATHEMATICAL JOURNAL, 2023, 63 (01): : 29 - 36
  • [47] Distributional versions of littlewood’s Tauberian theorem
    Ricardo Estrada
    Jasson Vindas
    Czechoslovak Mathematical Journal, 2013, 63 : 403 - 420
  • [48] More Intensional Versions of Rice's Theorem
    Moyen, Jean-Yves
    Simonsen, Jakob Grue
    COMPUTING WITH FORESIGHT AND INDUSTRY, CIE 2019, 2019, 11558 : 217 - 229
  • [49] Graded Versions of Goldie's Theorem, II
    Kanunnikov, A. L.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2013, 68 (03) : 162 - 165
  • [50] Computable versions of Baire's category theorem
    Brattka, V
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2001, 2001, 2136 : 224 - 235