Representable distributive quasi relation algebras

Andrew Craig, Claudette Robinson

Research output: Contribution to journalArticlepeer-review

Abstract

We give a definition of representability for distributive quasi relation algebras (DqRAs). These algebras are a generalisation of relation algebras and were first described by Galatos and Jipsen (Algebra Univers 69:1–21, 2013). Our definition uses a construction that starts with a poset. The algebra is concretely constructed as the lattice of upsets of a partially ordered equivalence relation. The key to defining the three negation-like unary operations is to impose certain symmetry requirements on the partial order. Our definition of representable distributive quasi relation algebras is easily seen to be a generalisation of the definition of representable relations algebras by Jónsson and Tarski (AMS 54:89, 1948). We give examples of representable DqRAs and give a necessary condition for an algebra to be finitely representable. We leave open the questions of whether every DqRA is representable, and also whether the class of representable DqRAs forms a variety. Moreover, our definition provides many other opportunities for investigations in the spirit of those carried out for representable relation algebras.

Original languageEnglish
Article number12
JournalAlgebra Universalis
Volume86
Issue number2
DOIs
Publication statusPublished - May 2025

Keywords

  • FL-algebra
  • Quasi relation algebra
  • Relation algebra
  • Representability

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Logic

Fingerprint

Dive into the research topics of 'Representable distributive quasi relation algebras'. Together they form a unique fingerprint.

Cite this