A counterexample to Comon's conjecture

DOI10.1137/17M1131970MaRDI QIDQ4554589zbMATH OpenWikidataFDO

Authors Ya. N. Shitov

Publication date 9 November 2018

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

symmetric tensortensor rank

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Vector spaces, linear dependence, rank, lineability (15A03)

Abstract: We present an example of a symmetric tensor of size $800imes800imes800$ which can be written a sum of $903$ simple tensors with complex entries but not as a sum of $903$ symmetric simple tensors.

Recommendations

• On Comon's conjecture over arbitrary fields
• Comon's conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors
• Lower bounds on the rank and symmetric rank of real tensors
• On Comon's and Strassen's conjectures
• Rank decomposition and symmetric rank decomposition over arbitrary fields

Cites work

• scientific article; zbMATH DE number 5968745 (Why is no real title available?)
• scientific article; zbMATH DE number 1820149 (Why is no real title available?)
• A Multilinear Singular Value Decomposition
• Abelian tensors
• Blind identification of under-determined mixtures based on the characteristic function
• Comon's conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors
• Computing symmetric rank for symmetric tensors
• Decomposition of homogeneous polynomials with low rank
• Determinantal equations for secant varieties and the Eisenbud-Koh-Stillman conjecture
• Eigenvectors of tensors and algorithms for Waring decomposition
• Most tensor problems are NP-hard
• On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
• On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
• Ranks of tensors and a generalization of secant varieties
• Remarks on the symmetric rank of symmetric tensors
• Symmetric Tensors and Symmetric Tensor Rank
• Symmetric tensor decomposition
• Tensor Decompositions and Applications
• Tensor ranks on tangent developable of Segre varieties

Cited in

(44)

• Efficient evaluation of noncommutative polynomials using tensor and noncommutative Waring decompositions
• Symmetric Tensors and Symmetric Tensor Rank
• The Hitchhiker guide to: secant varieties and tensor decomposition
• A counter-example to a conjecture relating complete sets of frequency squares and affine geometries
• On Best Low Rank Approximation of Positive Definite Tensors
• Rank of a tensor and quantum entanglement
• Polynomial decompositions with invariance and positivity inspired by tensors
• The Geometry of Rank Decompositions of Matrix Multiplication I: 2 × 2 Matrices
• Ranks and symmetric ranks of cubic surfaces
• A counterexample to the finite height conjecture
• A Gap in the Subrank of Tensors
• Maximum relative distance between real rank-two and rank-one tensors
• Three decompositions of symmetric tensors have similar condition numbers
• A counterexample to a conjecture of complete fan
• Bounds on the tensor rank
• Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
• Nonlinear algebra and applications
• On the complexity of finding tensor ranks
• A counter-example to a conjecture of Lusztig.
• The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank
• Hankel Tensor Decompositions and Ranks
• Ranks and singularities of cubic surfaces
• Third order open mapping theorems and applications to the end-point map
• Erratum to: ``A counterexample to Comon's conjecture
• A counter-example to Hausmann's conjecture
• A weak counterexample to the Carathéodory conjecture
• Lower bounds on the rank and symmetric rank of real tensors
• More on Tensors with Different Rank and Symmetric Rank
• Rank decomposition and symmetric rank decomposition over arbitrary fields
• On Comon's conjecture over arbitrary fields
• \(G\)-stable rank of symmetric tensors and log canonical threshold
• scientific article; zbMATH DE number 860162 (Why is no real title available?)
• On decompositions and approximations of conjugate partial-symmetric tensors
• Topology of tensor ranks
• Partially symmetric variants of Comon's problem via simultaneous rank
• The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices
• The symmetric rank and decomposition of \(m\)-order \(n\)-dimensional \((n = 2,3,4)\) symmetric tensors over the binary field
• Counterexample to a conjecture on Hamilton cycles
• Most boson quantum states are almost maximally entangled
• The Waring rank of the 3 x 3 permanent
• On Comon's and Strassen's conjectures
• Border rank is not multiplicative under the tensor product
• Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting)
• Tensor decompositions on simplicial complexes with invariance

Describes a project that uses

Uses Software

• ICALAB

This page was built for publication: A counterexample to Comon's conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4554589)