A Ramseyan theorem and an infinite game (Q1185887)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A Ramseyan theorem and an infinite game |
scientific article; zbMATH DE number 35939
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Ramseyan theorem and an infinite game |
scientific article; zbMATH DE number 35939 |
Statements
A Ramseyan theorem and an infinite game (English)
0 references
28 June 1992
0 references
The Ramseyan theorem of the title asserts the following. Let \(k,n\in\omega\), and let \(I\) be an ideal over \(\omega\) such that there does not exist pairwise almost disjoint \(A_ \alpha\in I^ +\), \(\alpha<2^{\aleph_ 0}\). Then given \(f: [\omega]^{k+1}\to[\omega]^{\leq(n+1)}\), there is a strictly increasing sequence \(x_ i\in \omega\), \(i\in \omega\), with \(\bigcup\bigl\{f(x_ j,\dots,x_{j+k}): j\in \omega\bigr\}\in I\). The authors point out that the above condition on \(I\) is sufficient but not necessary. The theorem was motivated by the study of an infinite game. Given \(n\in \omega\) and \(f: \omega\to\omega+1\), define the two-person game \(G(\omega,f,n)\) as follows: I chooses \(B_ 0\in[\omega]^{<(2+f(0))}\); II answers by selecting \(W_ 0\in[\omega]^{\leq(n+1)}\); I chooses \(B_ 1\in[\omega]^{<(2+f(1))}\) with \(B_ 0\subset B_ 1\); II picks \(W_ 1\in[\omega]^{\leq(n+1)}\); etc. II wins if and only if \(\bigcup_{i\in\omega} B_ i\subseteq\bigcup_{i\in\omega} W_ i\). It is shown that if \(f\) is the constant function with value \(\omega\), then there are no \(k,n\in\omega\) for which II has a winning \((k+1)\)-tactic (i.e. a winning strategy that requires knowledge of only the most recent \(k+1\) choices of I) in \(G(\omega,f,n)\). However if \(f: \omega\to\omega\) is strictly increasing, then II has a winning \(1\)-tactic in \(G(\omega,f,0)\).
0 references
Ramsey theorem
0 references
free ideal
0 references
infinite game
0 references
winning strategy
0 references
0.9141936
0 references
0 references
0.90055263
0 references
0 references
0.88311386
0 references
0.88226616
0 references