Back to Search
Start Over
Relational style laws and constructs of linear algebra
- 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.
- Subjects :
- Logic
Two-element Boolean algebra
020207 software engineering
0102 computer and information sciences
02 engineering and technology
Operator theory
Relation algebra
01 natural sciences
Theoretical Computer Science
Filtered algebra
Algebra
Elementary algebra
Computational Theory and Mathematics
010201 computation theory & mathematics
Differential graded algebra
Law
0202 electrical engineering, electronic engineering, information engineering
Algebra representation
Cellular algebra
ddc:004
Software
Mathematics
Subjects
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