The class of prime semilattices is not finitely axiomatizable (Q1362896)

From MaRDI portal





scientific article; zbMATH DE number 1045586
Language Label Description Also known as
English
The class of prime semilattices is not finitely axiomatizable
scientific article; zbMATH DE number 1045586

    Statements

    The class of prime semilattices is not finitely axiomatizable (English)
    0 references
    0 references
    7 August 1997
    0 references
    A meet-semilattice \(S\) is prime iff for \(x\nleq y\) in \(S\) there is a prime filter in \(S\) containing \(x\) and omitting \(y\). \textit{R. Balbes} [Trans. Am. Math. Soc. 136, 261-267 (1969; Zbl 0175.01402)] has shown that \(S\) is prime iff binary meet distributes over all finite existing joins. \textit{B. M. Schein} [Algebra Univers. 2, 1-2 (1972; Zbl 0248.06006)] stated without proof that the class of prime semilattices is not finitely axiomatizable. The purpose of this note is to validate Schein's claim. To this end, the author constructs a sequence of first-order sentences \(D_n\) expressing that binary meet distributes over existing \(n\)-ary joins and then shows that \(D_n\) does not imply \(D_{n+1}\) for any \(n\geq 1\). It follows that no finite collection of \(D_n\)'s will axiomatize prime semilattices and this class, consequently, cannot be finitely axiomatizable.
    0 references
    finite axiomatizability
    0 references
    meet-semilattice
    0 references
    prime filter
    0 references
    prime semilattices
    0 references

    Identifiers