September 2011 Weak representations of relation algebras and relational bases
Robin Hirsch, Ian Hodkinson, Roger D. Maddux
J. Symbolic Logic 76(3): 870-882 (September 2011). DOI: 10.2178/jsl/1309952524

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.

Citation

Download Citation

Robin Hirsch. Ian Hodkinson. Roger D. Maddux. "Weak representations of relation algebras and relational bases." J. Symbolic Logic 76 (3) 870 - 882, September 2011. https://doi.org/10.2178/jsl/1309952524

Information

Published: September 2011
First available in Project Euclid: 6 July 2011

zbMATH: 1260.03112
MathSciNet: MR2849249
Digital Object Identifier: 10.2178/jsl/1309952524

Subjects:
Primary: 03G15

Rights: Copyright © 2011 Association for Symbolic Logic

JOURNAL ARTICLE
13 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.76 • No. 3 • September 2011
Back to Top