180
v1v2v3v4 (latest)

Typing Tensor Calculus in 2-Categories (I)

Science of Computer Programming (SCP), 2019
Main:26 Pages
12 Figures
Bibliography:2 Pages
Abstract

To formalize calculations in linear algebra for the development of efficient algorithms and a framework suitable for functional programming languages and faster parallelized computations, we adopt an approach that treats elements of linear algebra, such as matrices, as morphisms in the category of matrices, Matk\mathbf{Mat_{k}}. This framework is further extended by generalizing the results to arbitrary monoidal semiadditive categories. To enrich this perspective and accommodate higher-rank matrices (tensors), we define semiadditive 2-categories, where matrices TijT_{ij} are represented as 1-morphisms, and tensors with four indices TijklT_{ijkl} as 2-morphisms. This formalization provides an index-free, typed linear algebra framework that includes matrices and tensors with up to four indices. Furthermore, we extend the framework to monoidal semiadditive 2-categories and demonstrate detailed operations and vectorization within the 2-category of 2Vec introduced by Kapranov and Voevodsky.

View on arXiv
Comments on this paper