|
|
|
|
Ockham algebra
|
(Definition)
|
|
|
A lattice $L$ is called an Ockham algebra if
- $L$ is distributive
- $L$ is bounded, with $0$ as the bottom and $1$ as the top
- there is a unary operator $\neg$ on $L$ with the following properties:
- $\neg$ satisfies the de Morgan's laws; this means that:
- $\neg (a\vee b)=\neg a\wedge \neg b$ and
- $\neg (a\wedge b)=\neg a\vee \neg b$
- $\neg 0=1$ and $\neg 1=0$
Such a unary operator is an example of a dual endomorphism. When applied, $\neg$ interchanges the operations of $\vee$ and $\wedge$ , and $0$ and $1$ .
An Ockham algebra is a generalization of a Boolean algebra, in the sense that $\neg$ replaces $'$ , the complement operator, on a Boolean algebra.
Remarks.
- An intermediate concept is that of a De Morgan algebra, which is an Ockham algebra with the additional requirement that $\neg (\neg a)=a$ .
- In the category of Ockham algebras, the morphism between any two objects is a $\lbrace 0,1\rbrace$ -lattice homomorphism $f$ that preserves $\neg$ : $f(\neg a)=\neg f(a)$ . In fact, $f(0)=f(\neg 1)=\neg f(1)=\neg 1=0$ , so that it is safe to drop the assumption that $f$ preserves $0$ .
- 1
- T.S. Blyth, J.C. Varlet, Ockham Algebras, Oxford University Press, (1994).
- 2
- T.S. Blyth, Lattices and Ordered Algebraic Structures, Springer, New York (2005).
|
"Ockham algebra" is owned by CWoo. [ full author list (2) ]
|
|
(view preamble | get metadata)
Cross-references: preserves, objects, morphism, category, De Morgan algebra, complement, Boolean algebra, operations, endomorphism, de Morgan's laws, properties, operator, unary, top, bottom, bounded, distributive, lattice
There is 1 reference to this entry.
This is version 6 of Ockham algebra, born on 2007-05-23, modified 2007-05-24.
Object id is 9450, canonical name is OckhamAlgebra.
Accessed 1482 times total.
Classification:
| AMS MSC: | 06D30 (Order, lattices, ordered algebraic structures :: Distributive lattices :: De Morgan algebras, Lukasiewicz algebras) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|