Universal classes of simple relation algebras
Author:
- 1 June 1999
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 64 (2) , 575-589
Abstract
Tarski [19] proved the important theorem that the class of representable relation algebras is equationally axiomatizable. One of the key steps in his proof is showing that the class of (isomorphs of) simple set relation algebras—that is, algebras of binary relations with a unit of the formU×Ufor some non-empty setU—is universal, i.e., is axiomatizable by a set of universal sentences. In the same paper Tarski observed that the class of (isomorphs of) relation algebras constructed from groups (so-calledgroup relation algebras) is also universal.We shall abstract the essential ingredients of Tarski's method (in Corollary 2.4), and then combine them with some observations about atom structures, to establish (in Theorem 2.6) a rather general method for showing that certain classes of simple relation algebras—and, more generally, certain classes of simple algebras in a discriminator variety V—are universal, and consequently that the collections of (isomorphs of) subdirect products of algebras in such classes form subvarieties of V. As applications of the method we show that two well-known classes of simple relation algebras, those constructed from projective geometries (sometimes calledLyndon algebras) and those constructed from modular lattices with a zero (sometimes calledMaddux algebras), are universal. In the process we prove that these two classes consist precisely of all (isomorphs of) complex algebras over the respective geometries and modular lattices, provided that we choose the primitive notions of the latter structures in an appropriate fashion. We also derive Tarski's theorems and a related theorem of the author as easy corollaries of Theorem 2.6.Keywords
This publication has 14 references indexed in Scilit:
- Decision problems for equational theories of relation algebrasMemoirs of the American Mathematical Society, 1997
- Free algebras in discriminator varietiesAlgebra universalis, 1991
- A Formalization of Set Theory Without Variables.The American Mathematical Monthly, 1990
- Varieties of complex algebrasAnnals of Pure and Applied Logic, 1989
- Varieties of relation algebrasAlgebra universalis, 1982
- Embedding modular lattices into relation algebrasAlgebra universalis, 1981
- Some kinds of modal completenessStudia Logica, 1980
- Relation algebras and projective geometries.The Michigan Mathematical Journal, 1961
- Representation of Modular Lattices and Of Relation AlgebrasTransactions of the American Mathematical Society, 1959
- Boolean Algebras with Operators. Part IAmerican Journal of Mathematics, 1951