Relation algebras from cylindric algebras, I

✍ Scribed by Robin Hirsch; Ian Hodkinson

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 338 KB
• Volume: 112
• Category: Article
• ISSN: 0168-0072
• DOI: 10.1016/s0168-0072(01)00084-7

✦ Synopsis

We characterise the class SRaCAn of subalgebras of relation algebra reducts of n-dimensional cylindric algebras (for ÿnite n¿5) by the notion of a 'hyperbasis', analogous to the cylindric basis of Maddux, and by relativised representations. We outline a game-theoretic approximation to the existence of a representation, and how to use it to obtain a recursive axiomatisation of SRaCAn.