Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.15811 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912840857681920 |
|---|---|
| author | Craig, Andrew Morton, Wilmari Robinson, Claudette |
| author_facet | Craig, Andrew Morton, Wilmari Robinson, Claudette |
| contents | Quasi relation algebras (qRAs) were first described by Galatos and Jipsen in 2013. They are generalisations of relation algebras and can also be viewed as certain residuated lattice expansions. We identify positive symmetric idempotent elements in qRAs and show that they can be used to construct new qRAs, so-called contractions of the original algebra. We then show that the contraction of a distributive qRA will be representable when the original algebra is representable. Further, we identify a class of distributive qRAs that are not finitely representable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_15811 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Contractions of quasi relation algebras and applications to representability Craig, Andrew Morton, Wilmari Robinson, Claudette Logic in Computer Science Quasi relation algebras (qRAs) were first described by Galatos and Jipsen in 2013. They are generalisations of relation algebras and can also be viewed as certain residuated lattice expansions. We identify positive symmetric idempotent elements in qRAs and show that they can be used to construct new qRAs, so-called contractions of the original algebra. We then show that the contraction of a distributive qRA will be representable when the original algebra is representable. Further, we identify a class of distributive qRAs that are not finitely representable. |
| title | Contractions of quasi relation algebras and applications to representability |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2601.15811 |