You are here
Homeuniquely complemented lattice
Primary tabs
uniquely complemented lattice
Recall that in a bounded distributive lattice, complements, relative complements, and differences of lattice elements, if exist, must be unique. This leads to the general consideration of general bounded lattices in which complements are unique.
Definition. A complemented lattice such that every element has a unique complement is said to be uniquely complemented. If $a$ is an element of a uniquely complemented lattice, $a^{{\prime}}$ denotes its (unique) complement. One can think of ${}^{{\prime}}$ as a unary operator on the lattice.
One of the first consequences is
$a^{{\prime\prime}}=a.$ 
To see this, we have that $a\vee a^{{\prime}}=1$, $a\wedge a^{{\prime}}=0$, as well as $a^{{\prime\prime}}\vee a^{{\prime}}=1$, $a^{{\prime\prime}}\wedge a^{{\prime}}=0$. So $a=a^{{\prime\prime}}$, since they are both complements of $a^{{\prime}}$.
Below are some additional (and nontrivial) properties of a uniquely complemented lattice:

there exists a uniquely complemented lattice that is not distributive

a uniquely complemented lattice $L$ is distributive if at least one of the following is satisfied:
(a) ${}^{{\prime}}$, as an operator on $L$, is order reversing;
(b) $(a\vee b)^{{\prime}}=a^{{\prime}}\wedge b^{{\prime}}$;
(c) $(a\wedge b)^{{\prime}}=a^{{\prime}}\vee b^{{\prime}}$;
(d) (von Neumann) $L$ is a modular lattice;
(e) (BirkhoffWard) $L$ is an atomic lattice.
In fact, the first three conditions are equivalent, so that $L$ is distributive if it satisfies the de Morgan’s laws.

(Dilworth) every lattice can be embedded in a uniquely complemented lattice.
References
 1 T.S. Blyth, Lattices and Ordered Algebraic Structures, Springer, New York (2005).
 2 G. Grätzer, General Lattice Theory, 2nd Edition, Birkhäuser (1998)
Mathematics Subject Classification
06B05 no label found06C15 no label found Forums
 Planetary Bugs
 HS/Secondary
 University/Tertiary
 Graduate/Advanced
 Industry/Practice
 Research Topics
 LaTeX help
 Math Comptetitions
 Math History
 Math Humor
 PlanetMath Comments
 PlanetMath System Updates and News
 PlanetMath help
 PlanetMath.ORG
 Strategic Communications Development
 The Math Pub
 Testing messages (ignore)
 Other useful stuff
Recent Activity
new question: Prove a formula is part of the Gentzen System by LadyAnne
Mar 30
new question: A problem about Euler's totient function by mbhatia
new problem: Problem: Show that phi(a^n1), (where phi is the Euler totient function), is divisible by n for any natural number n and any natural number a >1. by mbhatia
new problem: MSC browser just displays "No articles found. Up to ." by jaimeglz
Mar 26
new correction: Misspelled name by DavidSteinsaltz
Mar 21
new correction: underlinetypo by Filipe
Mar 19
new correction: cocycle pro cocyle by pahio
Mar 7
new image: plot W(t) = P(waiting time <= t) (2nd attempt) by robert_dodier
new image: expected waiting time by robert_dodier
new image: plot W(t) = P(waiting time <= t) by robert_dodier