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

asymptotic rankmatrix multiplication complexityslice ranktensor rank

Mathematics Subject Classification ID

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

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

• A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
• A Stratification of the Null Cone Via the Moment Map
• Abelian tensors
• Complexity and geometry of bilinear maps
• Degeneration and complexity of bilinear maps: Some asymptotic spectra.
• Geometry and complexity theory
• 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?)
• 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

(19)

• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Progress on the symmetric Strassen conjecture
• Asymptotic tensor rank of graph tensors: beyond matrix multiplication
• Weighted slice rank and a minimax correspondence to Strassen's spectra
• Geometric rank and linear determinantal varieties
• Symmetric tensors: rank, Strassen's conjecture and \(e\)-computability
• On Strassen's rank additivity for small three-way tensors
• The asymptotic number of simple singular vector tuples of a cubical tensor
• Dimension of tensor network varieties
• Strassen's rank additivity for small tensors, including tensors of rank less or equal 7
• Open problems in deformations of Artinian algebras, Hilbert schemes and around
• Countably many asymptotic tensor ranks
• On linear spaces of matrices of bounded rank
• Tensor rank and complexity
• Towards finding hay in a haystack: explicit tensors of border rank greater than \(2.02m\) in \(\mathbb{C}^m\otimes \mathbb{C}^m\otimes \mathbb{C}^m\)
• Quantum max-flow in the bridge graph
• Geometric complexity theory for product-plus-power
• Symmetric powers: structure, smoothability, and applications
• A tensor restriction theorem over finite fields

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)