Math 2.0

Order, lattices, ordered algebraic structures Definition

Bounded lattice

Builds on LatticeGreatest elementLeast element

Definition

A bounded lattice is a lattice (L,≤)(L, \le) that has a greatest element and a least element. The greatest element is written 11 or ⊤\top, and the least element is written 00 or ⊥\bot.

Algebraic form: a bounded lattice is a lattice (L,∨,∧)(L, \vee, \wedge) with two elements 0,1∈L0, 1 \in L such that x∨0=xx \vee 0 = x and x∧1=xx \wedge 1 = x for all x∈Lx \in L.

Remarks

The two forms agree: x∨0=xx \vee 0 = x for all xx says 0≤x0 \le x for all xx, and x∧1=xx \wedge 1 = x says x≤1x \le 1. Then also x∧0=0x \wedge 0 = 0 and x∨1=1x \vee 1 = 1. Example: the power set of a set XX, ordered by ⊆\subseteq, is a bounded lattice with 0=∅0 = \emptyset and 1=X1 = X. Every subset AA satisfies ∅⊆A⊆X\emptyset \subseteq A \subseteq X. Non-example: (ℤ,≤)(\Z, \le) is a lattice with x∨y=max⁡(x,y)x \vee y = \max(x, y) and x∧y=min⁡(x,y)x \wedge y = \min(x, y), but it has no greatest element. Every finite nonempty lattice LL is bounded, with 1=⋁L1 = \bigvee L and 0=⋀L0 = \bigwedge L, the join and the meet of all its elements.

Reading path

To understand this page from the ground up, read these 4 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. Greatest element concept
  2. Lattice concept
  3. Least element concept
  4. Bounded lattice definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Bounded_lattice
About this page
TagHBSWH80PVB
URIm2://HBSWH80PVB
Kinddefinition
WritingW0 stub
MSC06B05
DefinesBounded lattice
UsesLattice, Greatest element, Least element

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.