关于$n\times n$矩阵乘法的秩
计算复杂性
2013-11-08 v2 代数几何
摘要
对于每个正整数,我们得到了矩阵乘法秩的下界。这个下界改进了Landsberg之前的下界。此外,对于每个,我们的下界改进了Bläser的经典下界。最后,对于,采用略有不同的策略,我们得到了下界,它改进了Bläser对于任何的下界。
关键词
引用
@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}
}
备注
10 pages. New version, title and main result changed. Linear Algebra and its Applications 2013