TOPICS
Search

Comon Conjecture


The Comon conjecture asserts that the tensor decomposition rank and symmetric tensor rank of a symmetric tensor are equal (Comon et al. 2008). Writing these ranks as r(T) and s(T), respectively, the inequality r(T)<=s(T) holds because every symmetric tensor decomposition is also an unrestricted tensor decomposition.

An initial proposed counterexample over the complex numbers (Shitov 2018) contained an error in the lower bound on its symmetric tensor rank (Draisma 2024). However, the conjecture was subsequently refuted over the real numbers by a fourth-order symmetric tensor of dimension 208 with tensor decomposition rank 761 and symmetric tensor rank 762 (Shitov 2020). Further development of this construction yielded a sixth-order counterexample over the real numbers (Wang and Seigal 2023).

Third-order counterexamples extend the refutation to every infinite field of characteristic different from 2 and 3, including both the real and complex numbers (Shitov 2024). A later explicit fourth-order symmetric tensor over the complex numbers has dimension 2430, tensor decomposition rank 9603, and symmetric tensor rank at least 9604 (Shitov 2026).

A smaller third-order symmetric tensor T_0 has rational entries, size 27×27×27, and ranks r(T_0)=55 and s(T_0)=56 over the rational, real, and complex numbers (Lovitz 2026). Its tensor direct sums also yield larger gaps between the two ranks. Over both the real and complex numbers, Li (2026a) proved that two copies have

 (r(T_0 direct sum T_0),s(T_0 direct sum T_0))=(110,112),
(1)

while three copies have

 (r(T_0 direct sum T_0 direct sum T_0),s(T_0 direct sum T_0 direct sum T_0))=(165,168).
(2)

These tensors have sizes 54×54×54 and 81×81×81, respectively. Consequently, the difference s(T)-r(T) can be 2 or 3, not only 1.

The fourth-order complex counterexample and the smaller third-order example both involved mathematical AI assistance. In the former, GPT-5.6 SOL helped simplify the construction (Shitov 2026). For the latter, GPT-6 Astra was used throughout the project, including to obtain an initial proof that Lovitz (2026) subsequently verified and simplified.

Li (2026b) reports a smaller fourth-order counterexample over the real numbers. For 1<=i,j,k,l<=4, the tensor defined by

 H_(ijkl)=delta_(i+j+k+l,10)
(3)

is a Hankel tensor, where delta is the Kronecker delta. Its reported tensor decomposition rank is 10 and its symmetric tensor rank is 11. The tensor direct sum of k copies has the corresponding ranks 10k and 11k for every positive integer k, giving an unbounded rank gap in order four. These assertions are over the real numbers and do not establish a counterexample for complex Hankel tensors.


See also

Symmetric Tensor, Symmetric Tensor Rank, Tensor Decomposition, Tensor Decomposition Rank, Tensor Direct Sum

Explore with Wolfram|Alpha

References

Comon, P.; Golub, G.; Lim, L.-H.; and Mourrain, B. "Symmetric Tensors and Symmetric Tensor Rank." SIAM J. Matrix Anal. Appl. 30, 1254-1279, 2008. https://doi.org/10.1137/060661569.Draisma, J. "Erratum: A Counterexample to Comon's Conjecture." SIAM J. Appl. Algebra Geom. 8, 225, 2024. https://doi.org/10.1137/23M1623781.Li, J. "Rank Additivity and Comon's Conjecture for Real Hankel Tensors." 10 Nov 2026b. https://arxiv.org/abs/2611.13823v1.Li, J. "The Comon Rank Gap of a Third-Order Symmetric Tensor Can Exceed One." 1 Oct 2026a. https://arxiv.org/abs/2610.01660.Lovitz, B. "A 27×27×27 Counterexample to Comon's Conjecture." 23 Sep 2026. https://arxiv.org/abs/2609.28292.Shitov, Y. "A Counterexample to Comon's Conjecture." SIAM J. Appl. Algebra Geom. 2, 428-443, 2018. https://doi.org/10.1137/17M1131970.Shitov, Y. "Comon's Conjecture over the Reals." Sep. 18, 2020. https://vixra.org/abs/2009.0134.Shitov, Y. "Higher Rank Substitutions for Tensor Decompositions. II. Comon's Conjecture." Nov. 14, 2024. https://doi.org/10.13140/RG.2.2.17574.13125.Shitov, Y. "Further Monomials and Emulators by GPT-5.6 SOL." Aug. 2, 2026. https://doi.org/10.13140/RG.2.2.20948.16006.Wang, K. and Seigal, A. "Lower Bounds on the Rank and Symmetric Rank of Real Tensors." J. Symbolic Comput. 118, 69-92, 2023. https://doi.org/10.1016/j.jsc.2023.01.004.

Cite this as:

Weisstein, Eric W. "Comon Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ComonConjecture.html

Subject classifications