Order, lattices, ordered algebraic structures Definition
De Morgan algebra
Builds on Bounded latticeDistributive lattice
Definition
A De Morgan algebra is a structure such that:
- is a bounded lattice that is a distributive lattice.
- satisfies for every .
- for all .
Remarks
From clauses 2 and 3 one gets , and . So is an order-reversing bijection of onto itself.
Example: the interval with , and . A chain is a distributive lattice, , and . It is not a Boolean algebra, since .
Non-example: the chain with the pseudocomplement, so , , . Clause 2 fails, since .
Reading path
To understand this page from the ground up, read these 3 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Bounded lattice concept
- Distributive lattice concept
- De Morgan algebra definition
Further reading
About this page
| Tag | CDGBK86D23 |
|---|---|
| URI | m2://CDGBK86D23 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06D30 |
| Defines | De Morgan algebra |
| Uses | Bounded lattice, Distributive lattice |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.