Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the rank of $n\times n$ matrix multiplication

Published 27 Nov 2012 in cs.CC and math.AG | (1211.6320v2)

Abstract: For every $p\leq n$ positive integer we obtain the lower bound $(3-\frac{1}{p+1})n2-\big(2\binom{2p}{p+1}-\binom{2p-2}{p-1}+2\big)n$ for the rank of the $n\times n$ matrix multiplication. This bound improves the previous one $(3-\frac{1}{p+1})n2-\big(1+2p\binom{2p}{p}\big)n$ due to Landsberg. Furthermore our bound improves the classic bound $\frac{5}{2}n2-3n$, due to Bl\"aser, for every $n\geq 132$. Finally, for $p = 2$, with a sligtly different strategy we menage to obtain the lower bound $\frac{8}{3}n2-7n$ which improves Bl\"aser's bound for any $n\geq 24$.

Citations (5)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.