Math 2.0

Order, lattices, ordered algebraic structures Definition

Lattice homomorphism

Builds on LatticeJoin and meetMonotone function

Definition

Let (L,∨,∧)(L, \vee, \wedge) and (M,∨,∧)(M, \vee, \wedge) be lattices. A lattice homomorphism is a map f ⁣:L→Mf \colon L \to M such that, for all x,y∈Lx, y \in L:

  1. f(x∨y)=f(x)∨f(y)f(x \vee y) = f(x) \vee f(y);
  2. f(x∧y)=f(x)∧f(y)f(x \wedge y) = f(x) \wedge f(y).

If LL and MM are bounded lattices, a bounded lattice homomorphism also satisfies f(0)=0f(0) = 0 and f(1)=1f(1) = 1.

Remarks

A lattice homomorphism is monotone: if x≤yx \le y then x∨y=yx \vee y = y, so f(x)∨f(y)=f(y)f(x) \vee f(y) = f(y), that is, f(x)≤f(y)f(x) \le f(y). A bijective lattice homomorphism is a lattice isomorphism, and its inverse is again a lattice homomorphism. A bijection between lattices is a lattice isomorphism exactly when it and its inverse are monotone. Example: every monotone map between two chains is a lattice homomorphism, since join and meet in a chain are max⁡\max and min⁡\min, and monotone maps preserve both. Non-example: let N={∅,{1},{2},{1,2,3}}N = \set{\emptyset, \set{1}, \set{2}, \set{1, 2, 3}}, a lattice under ⊆\subseteq in which {1}∨{2}={1,2,3}\set{1} \vee \set{2} = \set{1, 2, 3}. The inclusion map of NN into the power set of {1,2,3}\set{1, 2, 3} is monotone and preserves meets. It fails clause 1, because the join of {1}\set{1} and {2}\set{2} in the power set is {1,2}≠{1,2,3}\set{1, 2} \ne \set{1, 2, 3}.

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. Join and meet concept
  2. Lattice concept
  3. Monotone function concept
  4. Lattice homomorphism definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Lattice_(order)
About this page
TagERTRZPKA1Q
URIm2://ERTRZPKA1Q
Kinddefinition
WritingW0 stub
MSC06B05
DefinesLattice homomorphism
UsesLattice, Join and meet, Monotone function

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.