A forcing notion related to Hindman's theorem (Q2257109)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A forcing notion related to Hindman's theorem |
scientific article |
Statements
A forcing notion related to Hindman's theorem (English)
0 references
23 February 2015
0 references
\textit{N. Hindman}'s finite sum theorem [J. Comb. Theory, Ser. A 17, 1--11 (1974; Zbl 0285.05012)] states that, given a coloring of the natural numbers \(\mathbb N\) into finitely many colours, there is an infinite set \(A\subseteq \mathbb N\) such that all sums of finitely many elements of \(A\) (no repetition allowed) have the same color. Ever since \textit{A. R. D. Mathias}' analysis of selective co-ideals a.k.a. happy families [Ann. Math. Logic 12, 59--111 (1977; Zbl 0369.02041)], a connection between Ramsey-type statements and combinatorics of related forcing notions has been studied (see [\textit{S. Todorcevic}, Introduction to Ramsey space. Princeton, NJ: Princeton University Press (2010; Zbl 1205.05001)] for an excellent general treatment of the subject). The paper under review contributes to this line of research by introducing and studying a natural partial order, denoted by \(\mathbb P_{\mathrm{FIN}}\), corresponding to Hindman's theorem much in the same way as Mathias forcing relates to the infinite version of the Ramsey theorem. The main results of the paper show that this partial order is indeed new in that it is not forcing equivalent to the similar, previously introduced, partial orders due to Mathias [loc. cit.] and \textit{P. Matet} [J. Symb. Log. 53, No. 2, 540--553 (1988; Zbl 0655.04003)].
0 references
forcing
0 references
Mathias forcing
0 references
Matet forcing
0 references
Hindman's theorem
0 references
Ramsey's theorem
0 references