Appendix

Summary

This appendix gives a brief summary of facts needed from lattice theory, homological algebra and logic, with references to proofs or sometimes the proofs themselves. In each section some reference books are listed, with an abbreviation which is used in quoting them in the appendix.

Lattice theory

LT: G. Birkhoff, Lattice Theory, 3rd Edition. Amer. Math. Soc. Providence RI 1967.

BA: P. M. Cohn, Basic Algebra, Groups, Rings and Fields. Springer, London 2002.

FA: P. M. Cohn, Further Algebra and Applications. Springer, London 2003.

UA: P. M. Cohn, Universal Algebra, 2nd Edition. D. Reidel, Dordrecht 1981.

1. (i) We recall that a lattice is a partially ordered set in which any pair of elements a, b has a supremum (i.e. least upper bound, briefly: sup), also called join and written a ∨ b, and an infimum (i.e. greatest lower bound, briefly: inf), also called meet and written a ∨ b. It follows that in a lattice L every finite non-empty subset has a sup and an inf; if every subset has a sup and an inf, L is said to be complete. A partially ordered set that is a lattice (with respect to the partial ordering) is said to be lattice-ordered. It is possible to define lattices as algebras with two binary operations ∨,∧ satisfying certain identities, so that lattices form a variety of algebras (LT, p. 9, UA, p. 63 or BA, Section 3.1).