6
$\begingroup$

Suppose we work in an algebraically closed field. Then, do the Waring rank (symmetric tensor rank) and tensor rank of a symmetric tensor coincide in general? Recall that tensor rank is rank with respect to the Segre variety and Waring rank is rank with respect to the Veronese variety.

$\endgroup$

1 Answer 1

11
$\begingroup$

A counterexample in $\mathbb{C}$ is given in A counterexample to Comon's conjecture:

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

It's a very recent result by Yaroslav Shitov, not yet published but it has survived some scrutiny by the tensor community.

$\endgroup$
4
  • $\begingroup$ Thank you @Carlo! Do you know if they coincide for monomials (special symmetric tensors)? I will look at the paper and some references in it though. $\endgroup$
    – SMD
    Commented Oct 22, 2017 at 18:27
  • $\begingroup$ @SMD For Waring ranks of monomials, see Carlini, Catalisano, Geramita, The solution to the Waring problem for monomials and the sum of coprime monomials (J. Algebra, 2012) (also arxiv.org/abs/1112.3474). I don't know a reference for the tensor rank of a monomial; I'm not sure if it's known. $\endgroup$ Commented Oct 23, 2017 at 5:41
  • $\begingroup$ @SMD Some positive results are: here, Corollary 10; here; here. Each of these shows that the conclusion of Comon's conjecture (equality of tensor rank and symmetric tensor rank, aka Waring rank) holds in some special cases. I don't think that monomials are included in any of these special cases. $\endgroup$ Commented Oct 30, 2017 at 5:46
  • 5
    $\begingroup$ Shitov's paper has been published today in SIAM J. Appl. Algebra Geometry: epubs.siam.org/doi/abs/10.1137/17M1131970 $\endgroup$
    – Tadashi
    Commented Sep 11, 2018 at 23:39

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .