A counterexample to Comon's conjecture

DOI10.1137/17M1131970zbMATH Open1401.15004arXiv1705.08740WikidataQ122941394 ScholiaQ122941394MaRDI QIDQ4554589FDOQ4554589

Authors: Ya. N. Shitov 

Publication date: 9 November 2018

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

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.

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

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

zbMATH Keywords

symmetric tensortensor rank

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (44)

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

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)