Ramsey algebras and the existence of idempotent ultrafilters (Q283116)

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    Ramsey algebra
    0 references
    Hindman's theorem
    0 references
    idempotent ultrafilter
    0 references
    strongly reductible ultrafilter
    0 references
    0 references
    0 references