Graphical algebras — a new approach to congruence lattices
- 53 Downloads
In 1970, H. Werner considered the question of which sublattices of partition lattices are congruence lattices for an algebra on the underlying set of the partition lattices. He showed that a complete sublattice of a partition lattice is a congruence lattice if and only if it is closed under a new operation called graphical composition. We study the properties of this new operation, viewed as an operation on an abstract lattice. We obtain some necessary properties, and we also obtain some sufficient conditions for an operation on an abstract lattice L to be this operation on a congruence lattice isomorphic to L. We use this result to give a new proof of Grätzer and Schmidt’s result that any algebraic lattice occurs as a congruence lattice.
2010 Mathematics Subject ClassificationPrimary: 08A30 Secondary: 06B15
Keywords and phrasescongruence lattice graphical composition graphical algebra
Unable to display preview. Download preview PDF.