Decomposition Theory for Lattices without Chain Conditions

R. P. Dilworth, Peter Crawley · Birkhäuser Boston eBooks · 1990

The classical structure theorems of algebraic systems usually assume some type of finiteness condition. The most common finiteness restriction is a chain condition. Thus the proofs of the fundamental structure and decomposition theorems for lattices have customarily required the ascending chain condition. Moreover, these theorems generally fail to hold in arbitrary lattices. Nevertheless, there are important examples of decomposition theorems for lattices associated with abelian groups and rings in which the ascending chain condition does not hold. These lattices have in common another distinctive property—they are compactly generated. Namely, the lattice is generated by a collection of elements which are finitely dependent in the sense that any such element is contained in the union of a set of lattice elements if and only if it is contained in the union of a finite subset. The compact elements of the lattice of ideals of a ring are the finitely generated ideals. Likewise the compact elements of a lattice of congruence relations are the congruence relations generated by collapsing a finite collection of element pairs. More generally, the lattice of congruence relations and the lattice of subsystems of a universal algebra are compactly generated. Since structure theorems for an algebraic system correspond to decomposition theorems in the lattice of congruence relations, this strongly suggests that compactly generated lattices are the appropriate domain in which to study decomposition theory. Furthermore, since every lattice satisfying the ascending chain condition is trivially compactly generated, it follows that the classical case will be subsumed in the more general theory. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Read the paper · More papers on PaperTik