Towards a geometric approach to Strassen's asymptotic rank conjecture

DOI10.1007/S13348-020-00280-8zbMATH Open1456.14067arXiv1811.05511OpenAlexW3006060740WikidataQ122980295 ScholiaQ122980295MaRDI QIDQ2228323FDOQ2228323

Yao Wang, Fulvio Gesmundo, J. M. Landsberg, Emanuele Ventura, Austin Conner

Publication date: 17 February 2021

Published in: Collectanea Mathematica (Search for Journal in Brave)

Abstract: We make a first geometric study of three varieties in $mathbb{C}^{m}otimesmathbb{C}^{m}otimesmathbb{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.

Full work available at URL: https://arxiv.org/abs/1811.05511

zbMATH Keywords

tensor rankasymptotic rankslice rankmatrix multiplication complexity

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Research exposition (monographs, survey articles) pertaining to algebraic geometry (14-02) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Secant varieties, tensor rank, varieties of sums of powers (14N07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Powers of tensors and fast matrix multiplication
• Relative bilinear complexity and matrix multiplication.
• Multiplying matrices faster than coppersmith-winograd
• Matrix multiplication via arithmetic progressions
• Complexity and geometry of bilinear maps
• Geometry and Complexity Theory
• A Stratification of the Null Cone Via the Moment Map
• Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property
• On varieties of optimal algorithms for the computation of bilinear mappings. I. The isotropy group of a bilinear mapping
• Degeneration and complexity of bilinear maps: Some asymptotic spectra.
• The asymptotic spectrum of tensors.
• On cap sets and the group-theoretic approach to matrix multiplication
• Universal points in the asymptotic spectrum of tensors
• Abelian tensors
• A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication

Cited In (4)

• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Open problems in deformations of Artinian algebras, Hilbert schemes and around
• Dimension of tensor network varieties
• Countably many asymptotic tensor ranks

This page was built for publication: Towards a geometric approach to Strassen's asymptotic rank conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2228323)