Lattices freely generated by an order and preserving certain bounds (Q412015)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattices freely generated by an order and preserving certain bounds |
scientific article |
Statements
Lattices freely generated by an order and preserving certain bounds (English)
0 references
3 May 2012
0 references
The paper presents a description of a lattice freely generated by a given partially ordered set \(Q\), preserving chosen (finite) meets and joins. The elements of this lattice can be expressed by lattice terms with variables from \(Q\). The order relation between such terms is determined by a recursive algorithm with five basic rules: four of them are the well-known Whitman conditions, while the last one uses special ideals and filters, called upper and lower covers. This construction was presented by \textit{R. A. Dean} [Can. J. Math. 16, 136--148 (1964; Zbl 0122.25801)]. The contribution of the present paper lies in a simpler and more natural proof, especially the use of upper and lower covers.
0 references
freely generated lattice
0 references
word problem
0 references