No CrossRef data available.
Article contents
Weak representations of relation algebras and relational bases
Published online by Cambridge University Press: 12 March 2014
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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 2011