pseudocomplement
In mathematics, particularly in order theory, a pseudocomplement is one generalization of the notion of complement. In a lattice L with bottom element 0, an element x ∈ L is said to have a pseudocomplement if there exists a greatest element with the property that . More formally, . The lattice L itself is called a pseudocomplemented lattice if every element of L is pseudocomplemented. Every pseudocomplemented lattice is necessarily bounded, i.e. it has a 1 as well. Since the pseudocomplement is unique by definition (if it exists), a pseudocomplemented lattice can be endowed with a unary operation * mapping every element to its pseudocomplement; this structure is sometimes called a p-algebra.{{cite book|author=T.S. Blyth|title=Lattices and Ordered Algebraic Structures|year=2006|publisher=Springer Science & Business Media|isbn=978-1-84628-127-3|at=Chapter 7. Pseudocomplementation; Stone and Heyting algebras. pp. 103–119}}{{cite book|author=Clifford Bergman|title=Universal Algebra: Fundamentals and Selected Topics|year=2011|publisher=CRC Press|isbn=978-1-4398-5129-6|pages=63–70}} However this latter term may have other meanings in other areas of mathematics.
Properties
The set is called the skeleton of L. S(L) is a -subsemilattice of L and together with forms a Boolean algebra (the complement in this algebra is ). In general, S(L) is not a sublattice of L. In a distributive p-algebra, S(L) is the set of complemented elements of L.
Every element x with the property (or equivalently, ) is called dense. Every element of the form is dense. D(L), the set of all the dense elements in L is a filter of L. A distributive p-algebra is Boolean if and only if .
Pseudocomplemented lattices form a variety; indeed, so do pseudocomplemented semilattices.{{cite journal|last1=Balbes|first1=Raymond|last2=Horn|first2=Alfred|author2link = Alfred Horn|date=September 1970|title=Stone Lattices|journal=Duke Math. J.|volume=37|issue=3|pages=537–545|doi=10.1215/S0012-7094-70-03768-3}}
Examples
- Every finite distributive lattice is pseudocomplemented.
- Every Stone algebra is pseudocomplemented. In fact, a Stone algebra can be defined as a pseudocomplemented distributive lattice L in which any of the following equivalent statements hold for all
- S(L) is a sublattice of L;
- ;
- ;
- .
- Every Heyting algebra is pseudocomplemented.
- If X is a topological space, the (open set) topology on X is a pseudocomplemented (and distributive) lattice with the meet and join being the usual union and intersection of open sets. The pseudocomplement of an open set A is the interior of the set complement of A. Furthermore, the dense elements of this lattice are exactly the dense open subsets in the topological sense.
Relative pseudocomplement
A relative pseudocomplement of a with respect to b is a maximal element c such that . This binary operation is denoted . A lattice with the pseudocomplement for each two elements is called implicative lattice, or Brouwerian lattice. In general, an implicative lattice may not have a minimal element. If such a minimal element exists, then each pseudocomplement could be defined using relative pseudocomplement as .{{cite book |last1= Birkhoff |first1= Garrett |author-link1= Garrett Birkhoff | title = Lattice Theory | edition= 3rd|year= 1973 |publisher= AMS |page=44}}
See also
- {{annotated link|Topological vector lattice}}
References
{{reflist}}