Abstract:Let $M_{\langle u,v,w\rangle}\in C^{uv}\otimes C^{vw}\otimes C^{wu}$ denote the matrix multiplication tensor (and write $M_n=M_{\langle n,n,n\rangle}$) and let $det_3\in ( C^9)^{\otimes 3}$ denote the determinant polynomial considered as a tensor. For a tensor $T$, let $\underline R(T)$ denote its border rank. We (i) give the first hand-checkable algebraic proof that $\underline R(M_2)=7$,(ii) prove $\underline R(M_{\langle 223\rangle})=10$, and $\underline R(M_{\langle 233\rangle})=14$, where previously the only nontrivial matrix multiplication tensor whose border rank had been determined was $M_2$,(iii) prove $\underline R( M_3)\geq 17$, (iv) prove $\underline R( det_3)=17$, improving the previous lower bound of $12$, (v) prove $\underline R(M_{\langle 2nn\rangle})\geq n^2+1.32n$ for all $n\geq 25$ (previously only $\underline R(M_{\langle 2nn\rangle})\geq n^2+1$ was known) as well as lower bounds for $4\leq n\leq 25$, and (vi) prove $\underline R(M_{\langle 3nn\rangle})\geq n^2+2 n+1$ for all $ n\geq 21$, where previously only $\underline R(M_{\langle 3nn\rangle})\geq n^2+2$ was known, as well as lower boundsfor $4\leq n\leq 21$. Our results utilize a new technique initiated by Buczy\'{n}ska and Buczy\'{n}ski, called border apolarity. The two key ingredients are: (i) the use of a multi-graded ideal associated to a border rank $r$ decomposition of any tensor, and (ii) the exploitation of the large symmetry group of $T$ to restrict to $B_T$-invariant ideals, where $B_T$ is a maximal solvable subgroup of the symmetry group of $T$.

Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank

On tensors of border rank $l$ in $\C^{m\times n\times l}$

Concise tensors of minimal border rank

On the ranks and border ranks of symmetric tensors

Geometric rank of tensors and subrank of matrix multiplication

Lower bound for ranks of invariant forms

A note on the gap between rank and border rank

New lower bounds for matrix multiplication and the 3x3 determinant

Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations

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

A Gap in the Subrank of Tensors

Border apolarity and varieties of sums of powers

Maximal border subrank tensors

On Linear spaces of of matrices bounded rank

Upper and lower bounds for the rank of the matrix-valued function when X has a fixed rank

Verlinde/Grassmannian Correspondence and Rank 2 Δ-Wall-crossing

Effective Lower Bounds on the Matrix Rank and Their Applications

Classification and degenerations of small minimal border rank tensors via modules

Border subrank via a generalised Hilbert-Mumford criterion

Subrank and optimal reduction of scalar multiplications to generic tensors