Towards a geometric approach to Strassen's asymptotic rank conjecture
In this manuscript, first the authors give a short review of the classes of tensors they will work with, namely \textit{tight}, \textit{oblique} and \textit{free} tensors. They also recall briefly the kind of tensor ranks that they will use such as border rank and asymptotic rank. After this short introduction they state a series of conjectures both previously stated and new, and explain how this conjectures relate to each other. The authors also compute the dimension of the set of tight, oblique and free tensors. All this results are connected with Strassen's asymptotic rank conjecture which in simple terms says that the exponent of matrix multiplication is two. It is also proved some results regarding compressibility and slice rank of tensors, both in a general setting and in particular cases. These results give evidence to favor some of the conjectures.
- 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
- 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)
