Weak representations of relation algebras and relational bases

Robin Hirsch, Ian Hodkinson, Roger D. Maddux · Journal of Symbolic Logic · 2011

Abstract It is known that for all finite n ≥ 5, there are relation algebras with n-dimensional relational bases but no weak representations. We prove that conversely, there are finite weakly representable relation algebras with no n-dimensional relational bases. In symbols: neither of the classes RAn and wRRA contains the other.

Read the paper · More papers on PaperTik