Math 2.0

Order, lattices, ordered algebraic structures Distributive lattices Theorem

M3–N5 characterization of distributivity

Builds on LatticeDistributive latticeSublatticeDiamond lattice M3Pentagon lattice N5

Statement

Let LL be a lattice. Let M3M_3 be the diamond lattice and N5N_5 the pentagon lattice. Then LL is a distributive lattice if and only if LL has no sublattice isomorphic to M3M_3 and no sublattice isomorphic to N5N_5.

Remarks

If LL is distributive, so is every sublattice, and M3M_3 and N5N_5 are not distributive. Conversely, if LL has no copy of N5N_5, then LL is modular by Dedekind's characterization. In a modular lattice in which a∧(b∨c)≠(a∧b)∨(a∧c)a \wedge (b \vee c) \ne (a \wedge b) \vee (a \wedge c), put d=(a∧b)∨(b∧c)∨(c∧a)d = (a \wedge b) \vee (b \wedge c) \vee (c \wedge a) and e=(a∨b)∧(b∨c)∧(c∨a)e = (a \vee b) \wedge (b \vee c) \wedge (c \vee a). Then d<ed < e, and the elements dd, ee, (a∧e)∨d(a \wedge e) \vee d, (b∧e)∨d(b \wedge e) \vee d, (c∧e)∨d(c \wedge e) \vee d form a sublattice isomorphic to M3M_3.

Example: the lattice of subspaces of ℝ2\R^2 is not distributive, because the zero subspace, three distinct lines and ℝ2\R^2 form a copy of M3M_3. The lattice of divisors of 1212 under divisibility, with gcd⁡\gcd as meet and lcm⁡\lcm as join, is distributive, so it contains neither shape.

Going deeper

For a student

This theorem is the standard way to show that a lattice is not distributive: one exhibits a diamond or a pentagon. It refines Dedekind's characterization of modular lattices, which forbids only the pentagon. For a finite distributive lattice, the structure is then described completely by Birkhoff's representation theorem. The proof constructs the forbidden sublattice explicitly from any triple that violates distributivity.

Reading path

To understand this page from the ground up, read these 7 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. Sublattice concept
  5. Diamond lattice M3 example
  6. Pentagon lattice N5 example
  7. M3–N5 characterization of distributivity statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Distributive_lattice
About this page
TagC6GH4VHAMQ
URIm2://C6GH4VHAMQ
Kindstatement, theorem
WritingW0 stub
MSC06D05, 06C05
StatusThis copy of the site has no build data. Run m2 status C6GH4VHAMQ.
AboutDistributive lattice
UsesLattice, Distributive lattice, Sublattice, Diamond lattice M3, Pentagon lattice N5

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.