Cardinality and Representation of Stone Relation Algebras

09/20/2023
by   Hitoshi Furusawa, et al.
0

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 representation of Stone relation algebras and for Stone relation algebras to be relation algebras.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2017

The Complexity of Computing a Cardinality Repair for Functional Dependencies

For a relation that violates a set of functional dependencies, we consid...
research
03/01/2019

On the number of autotopies of an n-ary qusigroup of order 4

An algebraic system from a finite set Σ of cardinality k and an n-ary op...
research
08/31/2021

Gray Cycles of Maximum Length Related to k-Character Substitutions

Given a word binary relation τ we define a τ-Gray cycle over a finite la...
research
10/20/2017

Nearest-neighbour Markov point processes on graphs with Euclidean edges

We define nearest-neighbour point processes on graphs with Euclidean edg...
research
02/06/2015

Visual Recognition by Counting Instances: A Multi-Instance Cardinality Potential Kernel

Many visual recognition problems can be approached by counting instances...
research
02/12/2020

The 0,1-knapsack problem with qualitative levels

A variant of the classical knapsack problem is considered in which each ...
research
12/06/2021

Properties of Minimizing Entropy

Compact data representations are one approach for improving generalizati...

Please sign up or login with your details

Forgot password? Click here to reset