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

1 Citation (Scopus)

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