A 2n(2) - log(2)(n)-1 Lower Bound for the Border Rank of Matrix Multiplication

Tutkimustuotos: Lehtiartikkelivertaisarvioitu

Tutkijat

  • Joseph M. Landsberg
  • Mateusz Michalek

Organisaatiot

  • Texas A&M Univ, Texas A&M University College Station, Texas A&M University System, Dept Math
  • Polish Acad Sci, Polish Academy of Sciences, Inst Phys

Kuvaus

Let M-<n > is an element of C-n2 circle times C-n2 circle times C-n2 denote the matrix multiplication tensor for n x n matrices. We use the border substitution method [2, 3, 6] combined with Koszul flattenings [8] to prove the border rank lower bound R(M-<n,M-n,M-n >) >= 2n(2) - [log(2)(n)] - 1.

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut4722-4733
Sivumäärä12
JulkaisuINTERNATIONAL MATHEMATICS RESEARCH NOTICES
Numero15
TilaJulkaistu - elokuuta 2018
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

ID: 30273001