Skip to content
EntityQ595364· pop 36· linked from 490 articles

partially ordered set that admits greatest lower and least upper bounds of any two elements

~35 min read

Encyclopedic overview

Y indicates that the column's property is always true for the row's term (at the very left), while ✗ indicates that the property is not guaranteed in general (it might, or might not, hold). For example, that every equivalence relation is symmetric, but not necessarily antisymmetric, is indicated by Y in the "Symmetric" column and ✗ in the "Antisymmetric" column, respectively. All definitions tacitly require the homogeneous relation

R

Excerpted from Wikipedia’s “lattice” article, available under the CC BY-SA 4.0 licence.