# Characterization of Decomposition of Matrix Multiplication Tensors

Preprint · Petr Tichavsky

- Archive id: arxiv:2104.05323
- Published: 2021-04-12
- arXiv: https://arxiv.org/abs/2104.05323
- Source URL: https://arxiv.org/abs/2104.05323
- PDF: https://arxiv.org/pdf/2104.05323
- Provenance: arxiv

## Abstract

In this paper, the canonical polyadic (CP) decomposition of tensors that corresponds to matrix multiplications is studied. Finding the rank of these tensors and computing the decompositions is a fundamental problem of algebraic complexity theory. In this paper, we characterize existing decompositions (found by any algorithm) by certain vectors called signature, and transform them in another decomposition which can be more suitable in practical algorithms. In particular, we present a novel decomposition of the tensor multiplication of matrices of the size 3x3 with 3x6 with rank 40.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.