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 条
  • [31] New Bounds on the Strength of Some Restrictions of Hindman's Theorem
    Carlucci, Lorenzo
    Kolodziejczyk, Leszek Aleksander
    Lepore, Francesco
    Zdanowski, Konrad
    UNVEILING DYNAMICS AND COMPLEXITY, CIE 2017, 2017, 10307 : 210 - 220
  • [32] HINDMAN'S THEOREM: AN ULTRAFILTER ARGUMENT IN SECOND ORDER ARITHMETIC
    Towsner, Henry
    JOURNAL OF SYMBOLIC LOGIC, 2011, 76 (01) : 353 - 360
  • [33] "WEAK YET STRONG" RESTRICTIONS OF HINDMAN'S FINITE SUMS THEOREM
    Carlucci, Lorenzo
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (02) : 819 - 829
  • [34] The reverse mathematics of Hindman's Theorem for sums of exactly two elements
    Csima, Barbara F.
    Dzhafarov, Damir D.
    Hirschfeldt, Denis R.
    Jockusch, Carl G., Jr.
    Solomon, Reed
    Westrick, Linda Brown
    COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2019, 8 (3-4): : 253 - 263
  • [35] Approximate versions of Melamed's theorem
    Barbour, AD
    Brown, TC
    JOURNAL OF APPLIED PROBABILITY, 1996, 33 (02) : 472 - 489
  • [36] Quantified versions of Ingham's theorem
    Chill, Ralph
    Seifert, David
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2016, 48 : 519 - 532
  • [37] On explicit versions of Tartakovski's theorem
    R. Schulze-Pillot
    Archiv der Mathematik, 2001, 77 : 129 - 137
  • [38] Symmetric Versions of Laman's Theorem
    Schulze, Bernd
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (04) : 946 - 972
  • [39] MULTIVALUED VERSIONS OF A BOLZANO'S THEOREM
    Bae, Jong-Sook
    Cho, Seong-Hoon
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) : 641 - 653
  • [40] Graded Versions of Goldie's Theorem
    Kanunnikov, A. L.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 119 - 122