Frames and Spaces for Distributive Quasi Relation Algebras and Distributive Involutive FL-Algebras

Andrew Craig, Peter Jipsen, Claudette Robinson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Analogous to atom structures for relation algebras, we define partially ordered frames and prove they are duals for complete perfect distributive quasi relation algebras and distributive involutive FL-algebras. We then extend this dual representation to all algebras and their corresponding frames with a Priestley topology. For relation algebras up to size 16 it has been determined which algebras are representable by binary relations. We compute all finite distributive quasi relation algebras up to 8 elements and provide representations for some of them.

Original languageEnglish
Title of host publicationRelational and Algebraic Methods in Computer Science - 21st International Conference, RAMiCS 2024, Proceedings
EditorsUli Fahrenberg, Wesley Fussner, Roland Glück
PublisherSpringer Science and Business Media Deutschland GmbH
Pages156-174
Number of pages19
ISBN (Print)9783031682780
DOIs
Publication statusPublished - 2024
Event21st International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2024 - Prague, Czech Republic
Duration: 19 Aug 202422 Aug 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14787 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2024
Country/TerritoryCzech Republic
CityPrague
Period19/08/2422/08/24

Keywords

  • involutive FL-algebras
  • Priestley spaces
  • Quasi relation algebras
  • representations

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Frames and Spaces for Distributive Quasi Relation Algebras and Distributive Involutive FL-Algebras'. Together they form a unique fingerprint.

Cite this