Lattice generation of small equivalences of a countable set (Q1815846)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lattice generation of small equivalences of a countable set
scientific article

    Statements

    Lattice generation of small equivalences of a countable set (English)
    0 references
    0 references
    0 references
    10 April 1997
    0 references
    The author describes a generalization of Strietz and Zádori's results about four-element generating sets of the lattice \(\text{Equ} (A)\) of equivalences for a finite set \(A\). Main result: Let \(A\) be a countable set. Then there is a four-generated sublattice \(Q\) of \(\text{Equ} (A)\) such that \(Q\) contains all the atoms of \(\text{Equ} (A)\). Moreover, \(Q\) can be generated by a four-element subset of type \(1+1+2\), and also by a four-element antichain. The present paper simplifies essentially the proof for the countable case.
    0 references
    equivalence lattice
    0 references
    generating sets
    0 references
    0 references
    0 references
    0 references

    Identifiers