On non-commutative rank and tensor rank

DOI10.1080/03081087.2017.1337058zbMath1392.15034arXiv1606.06701OpenAlexW2963024010MaRDI QIDQ4643712

Visu Makam, H. G. J. Derksen

Publication date: 28 May 2018

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

tensor rankuniversal division algebranoncommutative rank

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Nonassociative division algebras (17A35)

Related Items (10)

Constructive non-commutative rank computation is in deterministic polynomial time ⋮ Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time. ⋮ On the tensor rank of $3\times 3$ permanent and determinant ⋮ Weighted slice rank and a minimax correspondence to Strassen's spectra ⋮ Algorithms for orbit closure separation for invariants and semi-invariants of matrices ⋮ On distance in some finite planes and graphs arising from those planes ⋮ Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties) ⋮ The regularity lemma is false over small fields ⋮ Rank and border rank of Kronecker powers of tensors and Strassen's laser method ⋮ Explicit tensors of border rank at least 2d−2 in K^d ⊗ K^d ⊗ K^d in arbitrary characteristic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rank of \(n \times n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)
• Vector spaces of matrices of low rank
• The generic division rings
• Rational relations and rational identities in division rings. I
• Rational relations and rational identities in division rings. II
• PI-algebras. An introduction
• Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
• Classical complexity and quantum entanglement
• Nontriviality of equations and explicit tensors in \(\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m\) of border rank at least \(2m - 2\)
• Corrigendum to ``The rank of \(n{\times}n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)
• On central division algebras
• Non-commutative arithmetic circuits with division
• On Spaces of Linear Transformations with Bounded Rank
• Relative invariants of 3 × 3 matrix triples^∗
• New Lower Bounds for the Rank of Matrix Multiplication
• Prime Rings Satisfying a Polynomial Identity
• The T -Ideals of the Free Ring

This page was built for publication: On non-commutative rank and tensor rank