Hindman's theorem is only a countable phenomenon (Q2413413)

From MaRDI portal
Revision as of 08:32, 12 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Hindman's theorem is only a countable phenomenon
scientific article

    Statements

    Hindman's theorem is only a countable phenomenon (English)
    0 references
    0 references
    10 April 2018
    0 references
    The author contemplates higher cardinal generalizations of the following Ramsey-type theorem of \textit{N. Hindman} [J. Comb. Theory, Ser. A 17, 1--11 (1974; Zbl 0285.05012)]: For every partition \([\mathbb N]^{<\aleph_0}=A_1\cup A_2\) of the collection \([\mathbb N]^{<\aleph_0}\) of finite subsets of \(\mathbb N\) into two cells, there exists an infinite family \(X\subseteq [\mathbb N]^{<\aleph_0}\) of pairwise disjoint finite subsets of \(\mathbb N\) and an \(i\in 2\) such that the set \(\mathrm{FU}(X)\) of finite unions of elements of \(X\) is a subset of \(A_i\). For \(\kappa\), \(\lambda\) cardinal numbers with \(\lambda\leq\kappa\), the author considers generalizations of Hindman's theorem [loc. cit.], which he denotes by \(\mathrm{HIND}(\kappa, \lambda)\), where for every partition of \([\kappa]^{<\aleph_0}=A_0\cup A_1\) of the finite subsets of \(\kappa\) into two cells, there exists a family \(X\subseteq [\kappa]^{<\aleph_0}\) of cardinality \(\lambda\) consisting of pairwise disjoint finite subsets of \(\kappa\), such that for some \(i\in 2\) we have \(\mathrm{FU}(X)\subseteq A_i\). In this notation, Hindman's theorem is the assertion that \(\mathrm{HIND}(\aleph_0, \aleph_0)\) holds. The author's main theorem is that for any uncountable \(\lambda\) and any \(\kappa\geq\lambda\), \(\mathrm{HIND}(\kappa, \lambda)\) fails. The ``counterexample'' partition of the finite subsets of \(\kappa\) is clever and surprisingly easy to describe. In the final two sections of the paper, the author takes up possible generalizations of Hindman's theorem [loc. cit.] to semigroups and groups. These also fail for uncountable \(\lambda\).
    0 references
    Ramey-type theorem
    0 references
    Hindman's theorem
    0 references
    uncountable cardinals
    0 references
    \(\Delta\)- system lemma
    0 references
    semigroups
    0 references
    abelian groups
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references