complemented lattice
Remark. Complements may not exist. If is a non-trivial chain, then no element (other than and ) has a complement. This also shows that if is a complement of a non-trivial element , then and form an antichain.
An element in a bounded lattice is complemented if it has a complement. A complemented lattice is a bounded lattice in which every element is complemented.
Remarks.
-
•
In a complemented lattice, there may be more than one complement corresponding to each element. Two elements are said to be related, or perspective if they have a common complement. For example, the following lattice is complemented.
Note that none of the non-trivial elements have unique complements. Any two non-trivial elements are related via the third.
-
•
If a complemented lattice is a distributive lattice, then is uniquely complemented (in fact, a Boolean lattice). For if and are two complements of , then
Similarly, . So .
-
•
In the category of complemented lattices, a morphism between two objects is a -lattice homomorphism; that is, a lattice homomorphism which preserves and .
Title | complemented lattice |
Canonical name | ComplementedLattice |
Date of creation | 2013-03-22 15:02:25 |
Last modified on | 2013-03-22 15:02:25 |
Owner | CWoo (3771) |
Last modified by | CWoo (3771) |
Numerical id | 26 |
Author | CWoo (3771) |
Entry type | Definition |
Classification | msc 06C15 |
Classification | msc 06B05 |
Synonym | perspective elements |
Synonym | complemented |
Related topic | Perspectivity |
Related topic | OrthocomplementedLattice |
Related topic | PseudocomplementedLattice |
Related topic | DifferenceOfLatticeElements |
Related topic | Pseudocomplement |
Defines | related elements in lattice |
Defines | complement |
Defines | complemented element |