Representable distributive quasi relation algebras
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.
Authors
- Andrew Craig (ORCID: https://orcid.org/0000-0002-4787-3760)
- Claudette Robinson (ORCID: https://orcid.org/0000-0001-7789-4880)
Institutions
- University of Johannesburg (ZA)
- National Institute for Theoretical Physics (ZA)
Publication Details
- Journal
- Algebra Universalis
- Published
- 2025-04-03
- DOI
- https://doi.org/10.1007/s00012-025-00884-w
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University of Johannesburg