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 条
  • [21] Flow Compactifications of Nondiscrete Monoids, Idempotents and Hindman's Theorem
    Richard N. Ball
    James N. Hagler
    Czechoslovak Mathematical Journal, 2003, 53 : 319 - 342
  • [22] New bounds on the strength of some restrictions of Hindman's Theorem
    Carlucci, Lorenzo
    Kolodziejczyk, Leszek Aleksander
    Lepore, Francesco
    Zdanowski, Konrad
    COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2020, 9 (02): : 139 - 153
  • [23] 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
  • [24] "WEAK YET STRONG" RESTRICTIONS OF HINDMAN'S FINITE SUMS THEOREM
    Carlucci, Lorenzo
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (02) : 819 - 829
  • [25] 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
  • [26] A RECURSIVE COLORING FUNCTION WITHOUT Π03 SOLUTIONS FOR HINDMAN'S THEOREM
    Liao, Yuke
    JOURNAL OF SYMBOLIC LOGIC, 2024,
  • [27] Hindman's theorem for sums along the full binary tree, Σ20-induction and the Pigeonhole principle for trees
    Carlucci, Lorenzo
    Tavernelli, Daniele
    ARCHIVE FOR MATHEMATICAL LOGIC, 2022, 61 (5-6) : 827 - 839
  • [28] A COMBINATORIAL PROOF OF A STRONGER DENSE HINDMAN THEOREM
    McCutcheon, Randall
    COLLOQUIUM MATHEMATICUM, 2020, 162 (02) : 303 - 310
  • [29] Los's theorem and the axiom of choice
    Tachtsis, Eleftherios
    MATHEMATICAL LOGIC QUARTERLY, 2019, 65 (03) : 280 - 292
  • [30] On a theorem of Kurepa for partially ordered sets and weak choice
    Tachtsis, Eleftherios
    MONATSHEFTE FUR MATHEMATIK, 2022, 199 (03): : 645 - 669