PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
[parent] nonmodular sublattice (Theorem)

Any nonmodular lattice $L$ contains the lattice $N_5$ (shown below) as a sublattice.

$\displaystyle \xymatrix { & x\lor y \ar@{-}[ld] \ar@{-}[rdrd] & & \ (x\lor y)... ... & y \ar@{-}[ldld] \ x\lor (y\land z) \ar@{-}[rd] & & & \ & y\land z & & } $
Proof. Since $L$ is not modular, by definition it contains elements $x$ , $y$ and $z$ such that $x\leq z$ and $x\lor (y\land z) < (x\lor y) \land z$ . Then the sublattice formed by $y$ , $x\lor y$ , $y\land z$ , $(x\lor y)\land z$ and $x\lor (y\land z)$ is isomorphic to $N_5$ . This is because $y\land z\leq x\lor(y\land z)<(x\lor y)\land z\leq x\lor y$ while $[x\lor(y\land z)]\lor y=x\lor y$ by absorption and similarly $y\land[(x\lor y)\land z]=y\land z$ . Moreover, $x\lor(y\land z)$ covers $y\land z$ since $y\land z=x\lor(y\land z)$ would imply $x\leq y\land z \leq y$ , whence $x\lor y=y$ and $(x\lor y)\land z=y\land z=x\lor(y\land z)$ contrary to our hypothesis. By the same method, $ (x\lor y)\land z=x\lor y $ leads to a contradiction of nonmodularity, so $ x\lor y $ covers $ (x\lor y)\land z $ . $ \qedsymbol$




Anyone with an account can edit this entry. Please help improve it!

"nonmodular sublattice" is owned by ixionid.
(view preamble | get metadata)

View style:

See Also: modular lattice

Keywords:  modular lattice sublattice

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: contradiction, hypothesis, imply, covers, absorption, isomorphic, modular, sublattice, contains, lattice

This is version 5 of nonmodular sublattice, born on 2007-04-14, modified 2007-04-17.
Object id is 9186, canonical name is NonmodularSublattice.
Accessed 794 times total.

Classification:
AMS MSC06C05 (Order, lattices, ordered algebraic structures :: Modular lattices, complemented lattices :: Modular lattices, Desarguesian lattices)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)