Towards a geometric approach to Strassen's asymptotic rank conjecture

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

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)

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

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

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

• Powers of tensors and fast matrix multiplication
• Relative bilinear complexity and matrix multiplication.
• Title not available (Why is that?)
• Multiplying matrices faster than coppersmith-winograd
• Matrix multiplication via arithmetic progressions
• Title not available (Why is that?)
• 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.
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication

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
• Strassen's rank additivity for small tensors, including tensors of rank less or equal 7
• Progress on the symmetric Strassen conjecture
• 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
• Dimension of tensor network varieties
• Geometric rank and linear determinantal 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)