arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.07486cs.CCmath.AG
收藏

矩阵乘法边界秩的$2n^2-log(n)-1$下界

A $2n^2-log(n)-1$ lower bound for the border rank of matrix multiplication

J. M. Landsberg, Mateusz Michałek

摘要:

设M_n表示n × n矩阵的矩阵乘法张量。利用边界替换法结合Koszul证明了M_n的边界秩下界为2n^2-log(n)-1。

英文摘要:

Let M_n denote the matrix multiplication tensor for nxn matrices. We use the border substitution method combined with Koszul flattenings to prove the border rank lower bound of 2n^2-log(n)-1 for M_n.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑