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] relative complement (Definition)

A complement of an element in a lattice is only defined when the lattice in question is bounded. In general, a lattice is not bounded and there are no complements to speak of. Nevertheless, if the sublattice of a lattice is bounded, we can speak of complements of an element relative to that sublattice.

Let $ L$ be a lattice, $ a$ an element of $ L$, and $ I=[b,c]$ an interval in $ L$. An element $ d\in L$ is said to be a complement of $ a$ relative to $ I$ if

$\displaystyle a\vee d=c\,$ and $\displaystyle \,a\wedge d=b.$

It is easy to see that $ a\le c$ and $ b\le a$, so $ a\in I$. Similarly, $ d\in I$.

An element $ a\in L$ is said to be relatively complemented if for every interval $ I$ in $ L$ with $ a\in I$, it has a complement relative to $ I$. The lattice $ L$ itself is called a relatively complemented lattice if every element of $ L$ is relatively complemented. Equivalently, $ L$ is relatively complemented iff each of its interval is a complemented lattice.

Remarks.

  • A relatively complemented lattice is complemented if it is bounded. Conversely, a complemented lattice is relatively complemented if it is modular.
  • The notion of a relative complement of an element in a lattice has nothing to do with that found in set theory: let $ U$ be a set and $ A,B$ subsets of $ U$, the relative complement of $ A$ in $ B$ is the set theoretic difference $ B-A$. While the relative difference is necessarily a subset of $ B$, $ A$ does not have to be a subset of $ B$.



"relative complement" is owned by CWoo. [ full author list (2) ]
(view preamble)

View style:

See Also: relative pseudocomplement, Brouwerian lattice

Also defines:  relatively complemented lattice, relatively complemented

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

Cross-references: difference, subsets, set theory, complemented lattice, iff, easy to see, sublattice, lattice, complement
There are 3 references to this entry.

This is version 8 of relative complement, born on 2006-04-21, modified 2008-04-08.
Object id is 7852, canonical name is RelativeComplement.
Accessed 1912 times total.

Classification:
AMS MSC06C15 (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)