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 条
  • [11] Hindman's theorem in the hierarchy of choice principles
    Fernandez-Breton, David
    JOURNAL OF MATHEMATICAL LOGIC, 2024, 24 (01)
  • [12] A forcing notion related to Hindman’s theorem
    Luz María García-Ávila
    Archive for Mathematical Logic, 2015, 54 : 133 - 159
  • [13] THE ADJACENT HINDMAN'S THEOREM FOR UNCOUNTABLE GROUPS
    Carlucci, Lorenzo
    Fernandez-Breton, David
    COLLOQUIUM MATHEMATICUM, 2023, : 273 - 284
  • [14] A forcing notion related to Hindman's theorem
    Maria Garcia-Avila, Luz
    ARCHIVE FOR MATHEMATICAL LOGIC, 2015, 54 (1-2) : 133 - 159
  • [15] Hindman's coloring theorem in arbitrary semigroups
    Golan, Gili
    Tsaban, Boaz
    JOURNAL OF ALGEBRA, 2013, 395 : 111 - 120
  • [16] Hindman's Theorem is only a Countable Phenomenon
    Fernandez-Breton, David J.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2018, 35 (01): : 83 - 91
  • [17] A combinatorial proof of the Dense Hindman's Theorem
    Towsner, Henry
    DISCRETE MATHEMATICS, 2011, 311 (14) : 1380 - 1384
  • [18] Effectiveness of Hindman's Theorem for Bounded Sums
    Dzhafarov, Damir D.
    Jockusch, Carl G., Jr.
    Solomon, Reed
    Westrick, Linda Brown
    COMPUTABILITY AND COMPLEXITY: ESSAYS DEDICATED TO RODNEY G. DOWNEY ON THE OCCASION OF HIS 60TH BIRTHDAY, 2017, 10010 : 134 - 142
  • [19] THE ADJACENT HINDMAN’S THEOREM AND THE Z-RAMSEY THEOREM
    Aceves-Martínez, Bruno Fernando
    Fernández-Bretón, David J.
    Romero-García, L.F.
    Villagómez-Canela, Luis F.
    arXiv,
  • [20] A weak variant of Hindman’s Theorem stronger than Hilbert’s Theorem
    Lorenzo Carlucci
    Archive for Mathematical Logic, 2018, 57 : 381 - 389