On the rank of $n\times n$ matrix multiplication
Computational Complexity
2013-11-08 v2 Algebraic Geometry
Abstract
For every positive integer we obtain the lower bound for the rank of the matrix multiplication. This bound improves the previous one due to Landsberg. Furthermore our bound improves the classic bound , due to Bl\"aser, for every . Finally, for , with a sligtly different strategy we menage to obtain the lower bound which improves Bl\"aser's bound for any .
Keywords
Cite
@article{arxiv.1211.6320,
title = {On the rank of $n\times n$ matrix multiplication},
author = {Alex Massarenti and Emanuele Raviolo},
journal= {arXiv preprint arXiv:1211.6320},
year = {2013}
}
Comments
10 pages. New version, title and main result changed. Linear Algebra and its Applications 2013