Towards a geometric approach to Strassen’s asymptotic rank conjecture

• Autores: Austin Conner, Fulvio Gesmundo, J.M. Landsberg, Emanuele Ventura, Yao Wang
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 72, Fasc. 1, 2021, págs. 63-86
• Idioma: inglés
• DOI: 10.1007/s13348-020-00280-8
• Texto completo no disponible (Saber más ...)
• Resumen

  • We make a first geometric study of three varieties in \mathbb {C}^m\otimes \mathbb {C}^m\otimes \mathbb {C}^m (for each m), including the Zariski closure of the set of tight tensors, the tensors with continuous regular symmetry. Our motivation is to develop a geometric framework for Strassen’s asymptotic rank conjecture that the asymptotic rank of any tight tensor is minimal. In particular, we determine the dimension of the set of tight tensors. We prove that this dimension equals the dimension of the set of oblique tensors, a less restrictive class introduced by Strassen.

• Referencias bibliográficas
  • Blasiak, J., Church, T., Cohn, H., Grochow, J.A., Naslund, E., Sawin, W.F., Umans, C.: On cap sets and the group-theoretic approach to matrix...
  • Bürgisser, P., Clausen, M., Shokrollahi, M.A.: Algebraic complexity theory, Grundlehren der Mathematischen Wissenschaften. Springer-Verlag,...
  • Bläser, M.: Fast matrix multiplication. Theory of Computing, Graduate Surveys 5, 1–60 (2013)
  • Brion, M.: Sur l’image de l’application moment, Séminaire d’Algèbre Paul Dubreil et Marie-Paule Malliavin, vol. 1296, pp. 177–192. Springer,...
  • Conner, A., Gesmundo, F., Landsberg, J.M., Ventura, E.: Kronecker powers of tensors and Strassen’s laser method. arXiv:1909.04785 (2019)
  • Christandl, M., Vrana, P., Zuiddam, J.: Universal points in the asymptotic spectrum of tensors. In: Proceedings of the 50th Annual ACM SIGACT...
  • Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. J. Symb. Comput. 9(3), 251–280 (1990)
  • de Groote, H .F.: On varieties of optimal algorithms for the computation of bilinear mappings I. The isotropy group of a bilinear mapping....
  • Franz, M.: Moment polytopes of projective G-varieties and tensor products of symmetric group representations. J. Lie Theory 12(2), 539–549...
  • Landsberg, J.M.: Geometry and Complexity Theory. Cambridge Studies in Advanced Mathematics, vol. 169. Cambridge University Press, Cambridge...
  • Landsberg, J.M.: Tensors: asymptotic geometry and developments 2016–2018. In: CBMS Regional Conference Series in Mathematics, vol. 132. AMS...
  • Le Gall, F.: Powers of tensors and fast matrix multiplication. In: Proceedings of the 39th International Symposium on Symbolic and Algebraic...
  • Landsberg, J.M., Michałek, M.: Towards finding hay in a haystack: explicit tensors of border rank greater than 2.02 m in {\mathbb{C}}^m\otimes...
  • Landsberg, J.M., Michałek, M.: Abelian tensors. J. Math. Pures Appl. 108(3), 333–371 (2017)
  • Landsberg, J.M., Michałek, M.: A 2n^2 - \log (n) - 1 lower bound for the border rank of matrix multiplication. Int Math Res Not. IMNR 15,...
  • Ness, L.: A stratification of the null cone via the moment map. Am. J. Math. 106(6), 1281–1329 (1984). With an appendix by David Mumford
  • Proctor, R.A.: Representations of sl(2, C) on posets and the Sperner property. SIAM J. Algebr. Discrete Methods 3(2), 275–280 (1982)
  • Shafarevich, I .R.: Basic algebraic geometry. 1—Varieties in projective space, 3rd edn. Springer, Berlin (1994)
  • Sawin, W.F., Tao, T.: Notes on the “slice rank” of tensors. https://terrytao.wordpress.com/ (2016). Accessed 1 July 2019
  • Stothers, A.: On the complexity of matrix multiplication. Ph.D. thesis, University of Edinburgh (2010)
  • Strassen, V.: The asymptotic spectrum of tensors and the exponent of matrix multiplication. In: 27th Annual Symposium on Foundations of Computer...
  • Strassen, V.: Relative bilinear complexity and matrix multiplication. J. Reine Angew. Math. 375(376), 406–443 (1987)
  • Strassen, V.: The asymptotic spectrum of tensors. J. Reine Angew. Math. 384, 102–152 (1988)
  • Strassen, V.: Degeneration and complexity of bilinear maps: some asymptotic spectra. J. Reine Angew. Math. 413, 127–180 (1991)
  • Strassen, V.: Algebra and complexity. In: First European Congress of Mathematics, Paris, 6–10 July 1992, pp. 429–446. Springer (1994)
  • Strassen, V.: Komplexität und Geometrie bilinearer Abbildungen. Jahresber. Deutsch. Math.-Verein. 107(1), 3–31 (2005)
  • Tao, T.: A symmetric formulation of the Croot–Lev–Pach–Ellenberg–Gijswijt capset bound. https://terrytao.wordpress.com/ (2016). Accessed 1...
  • Williams, V.V.: Multiplying matrices faster than Coppersmith–Winograd. In: Proceedings of the Forty-Fourth Annual ACM Symposium on Theory...