Towards a geometric approach to Strassen's asymptotic rank conjecture

DOI10.1007/S13348-020-00280-8MaRDI QIDQ2228323zbMATH OpenOpenAlexWikidataFDO

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

Publication date 17 February 2021

Published in Collectanea Mathematica (Search for Journal in Brave)

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)

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.

Recommendations

• Symmetric tensors: rank, Strassen's conjecture and \(e\)-computability
• On the geometry of geometric rank
• On Comon's and Strassen's conjectures
• Geometric rank and linear determinantal varieties
• Tensor ranks on tangent developable of Segre varieties

Cites work

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

Cited in

(12)

• Asymptotic tensor rank of graph tensors: beyond matrix multiplication
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Progress on the symmetric Strassen conjecture
• Strassen's rank additivity for small tensors, including tensors of rank less or equal 7
• The asymptotic number of simple singular vector tuples of a cubical tensor
• Open problems in deformations of Artinian algebras, Hilbert schemes and around
• On Strassen's rank additivity for small three-way tensors
• Geometric rank and linear determinantal varieties
• Dimension of tensor network varieties
• Countably many asymptotic tensor ranks
• Symmetric tensors: rank, Strassen's conjecture and \(e\)-computability
• Weighted slice rank and a minimax correspondence to Strassen's spectra

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)