Math 2.0

Order, lattices, ordered algebraic structures Modular and complemented lattices Example

Diamond lattice M3

Builds on LatticeModular latticeDistributive lattice

Example

The diamond lattice M3M_3 has five elements 0,a,b,c,10, a, b, c, 1. Its order is 0<a<10 < a < 1, 0<b<10 < b < 1 and 0<c<10 < c < 1, with aa, bb, cc pairwise incomparable. The join of any two distinct elements among a,b,ca, b, c is 11 and their meet is 00, so M3M_3 is a lattice.

M3M_3 is a modular lattice. If u≤vu \le v and u=vu = v, or u=0u = 0, or v=1v = 1, the modular law u∨(x∧v)=(u∨x)∧vu \vee (x \wedge v) = (u \vee x) \wedge v reduces to a trivial identity; these cases cover all comparable pairs. For example, with u=0u = 0 both sides equal x∧vx \wedge v, and with v=1v = 1 both sides equal u∨xu \vee x.

M3M_3 is not a distributive lattice. Indeed a∧(b∨c)=a∧1=aa \wedge (b \vee c) = a \wedge 1 = a, while (a∧b)∨(a∧c)=0∨0=0(a \wedge b) \vee (a \wedge c) = 0 \vee 0 = 0.

Remarks

M3M_3 is isomorphic to the lattice of subspaces of the plane 𝔽22\F_2^2 over the field with two elements: the zero subspace, the three lines and the whole plane. By the M3–N5 characterization of distributivity, a lattice is distributive exactly when it has no sublattice isomorphic to M3M_3 or to the pentagon lattice N5.

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. Distributive lattice concept
  2. Lattice concept
  3. Modular lattice concept
  4. Diamond lattice M3 example

Where this leads

2 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Distributive_lattice
About this page
TagJQ6FJH2TP8
URIm2://JQ6FJH2TP8
Kindexample
WritingW0 stub
MSC06C05, 06D05
Instance ofModular lattice
Not an instance ofDistributive lattice (note: meet does not distribute over join for the three middle elements.)
UsesLattice, Modular lattice, Distributive lattice

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

Used by