Hitoshi Furusawa ; Walter Guttmann - Cardinality and Representation of Stone Relation Algebras

fi:12347 - Fundamenta Informaticae, February 6, 2026, Volume 195, Issues 1-4: Relational and Algebraic Methods in Computer Science 2024 - https://doi.org/10.46298/fi.12347
Cardinality and Representation of Stone Relation AlgebrasArticle

Authors: Hitoshi Furusawa ; Walter Guttmann

    Previous work has axiomatised the cardinality operation in relation algebras, which counts the number of edges of an unweighted graph. We generalise the cardinality axioms to Stone relation algebras, which model weighted graphs, and study the relationships between various axioms for cardinality. This results in simpler cardinality axioms also for relation algebras. We give sufficient conditions for the representability of Stone relation algebras and for Stone relation algebras to be relation algebras.

    added explanations


    Volume: Volume 195, Issues 1-4: Relational and Algebraic Methods in Computer Science 2024
    Published on: February 6, 2026
    Accepted on: August 8, 2024
    Submitted on: September 29, 2023
    Keywords: Logic in Computer Science, Logic, F.4.1

    Consultation statistics

    This page has been seen 37 times.
    This article's PDF has been downloaded 14 times.