New lower bounds on tensor rank of $(n,2,m)$ matrix multiplication with GPT-6

Abstract

The tensor rank of $n\times 2$-with-$2\times m$ matrix multiplication is at least $\left\lceil \frac{24m+2}{5} \right\rceil$ if $m\ge n=3$ and at least $(n+2)m+n-3$ if $m\ge n\ge 4$, over arbitrary fields. This result matches the Hopcroft-Kerr upper bound for $n=3$ and $m\le 6$.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.