Back to Search
Start Over
WEAK REPRESENTATIONS OF RELATION ALGEBRAS AND RELATIONAL BASES.
- Source :
- Journal of Symbolic Logic; Sep2011, Vol. 76 Issue 3, p870-882, 13p
- Publication Year :
- 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 RA<subscript>n</subscript> and wRRA contains the other. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGEBRAIC logic
MATHEMATICAL analysis
SET theory
BOOLEAN algebra
RELATION algebras
Subjects
Details
- Language :
- English
- ISSN :
- 00224812
- Volume :
- 76
- Issue :
- 3
- Database :
- Supplemental Index
- Journal :
- Journal of Symbolic Logic
- Publication Type :
- Academic Journal
- Accession number :
- 66425265
- Full Text :
- https://doi.org/10.2178/jsl/1309952524