Ramsey algebras and the existence of idempotent ultrafilters (Q283116)

From MaRDI portal
Revision as of 00:10, 12 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Ramsey algebras and the existence of idempotent ultrafilters
scientific article

    Statements

    Ramsey algebras and the existence of idempotent ultrafilters (English)
    0 references
    0 references
    13 May 2016
    0 references
    A Ramsey algebra is an algebra satisfying certain Ramsey-type properties, such as Hindman's theorem. This notion was first suggested by \textit{T. J. Carlson} [Discrete Math. 68, No. 2--3, 117--169 (1988; Zbl 0817.04002)] and then formally introduced by the author's recent works [J. Math. Log. 16, No. 2, Article ID 1650005, 16 p. (2016; Zbl 1352.05020); Notre Dame J. Formal Logic 58, No. 1, 115--125 (2017; Zbl 1355.05244); Bull. Malays. Math. Sci. Soc. (2) 37, No. 4, 931--938 (2014; Zbl 06371283)]. In this paper, the author presents a framework for studying idempotent ultrafilters (see Definition 16), especially in its connection with Ramsey algebras. The main concern of this paper is an open question raised by Carlson [loc. cit.]: Does every Ramsey algebra carry an idempotent ultrafilter. For this, the author introduced the notion of admissible family (Definition 11) and the notion of strongly reducible (\(\mathfrak A\)-)ultrafilter for a collection of operations \(\mathcal F\) (Definition 9 and 17), and showed that for admissible families \(\mathfrak A\) (see Definition 11), every strongly reducible \(\mathfrak A\)-ultrafilter (see Definition 12) is idempotent. This leads to the main theorem: Theorem 11. Assume \((\omega, \mathcal F)\) is a nondegenerate Ramsey algebra and \(\mathcal F\) is countable. Suppose \(S_n\) is a countable collection of subsets of \(\omega^n\) for every \(n \geq 1\). Then there exists an admissible \({\mathfrak A} = \{{\mathcal A}_n\}_{n\geq 1}\) such that (1) \(\mathcal A_n\) is countable superset of \(S_n\) for every \(n \geq 1\); (2) \(\mathcal F\) is a collection of \(\mathfrak A\)-operations; (3) there exists a nonprincipal \(\mathfrak A\)-ultrafilter \(U\) strongly reducible for \(\mathcal F\).
    0 references
    0 references
    Ramsey algebra
    0 references
    Hindman's theorem
    0 references
    idempotent ultrafilter
    0 references
    strongly reductible ultrafilter
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references