PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] uniquely complemented lattice (Definition)

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'$ denotes its (unique) complement. One can think of $ '$ as a unary operator on the lattice.

One of the first consequences is

$\displaystyle a''=a.$
To see this, we have that $ a\vee a'=1$, $ a\wedge a'=0$, as well as $ a''\vee a'=1$, $ a''\wedge a'=0$. So $ a=a''$, since they are both complements of $ a'$.

Below are some additional (and non-trivial) 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:
    1. $ '$, as an operator on $ L$, is order reversing;
    2. $ (a\vee b)'=a'\wedge b'$;
    3. $ (a\wedge b)'=a'\vee b'$;
    4. (von Neumann) $ L$ is a modular lattice;
    5. (Birkhoff-Ward) $ 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.

Bibliography

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)



"uniquely complemented lattice" is owned by CWoo.
(view preamble | get metadata)

View style:

Also defines:  uniquely complemented

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: de Morgan's laws, equivalent, atomic lattice, modular lattice, order reversing, distributive, properties, consequences, lattice, operator, unary, complemented lattice, differences of lattice elements, relative complements, complements, distributive lattice, bounded
There are 2 references to this entry.

This is version 4 of uniquely complemented lattice, born on 2008-04-04, modified 2008-04-08.
Object id is 10477, canonical name is UniquelyComplementedLattice.
Accessed 514 times total.

Classification:
AMS MSC06B05 (Order, lattices, ordered algebraic structures :: Lattices :: Structure theory)
 06C15 (Order, lattices, ordered algebraic structures :: Modular lattices, complemented lattices :: Complemented lattices, orthocomplemented lattices and posets)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)