bounded lattice


A latticeMathworldPlanetmath L is said to be if there is an element 0∈L such that 0≤x for all x∈L. Dually, L is if there exists an element 1∈L such that x≤1 for all x∈L. A bounded latticeMathworldPlanetmath is one that is both from above and below.

For example, any finite lattice L is bounded, as ⋁L and ⋀L, being join and meet of finitely many elements, exist. ⋁L=1 and ⋀L=0.

Remarks. Let L be a bounded lattice with 0 and 1 as described above.

  • •

    0∧x=0 and 0∨x=x for all x∈L.

  • •

    1∧x=x and 1∨x=1 for all x∈L.

  • •

    As a result, 0 and 1, if they exist, are necessarily unique. For if there is another such a pair 0′ and 1′, then 0=0∧0′=0′∧0=0′. Similarly 1=1′.

  • •

    0 is called the bottom of L and 1 is called the top of L.

  • •

    L is a lattice interval and can be written as [0,1].

Remark. More generally, a poset P is said to be bounded if it has both a greatest element 1 and a least element 0.

Title bounded lattice
Canonical name BoundedLattice
Date of creation 2013-03-22 15:02:28
Last modified on 2013-03-22 15:02:28
Owner CWoo (3771)
Last modified by CWoo (3771)
Numerical id 13
Author CWoo (3771)
Entry type Definition
Classification msc 06B05
Classification msc 06A06
Defines top
Defines bottom
Defines bounded poset