PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Low
lattice homomorphism (Definition)

Let $ L$ and $ M$ be lattices. A map $ \phi$ from $ L$ to $ M$ is called a lattice homomorphism if $ \phi$ respects meet and join. That is, for $ a,b\in L$,

  • $ \phi(a\land b)=\phi(a)\land\phi(b)$, and
  • $ \phi(a\lor b)=\phi(a)\lor\phi(b)$.

From this definition, one also defines lattice isomorphism, lattice endomorphism, lattice automorphism respectively, as a bijective lattice homomorphism, a lattice homomorphism into itself, and a lattice isomorphism onto itself.

If in addition $ L$ is a bounded lattice with top $ 1$ and bottom 0, with $ \phi$ and $ M$ defined as above, then $ \phi(a)=\phi(1\wedge a)=\phi(1)\wedge\phi(a)$, and $ \phi(a)=\phi(0\vee a)=\phi(0)\vee\phi(a)$ for all $ a\in L$. Thus $ L$ is mapped onto a bounded sublattice $ \phi(L)$ of $ M$, with top $ \phi(1)$ and bottom $ \phi(0)$.

If both $ L$ and $ M$ are bounded with lattice homomorphism $ \phi:L\to M$, then $ \phi$ is said to be a $ \lbrace 0,1\rbrace$-lattice homomorphism if $ \phi(1)$ and $ \phi(0)$ are top and bottom of $ M$. In other words,

$\displaystyle \phi(1_L)=1_M$    and $\displaystyle \qquad\phi(0_L)=0_M,$

where $ 1_L,1_M,0_L,0_M$ are top and bottom elements of $ L$ and $ M$ respectively.

Remarks.



"lattice homomorphism" is owned by CWoo.
(view preamble)

View style:

See Also: order-preserving map

Also defines:  lattice isomorphism, lattice endomorphism, lattice automorphism, $\lbrace 0,1\rbrace$-lattice homomorphism

Attachments:
example of a non-lattice homomorphism (Example) by Algeboy
example of non-complete lattice homomorphism (Example) by Algeboy
Log in to rate this entry.
(view current ratings)

Cross-references: isomorphic, lattice, atomic lattice, complete lattice, intersection, union, Boolean subalgebra, one-to-one, power set, Boolean algebra, complete lattice homomorphism, complete, contains, operations, preserve, type, algebraic systems, homomorphism, definitions, sublattice, bounded, bottom, top, bounded lattice, addition, onto, bijective, join, meet, map
There are 15 references to this entry.

This is version 8 of lattice homomorphism, born on 2006-02-18, modified 2007-05-24.
Object id is 7635, canonical name is LatticeHomomorphism.
Accessed 3441 times total.

Classification:
AMS MSC06B05 (Order, lattices, ordered algebraic structures :: Lattices :: Structure theory)
 06B99 (Order, lattices, ordered algebraic structures :: Lattices :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy
Complete lattice homomorphism? by porton on 2007-04-19 17:44:27
What about "complete lattice homomorphism" that is homomorphism which preserves infinite meets and joins?
--
Victor Porton - http://www.mathematics21.org
* Algebraic General Topology and Math Synthesis
* 21 Century Math Method (post axiomatic math logic)
* Category Theory - new concepts
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)