HINDMAN'S THEOREM AND CHOICE

被引:4
|
作者
Tachtsis, E. [1 ]
机构
[1] Univ Aegean, Dept Stat & Actuarial Financial Math, Karlovassi 83200, Samos, Greece
关键词
axiom of choice; weak axioms of choice; Hindman's theorem; Ramsey's theorem; chain/anti-chain principle; permutation models for ZFA plus AC; Pincus' transfer theorem; EXISTENCE;
D O I
10.1007/s10474-022-01288-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In ZF (i.e. the Zermelo-Fraenkel set theory without the Axiom of Choice (AC)), we investigate the set-theoretic strength of a generalized version of Hindman's theorem and of certain weaker forms of this theorem, which were introduced by Fernandez-Breton [8], with respect to their interrelation with several weak choice principles. In this direction, we determine the status of (this general version of) Hindman's theorem (and of weaker forms) in certain permutation models of ZFA + AC and transfer the results to ZF, strengthen some results of [8] and settle a related open problem from Howard and Rubin [10]; thus filling the gap in information in both [8] and [10].
引用
收藏
页码:402 / 424
页数:23
相关论文
共 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] A RECURSIVE COLORING FUNCTION WITHOUT Π03 SOLUTIONS FOR HINDMAN'S THEOREM
    Liao, Yuke
    JOURNAL OF SYMBOLIC LOGIC, 2024,
  • [36] A COMBINATORIAL PROOF OF A STRONGER DENSE HINDMAN THEOREM
    McCutcheon, Randall
    COLLOQUIUM MATHEMATICUM, 2020, 162 (02) : 303 - 310
  • [37] Hindman's Appeal
    Hicks, Jane
    APPALACHIAN HERITAGE-A LITERARY QUARTERLY OF THE SOUTHERN APPALACHIANS, 2007, 35 (03): : 46 - 49
  • [38] On Stone's theorem and the axiom of choice
    Good, C
    Tree, IJ
    Watson, WS
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 126 (04) : 1211 - 1218
  • [39] Arrow’s theorem and theory choice
    Davide Rizza
    Synthese, 2014, 191 : 1847 - 1856
  • [40] Arrow's theorem and theory choice
    Rizza, Davide
    SYNTHESE, 2014, 191 (08) : 1847 - 1856