Math 2.0

Order, lattices, ordered algebraic structures Definition

Lattice

Builds on Partial orderJoin and meet

Definition

A lattice is a partially ordered set (L,≤)(L, \le) in which every two elements x,y∈Lx, y \in L have a join x∨yx \vee y and a meet x∧yx \wedge y.

Algebraic form: a lattice is a set LL with two binary operations ∨\vee and ∧\wedge such that, for all x,y,z∈Lx, y, z \in L:

  1. x∨y=y∨xx \vee y = y \vee x and x∧y=y∧xx \wedge y = y \wedge x;
  2. (x∨y)∨z=x∨(y∨z)(x \vee y) \vee z = x \vee (y \vee z) and (x∧y)∧z=x∧(y∧z)(x \wedge y) \wedge z = x \wedge (y \wedge z);
  3. x∨(x∧y)=xx \vee (x \wedge y) = x and x∧(x∨y)=xx \wedge (x \vee y) = x.

Remarks

The two forms are equivalent. From a lattice order, the join and meet satisfy clauses 1 to 3. From the operations, the order is recovered by x≤y  ⟺  x∨y=yx \le y \iff x \vee y = y, which holds exactly when x∧y=xx \wedge y = x. The idempotent laws x∨x=xx \vee x = x and x∧x=xx \wedge x = x follow from the absorption laws in clause 3. Example: ℕ>0\N_{>0} ordered by divisibility is a lattice with a∨b=lcm⁡(a,b)a \vee b = \lcm(a, b) and a∧b=gcd⁡(a,b)a \wedge b = \gcd(a, b). Indeed lcm⁡(a,b)\lcm(a, b) is a common multiple of aa and bb and divides every common multiple. Non-example: the poset {a,b,c,d}\set{a, b, c, d} with a,b<ca, b < c and a,b<da, b < d and no other strict relations is not a lattice. The elements aa and bb have the two upper bounds cc and dd, which are incomparable, so a∨ba \vee b does not exist.

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. Join and meet concept
  2. Partial order concept
  3. Lattice definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Lattice_(order)
About this page
TagX8WD0ABG07
URIm2://X8WD0ABG07
Kinddefinition
WritingW0 stub
MSC06B05
DefinesLattice
UsesPartial order, Join and meet
Changed2 November 2026

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.