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 条
  • [1] Regressive versions of Hindman’s theorem
    Lorenzo Carlucci
    Leonardo Mainardi
    Archive for Mathematical Logic, 2024, 63 : 447 - 472
  • [2] Thin Set Versions of Hindman's Theorem
    Hirschfeldt, Denis R.
    Reitzes, Sarah C.
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2022, 63 (04) : 481 - 491
  • [3] Hindman’s theorem and choice
    E. Tachtsis
    Acta Mathematica Hungarica, 2022, 168 : 402 - 424
  • [4] HINDMAN'S THEOREM AND CHOICE
    Tachtsis, E.
    ACTA MATHEMATICA HUNGARICA, 2022, 168 (02) : 402 - 424
  • [5] Restrictions of Hindman's Theorem: An Overview
    Carlucci, Lorenzo
    CONNECTING WITH COMPUTABILITY, 2021, 12813 : 94 - 105
  • [6] Hindman's theorem and idempotent types
    Andrews, Uri
    Goldbring, Isaac
    SEMIGROUP FORUM, 2018, 97 (03) : 471 - 477
  • [7] Hindman’s theorem and idempotent types
    Uri Andrews
    Isaac Goldbring
    Semigroup Forum, 2018, 97 : 471 - 477
  • [8] Transfinite approximation of Hindman's theorem
    Beiglboeck, Mathias
    Towsner, Henry
    ISRAEL JOURNAL OF MATHEMATICS, 2012, 191 (01) : 41 - 59
  • [9] Transfinite approximation of Hindman’s theorem
    Mathias Beiglböck
    Henry Towsner
    Israel Journal of Mathematics, 2012, 191 : 41 - 59
  • [10] Is there a symmetric version of Hindman's Theorem?
    Akin, Ethan
    Glasner, Eli
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 142 : 29 - 43