Math 2.0

Order, lattices, ordered algebraic structures Definition

Generalized Boolean algebra

Builds on Distributive latticeBoolean algebra

Definition

Let LL be a distributive lattice with meet ∧\wedge, join ∨\vee and a least element 00. The lattice LL is a generalized Boolean algebra if for all a,b∈La, b \in L there is an element x∈Lx \in L such that (a∧b)∨x=aand(a∧b)∧x=0.(a \wedge b) \vee x = a \quad \text{and} \quad (a \wedge b) \wedge x = 0. The element xx is unique by distributivity. It is the relative complement of bb in aa, written a∖ba \setminus b.

Remarks

Example: the finite subsets of ℕ\N, ordered by inclusion, form a generalized Boolean algebra. For finite sets aa and bb, the set x=a∖bx = a \setminus b is finite, (a∩b)∪x=a(a \cap b) \cup x = a, and (a∩b)∩x=∅(a \cap b) \cap x = \emptyset. This lattice has no greatest element, so it is not a Boolean algebra. Non-example: the chain 0<1<20 < 1 < 2 is a distributive lattice with least element 00, but for a=2a = 2 and b=1b = 1 there is no xx with 1∨x=21 \vee x = 2 and 1∧x=01 \wedge x = 0. Indeed 1∨x=21 \vee x = 2 forces x=2x = 2, and then 1∧x=1≠01 \wedge x = 1 \ne 0. Equivalently, a distributive lattice with 00 is a generalized Boolean algebra if and only if each interval [0,a][0, a] is a Boolean algebra. A generalized Boolean algebra with a greatest element is the same as a Boolean algebra.

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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Boolean algebra definition
  2. Distributive lattice definition
  3. Generalized Boolean algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Boolean_algebra_(structure)
About this page
TagHS0R4H5SAW
URIm2://HS0R4H5SAW
Kinddefinition
WritingW0 stub
MSC06E75, 06E20
DefinesGeneralized Boolean algebra
UsesDistributive lattice, Boolean algebra
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • 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.