The class of prime semilattices is not finitely axiomatizable (Q1362896): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/pl00005908 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1991614578 / rank
 
Normal rank

Latest revision as of 10:51, 30 July 2024

scientific article
Language Label Description Also known as
English
The class of prime semilattices is not finitely axiomatizable
scientific article

    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