Math 2.0

Order, lattices, ordered algebraic structures Definition

Complete lattice

Builds on Partial orderSupremumInfimumLattice

Definition

Let (L,≤)(L, \le) be a partially ordered set. It is a complete lattice if every subset S⊆LS \subseteq L has a supremum ⋁S\bigvee S and an infimum ⋀S\bigwedge S in LL.

Remarks

It is enough to ask that every subset has a supremum: then ⋀S\bigwedge S is the supremum of the set of lower bounds of SS. Taking S=∅S = \varnothing shows that a complete lattice has a least element ⋁∅\bigvee \varnothing and a greatest element ⋀∅\bigwedge \varnothing; in particular it is nonempty. Every complete lattice is a lattice, and every finite nonempty lattice is complete. Example: for a set XX, the power set of XX ordered by inclusion is complete, with ⋁S=⋃S\bigvee S = \bigcup S and ⋀S=⋂S\bigwedge S = \bigcap S, where ⋂∅=X\bigcap \varnothing = X. Non-example: ℚ\Q with its usual order is a lattice but not complete, because {q∈ℚ:q2<2}\set{q \in \Q : q^2 < 2} has no supremum in ℚ\Q.

Reading path

To understand this page from the ground up, read these 5 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. Infimum concept
  2. Lattice concept
  3. Partial order concept
  4. Supremum concept
  5. Complete lattice definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Complete_lattice
About this page
TagN2Q4RS43FD
URIm2://N2Q4RS43FD
Kinddefinition
WritingW0 stub
MSC06B23
DefinesComplete lattice
UsesPartial order, Supremum, Infimum, 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.