nonmodular sublattice


Any nonmodular latticeMathworldPlanetmath L contains the lattice N5 (shown below) as a sublattice.

\xymatrix⁢&⁢x∨y⁢\ar⁢@-[l⁢d]⁢\ar⁢@-[r⁢d⁢r⁢d]⁢&⁢&⁢(x∨y)∧z⁢\ar⁢@-[d⁢d]⁢&⁢&⁢&⁢&⁢&⁢&⁢y⁢\ar⁢@-[l⁢d⁢l⁢d]⁢x∨(y∧z)⁢\ar⁢@-[r⁢d]⁢&⁢&⁢&⁢&⁢y∧z⁢&⁢&
Proof.

Since L is not modular, by definition it contains elements x, y and z such that x≤z and x∨(y∧z)<(x∨y)∧z. Then the sublattice formed by y, x∨y, y∧z, (x∨y)∧z and x∨(y∧z) is isomorphic to N5. This is because y∧z≤x∨(y∧z)<(x∨y)∧z≤x∨y while [x∨(y∧z)]∨y=x∨y by absorption and similarly y∧[(x∨y)∧z]=y∧z. Moreover, x∨(y∧z) covers y∧z since y∧z=x∨(y∧z) would imply x≤y∧z≤y, whence x∨y=y and (x∨y)∧z=y∧z=x∨(y∧z) contrary to our hypothesisMathworldPlanetmathPlanetmath. By the same method, (x∨y)∧z=x∨y leads to a contradictionMathworldPlanetmathPlanetmath of nonmodularity, so x∨y covers (x∨y)∧z. ∎

Title nonmodular sublattice
Canonical name NonmodularSublattice
Date of creation 2013-03-22 16:55:25
Last modified on 2013-03-22 16:55:25
Owner ixionid (16766)
Last modified by ixionid (16766)
Numerical id 8
Author ixionid (16766)
Entry type TheoremMathworldPlanetmath
Classification msc 06C05
Related topic ModularLattice