Lattice generation of small equivalences of a countable set (Q1815846)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lattice generation of small equivalences of a countable set |
scientific article; zbMATH DE number 947539
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lattice generation of small equivalences of a countable set |
scientific article; zbMATH DE number 947539 |
Statements
Lattice generation of small equivalences of a countable set (English)
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