Back to Search Start Over

Relational style laws and constructs of linear algebra

Authors :
Bernhard Möller
Anastasiya Grinenko
Jules Desharnais
Source :
Journal of Logical and Algebraic Methods in Programming. 83:154-168
Publication Year :
2014
Publisher :
Elsevier BV, 2014.

Abstract

We present a few laws of linear algebra inspired by laws of relation algebra. The linear algebra laws are obtained from the relational ones by replacing union, intersection, composition and converse by the linear algebra operators of addition, Hadamard product, composition and transposition. Many of the modified expressions hold directly or with minor alterations. We also define operators that sum up the content of rows and columns. These share many properties with the relational domain and codomain operators returning a subidentity corresponding to the domain and codomain of a relation. Finally, we use the linear algebra operators to write axioms defining direct sums and direct products and we show that there are other solutions in addition to the traditional – in the relational context – injection and projection relations.

Details

ISSN :
23522208
Volume :
83
Database :
OpenAIRE
Journal :
Journal of Logical and Algebraic Methods in Programming
Accession number :
edsair.doi.dedup.....6b9453ba1bf8528d306fd4d5272b5e41
Full Text :
https://doi.org/10.1016/j.jlap.2014.02.005