Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:mapping_fixpoints_under_lattice_morphisms [2009/03/26 13:53] vkuncak |
sav08:mapping_fixpoints_under_lattice_morphisms [2009/03/26 13:54] vkuncak |
||
|---|---|---|---|
| Line 6: | Line 6: | ||
| \] | \] | ||
| - | **Lemma:** Let $(X,\le)$ and $(Y,\sqsubseteq)$ be complete lattices, and $F : X \to X$, $\Gamma : X \to Y$, $F^\# : Y \to Y$ be complete morphisms (they distribute through arbitrary least upper bound) such that | + | For example, $F(a_1 \sqcup a_2 \sqcup a_3) = F(a_1) \sqcup F(a_2) \sqcup F(a_3)$. |
| + | |||
| + | |||
| + | **Lemma:** Let $(X,\le)$ and $(Y,\sqsubseteq)$ be complete lattices, and $F : X \to X$, $\Gamma : X \to Y$, $F^\# : Y \to Y$ be complete join-morphisms such that | ||
| \[ | \[ | ||
| F(\Gamma(y)) \le \Gamma(F^\#(y)) | F(\Gamma(y)) \le \Gamma(F^\#(y)) | ||