Modular Lattice - Introduction

Introduction

The modular law can be seen (and memorized) as a restricted associative law that connects the two lattice operations similarly to the way in which the associative law λ(μx) = (λμ)x for vector spaces connects multiplication in the field and scalar multiplication. The restriction xb is clearly necessary, since it follows from x ∨ (ab) = (xa) ∧ b.

It is easy to see that xb implies x ∨ (ab) ≤ (xa) ∧ b in every lattice. Therefore the modular law can also be stated as

Modular law (variant)
xb implies x ∨ (ab) ≥ (xa) ∧ b.

By substituting x with xb, the modular law can be expressed as an equation that is required to hold unconditionally, as follows:

Modular identity
(xb) ∨ (ab) = ∧ b.

This shows that, using terminology from universal algebra, the modular lattices form a subvariety of the variety of lattices. Therefore all homomorphic images, sublattices and direct products of modular lattices are again modular.

The smallest non-modular lattice is the "pentagon" lattice N5 consisting of five elements 0,1,x,a,b such that 0 < x < b < 1, 0 < a < 1, and a is not comparable to x or to b. For this lattice x ∨ (ab) = x ∨ 0 = x < b = 1 ∧ b = (xa) ∧ b holds, contradicting the modular law. Every non-modular lattice contains a copy of N5 as a sublattice.

Modular lattices are sometimes called Dedekind lattices after Richard Dedekind, who discovered the modular identity.

Read more about this topic:  Modular Lattice

Famous quotes containing the word introduction:

    For the introduction of a new kind of music must be shunned as imperiling the whole state; since styles of music are never disturbed without affecting the most important political institutions.
    Plato (c. 427–347 B.C.)

    Do you suppose I could buy back my introduction to you?
    S.J. Perelman, U.S. screenwriter, Arthur Sheekman, Will Johnstone, and Norman Z. McLeod. Groucho Marx, Monkey Business, a wisecrack made to his fellow stowaway Chico Marx (1931)

    For better or worse, stepparenting is self-conscious parenting. You’re damned if you do, and damned if you don’t.
    —Anonymous Parent. Making It as a Stepparent, by Claire Berman, introduction (1980, repr. 1986)