WEAK REPRESENTATIONS OF RELATION ALGEBRAS AND RELATIONAL BASES

被引:1
|
作者
Hirsch, Robin [1 ]
Hodkinson, Ian [2 ]
Maddux, Roger D.
机构
[1] UCL, Dept Comp Sci, London WC1E 6BT, England
[2] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
关键词
ARGUESIAN LATTICES; VARIETIES;
D O I
10.2178/jsl/1309952524
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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(n) and wRRA contains the other.
引用
收藏
页码:870 / 882
页数:13
相关论文
共 50 条