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 条
  • [1] Hindman’s theorem and choice
    E. Tachtsis
    Acta Mathematica Hungarica, 2022, 168 : 402 - 424
  • [2] Hindman's theorem in the hierarchy of choice principles
    Fernandez-Breton, David
    JOURNAL OF MATHEMATICAL LOGIC, 2024, 24 (01)
  • [3] Restrictions of Hindman's Theorem: An Overview
    Carlucci, Lorenzo
    CONNECTING WITH COMPUTABILITY, 2021, 12813 : 94 - 105
  • [4] Hindman's theorem and idempotent types
    Andrews, Uri
    Goldbring, Isaac
    SEMIGROUP FORUM, 2018, 97 (03) : 471 - 477
  • [5] Regressive versions of Hindman's theorem
    Carlucci, Lorenzo
    Mainardi, Leonardo
    ARCHIVE FOR MATHEMATICAL LOGIC, 2024, 63 (3-4) : 447 - 472
  • [6] Hindman’s theorem and idempotent types
    Uri Andrews
    Isaac Goldbring
    Semigroup Forum, 2018, 97 : 471 - 477
  • [7] Regressive versions of Hindman’s theorem
    Lorenzo Carlucci
    Leonardo Mainardi
    Archive for Mathematical Logic, 2024, 63 : 447 - 472
  • [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