next up previous
Next: Computation Up: Layer cakes as lattices Previous: Large sublattices of Boolean

Endomorphisms vs. automorphisms

 

In contrast to the preceding two subsections, we will briefly consider a property of arbitrary lattice layer cakes here. According to Fact 3.2.1 a Boolean layer cake P is a lattice iff tex2html_wrap_inline4270 or tex2html_wrap_inline4272 with tex2html_wrap_inline4274 . This lattice is nonboolean iff either 1<r or s<n-1 (or both). Taking up the theme of subsection 2.4, we set out to characterize the lattice automorphisms resp. endomorphisms of such nonboolean lattice Boolean layer cakes. Endomorphisms will not be required to preserve top and bottom.

Automorphisms are easy: A map tex2html_wrap_inline4280 is a lattice automorphism iff it is an order automorphism. If r<s, P has at least two adjacent nontrivial layers and so the only order automorphism of P are those induced by permutations of the base set realizing P, by Proposition 2.4.1. If r=s, then obviously tex2html_wrap_inline4292 with tex2html_wrap_inline4294 , where tex2html_wrap_inline4296 denotes the k-diamond (an antichain of length k with top and bottom added). So the order automorphisms of P in this case are those given by permutations of the k atoms of tex2html_wrap_inline4296 .

  Lemma732

Proof: Assume, without loss of generality, that tex2html_wrap_inline4272 with s<n-1 realized on a set tex2html_wrap_inline3336 (the case 1<r is handled dually). Consider a nontrivial congruence relation tex2html_wrap_inline4316 on P. So there exist tex2html_wrap_inline4320 such that tex2html_wrap_inline4322 , tex2html_wrap_inline4324 and tex2html_wrap_inline4326 .

Assume tex2html_wrap_inline4328 . Hence tex2html_wrap_inline4330 . Pick any points tex2html_wrap_inline4332 and tex2html_wrap_inline4334 . It is not hard to see that we may find tex2html_wrap_inline4336 such that tex2html_wrap_inline4338 , tex2html_wrap_inline4340 , tex2html_wrap_inline4342 and tex2html_wrap_inline4344 , tex2html_wrap_inline4346 . Since tex2html_wrap_inline4316 is a congruence, tex2html_wrap_inline4350 , that is, tex2html_wrap_inline4352 by the arithmetic of P. But now the set intersection of all such sets tex2html_wrap_inline4356 - that is, their infimum in P - is obviously A, so we conclude that tex2html_wrap_inline4362 whenever A belongs to some nontrivial tex2html_wrap_inline4316 -class.

If also 1<r, the dual argument will prove tex2html_wrap_inline4370 and tex2html_wrap_inline4316 thus collapses top and bottom of P. If r=1, observe that tex2html_wrap_inline4378 in this case. Now tex2html_wrap_inline4380 or tex2html_wrap_inline4382 . But then tex2html_wrap_inline4384 by the first half of this proof and we are done again.
tex2html_wrap_inline1902

  Corollary746

So Proposition 2.4.4 takes a different form in the lattice setting:

  Corollary750


next up previous
Next: Computation Up: Layer cakes as lattices Previous: Large sublattices of Boolean

Jürg Schmid