中文

关于$n\times n$矩阵乘法的秩

计算复杂性 2013-11-08 v2 代数几何

摘要

对于每个正整数pnp\leq n,我们得到了n×nn\times n矩阵乘法秩的下界(31p+1)n2(2(2pp+1)(2p2p1)+2)n(3-\frac{1}{p+1})n^2-\big(2\binom{2p}{p+1}-\binom{2p-2}{p-1}+2\big)n。这个下界改进了Landsberg之前的下界(31p+1)n2(1+2p(2pp))n(3-\frac{1}{p+1})n^2-\big(1+2p\binom{2p}{p}\big)n。此外,对于每个n132n\geq 132,我们的下界改进了Bläser的经典下界52n23n\frac{5}{2}n^2-3n。最后,对于p=2p=2,采用略有不同的策略,我们得到了下界83n27n\frac{8}{3}n^2-7n,它改进了Bläser对于任何n24n\geq 24的下界。

关键词

引用

@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