complete lattice


complete lattice

[kəm′plēt ′lad·əs] (mathematics) A partially ordered set in which every subset has both a supremum and an infimum.

complete lattice

A lattice is a partial ordering of a set under a relationwhere all finite subsets have a least upper bound and agreatest lower bound. A complete lattice also has these forinfinite subsets. Every finite lattice is complete. Someauthors drop the requirement for greatest lower bounds.