Math 2.0

Order, lattices, ordered algebraic structures Definition

Lattice congruence

Builds on LatticeEquivalence relationLattice homomorphism

Definition

Let (L,∨,∧)(L, \vee, \wedge) be a lattice. A congruence on LL is an equivalence relation θ\theta on LL such that, for all x,y,x′,y′∈Lx, y, x', y' \in L with xθyx \mathrel{\theta} y and x′θy′x' \mathrel{\theta} y':

  1. (x∨x′)θ(y∨y′)(x \vee x') \mathrel{\theta} (y \vee y');
  2. (x∧x′)θ(y∧y′)(x \wedge x') \mathrel{\theta} (y \wedge y').

Remarks

The quotient set L/θL / \theta is a lattice with [x]∨[y]=[x∨y][x] \vee [y] = [x \vee y] and [x]∧[y]=[x∧y][x] \wedge [y] = [x \wedge y]; clauses 1 and 2 say that these operations are well defined. The kernel {(x,y):f(x)=f(y)}\set{(x, y) : f(x) = f(y)} of a lattice homomorphism ff is a congruence, and every congruence θ\theta is the kernel of the quotient map L→L/θL \to L / \theta. Each class of a congruence is a convex sublattice of LL. Example: on the chain 0<1<20 < 1 < 2, the partition {0},{1,2}\set{0}, \set{1, 2} is a congruence. It is the kernel of the monotone map 0↦00 \mapsto 0, 1↦11 \mapsto 1, 2↦12 \mapsto 1 onto the chain 0<10 < 1. This map is a lattice homomorphism because join and meet in a chain are max⁡\max and min⁡\min. Non-example: on the lattice {0,a,b,1}\set{0, a, b, 1} with 0<a,b<10 < a, b < 1 and aa, bb incomparable, the partition {0,1},{a},{b}\set{0, 1}, \set{a}, \set{b} is not a congruence. From 0θ10 \mathrel{\theta} 1 and aθaa \mathrel{\theta} a, clause 1 would give (0∨a)θ(1∨a)(0 \vee a) \mathrel{\theta} (1 \vee a), that is aθ1a \mathrel{\theta} 1, which is false.

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. Equivalence relation concept
  2. Lattice concept
  3. Lattice homomorphism concept
  4. Lattice congruence definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Congruence_relation
About this page
TagV465WCM25T
URIm2://V465WCM25T
Kinddefinition
WritingW0 stub
MSC06B10, 08A30
DefinesLattice congruence
UsesLattice, Equivalence relation, Lattice homomorphism

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.