Universal classes of simple relation algebras

1999 ◽  
Vol 64 (2) ◽  
pp. 575-589 ◽  
Author(s):  
Steven Givant

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 form U × U for some non-empty set U —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-called group 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 called Lyndon algebras) and those constructed from modular lattices with a zero (sometimes called Maddux 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.

2001 ◽  
Vol 66 (1) ◽  
pp. 207-224 ◽  
Author(s):  
Vera Stebletsova ◽  
Yde Venema

AbstractWith each projective geometry we can associate a Lyndon algebra. Such an algebra always satisfies Tarski's axioms for relation algebras and Lyndon algebras thus form an interesting connection between the fields of projective geometry and algebraic logic. In this paper we prove that if G is a class of projective geometries which contains an infinite projective geometry of dimension at least three, then the class L(G) of Lyndon algebras associated with projective geometries in G has an undecidable equational theory. In our proof we develop and use a connection between projective geometries and diagonal-free cylindric algebras.


2016 ◽  
Vol 26 (08) ◽  
pp. 1573-1595 ◽  
Author(s):  
Christian Herrmann ◽  
Yasuyuki Tsukamoto ◽  
Martin Ziegler

The consistency problem for a class of algebraic structures asks for an algorithm to decide, for any given conjunction of equations, whether it admits a non-trivial satisfying assignment within some member of the class. For the variety of all groups, this is the complement of the triviality problem, shown undecidable by by Adyan [Algorithmic unsolvability of problems of recognition of certain properties of groups. (Russian) Dokl. Akad. Nauk SSSR (N.S.) 103 (1955) 533–535] and Rabin [Recursive unsolvability of group theoretic problems, Ann. of Math. (2) 67 (1958) 172–194]. For the class of finite groups, it amounts to the triviality problem for profinite completions, shown undecidable by Bridson and Wilton [The triviality problem for profinite completions, Invent. Math. 202 (2015) 839–874]. We derive unsolvability of the consistency problem for the class of (finite) modular lattices and various subclasses; in particular, the class of all subspace lattices of finite-dimensional vector spaces over a fixed or arbitrary field of characteristic [Formula: see text] and expansions thereof, e.g. the class of subspace ortholattices of finite-dimensional Hilbert spaces. The lattice results are used to prove unsolvability of the consistency problem for (finite) rings with unit and (finite) representable relation algebras. These results in turn apply to equations between simple expressions in Grassmann–Cayley algebra and to functional and embedded multivalued dependencies in databases.


2020 ◽  
Vol 20 (3) ◽  
pp. 375-390
Author(s):  
Hiroshi Hirai

AbstractA simple lattice-theoretic characterization for affine buildings of type A is obtained. We introduce a class of modular lattices, called uniform modular lattices, and show that uniform modular lattices and affine buildings of type A constitute the same object. This is an affine counterpart of the well-known equivalence between projective geometries (≃ complemented modular lattices) and spherical buildings of type A.


1961 ◽  
Vol 8 (1) ◽  
pp. 21-28 ◽  
Author(s):  
R. C. Lyndon

2008 ◽  
Vol 153 (4) ◽  
pp. 495-505
Author(s):  
T. G. Kvirikashvili

1981 ◽  
Vol 12 (1) ◽  
pp. 242-246 ◽  
Author(s):  
Roger Maddux

Sign in / Sign up

Export Citation Format

Share Document