|
|
|
|
lattice homomorphism
|
(Definition)
|
|
|
Let and be lattices. A map from to is called a lattice homomorphism if respects meet and join. That is, for ,
-
, and
-
.
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 is a bounded lattice with top and bottom 0, with and defined as above, then
, and
for all . Thus is mapped onto a bounded sublattice of , with top and bottom .
If both and are bounded with lattice homomorphism
, then is said to be a
-lattice homomorphism if and are top and bottom of . In other words,
 and 
where
are top and bottom elements of and respectively.
Remarks.
- The idea behind these definitions comes from the idea of a homomorphism between two algebraic systems of the same type. We require the the homomorphism to preserve all finitary operations, including the nullary ones. This means that if the algebraic system contains constants, they need to be preserved under
the homomorphism. Thus, if
and are both bounded lattices, a homomorphism between and must preserve 0 and . Similarly, if only has 0 and is bounded, then a homomorphism between them should preserve
0 alone.
- In the case of complete lattices, there are operations that are infinitary, so the homomorphism between two complete lattices should preserve the infinitary operations as well. The resulting lattice homomorphism is a complete lattice homomorphism.
- One can show that every Boolean algebra
can be embedded into the power set of some set . That is, there is a one-to-one lattice homomorphism from into a Boolean
subalgebra of (under the usual set union and set intersection operations). If is in addition a complete lattice and an atomic lattice, then is lattice isomorphic to for some set .
|
"lattice homomorphism" is owned by CWoo.
|
|
(view preamble)
See Also: order-preserving map
| Also defines: |
lattice isomorphism, lattice endomorphism, lattice automorphism, -lattice homomorphism |
|
|
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 3513 times total.
Classification:
| AMS MSC: | 06B05 (Order, lattices, ordered algebraic structures :: Lattices :: Structure theory) | | | 06B99 (Order, lattices, ordered algebraic structures :: Lattices :: Miscellaneous) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|