Irreversibility of structure tensors of modules

• Wojtala, Maciej ^[1]
  1. [1] University of Warsaw

     University of Warsaw

     Warszawa, Polonia

     
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 74, Fasc. 2, 2023, págs. 487-499
• Idioma: inglés
• DOI: 10.1007/s13348-022-00361-w
• Texto completo no disponible (Saber más ...)
• Resumen

  • Determining the matrix multiplication exponent ω is one of the greatest open problems in theoretical computer science. We show that it is impossible to prove ω=2 by starting with structure tensors of modules of fixed degree and using arbitrary restrictions. It implies that the same is impossible by starting with 1A-generic non-diagonal tensors of fixed size with minimal border rank. This generalizes the work of Bläser and Lysikov (Slice rank of block tensors and irreversibility of structure tensors of algebras 170, 2020). Our methods come from both commutative algebra and complexity theory.