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] Using Ramsey’s theorem once
    Jeffry L. Hirst
    Carl Mummert
    Archive for Mathematical Logic, 2019, 58 : 857 - 866
  • [32] Stable Ramsey's Theorem and Measure
    Dzhafarov, Damir D.
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2011, 52 (01) : 95 - 112
  • [33] A decomposition of Brouwer's fan theorem
    Berger, Josef
    JOURNAL OF LOGIC AND ANALYSIS, 2009, 1
  • [34] Using Ramsey's theorem once
    Hirst, Jeffry L.
    Mummert, Carl
    ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (7-8) : 857 - 866
  • [35] On the strength of Ramsey's theorem for pairs
    Cholak, PA
    Jockusch, CG
    Slaman, TA
    JOURNAL OF SYMBOLIC LOGIC, 2001, 66 (01) : 1 - 55
  • [36] THE STRENGTH OF JULLIEN'S INDECOMPOSABILITY THEOREM
    Neeman, Itay
    JOURNAL OF MATHEMATICAL LOGIC, 2008, 8 (01) : 93 - 119
  • [37] On Martin's pointed tree theorem
    Hoelzl, Rupert
    Stephan, Frank
    Yu, Liang
    COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2016, 5 (02): : 147 - 157
  • [38] On the strength of Ramsey's theorem for trees
    Chong, C. T.
    Li, Wei
    Wang, Wei
    Yang, Yue
    ADVANCES IN MATHEMATICS, 2020, 369
  • [39] A separating hyperplane theorem, the fundamental theorem of asset pricing, and Markov's principle
    Berger, Josef
    Svindland, Gregor
    ANNALS OF PURE AND APPLIED LOGIC, 2016, 167 (11) : 1161 - 1170
  • [40] Equivalence between Fraisse's conjecture and Jullien's theorem
    Montalbán, A
    ANNALS OF PURE AND APPLIED LOGIC, 2006, 139 (1-3) : 1 - 42