×

A counterexample to Comon’s conjecture. (English) Zbl 1401.15004

Summary: The rank and symmetric rank of a symmetric tensor may differ.

MSC:

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

Software:

ICALAB
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] B. Alexeev, M. A. Forbes, and J. Tsimerman, Tensor rank: Some lower and upper bounds, in Proceedings of the 26th Annual IEEE Conference on Computational Complexity (CCC), 2011, pp. 283–291.
[2] E. Ballico and A. Bernardi, Decomposition of homogeneous polynomials with low rank, Math. Z., 271 (2012), pp. 1141–1149. · Zbl 1252.14032
[3] E. Ballico and A. Bernardi, Tensor ranks on tangent developable of Segre varieties, Linear Multilinear Algebra, 61 (2013), pp. 881–894. · Zbl 1282.14090
[4] A. Bernardi, A. Gimigliano, and M. Ida, Computing symmetric rank for symmetric tensors, J. Symbolic Comput., 46 (2011), pp. 34–53. · Zbl 1211.14057
[5] J. Brachat, P. Comon, B. Mourrain, and E. P. Tsigaridas, Symmetric tensor decomposition, Linear Algebra Appl., 433 (2010), pp. 1851–1872. · Zbl 1206.65141
[6] J. Buczyński, A. Ginensky, and J. M. Landsberg, Determinantal equations for secant varieties and the Eisenbud–Koh–Stillman conjecture, J. Lond. Math. Soc. (2), 88 (2013), pp. 1–24. · Zbl 1303.14056
[7] J. Buczyński and J. M. Landsberg, Ranks of tensors and a generalization of secant varieties, Linear Algebra Appl., 438 (2013), pp. 668–689. · Zbl 1268.15024
[8] A. Cichocki and S.-I. Amari, Adaptive Blind Signal and Image Processing, Wiley, New York, 2002.
[9] P. Comon, Tensor decompositions, state of the art and applications, in Mathematics in Signal Processing V, J. G. McWhirter and I. K. Proudler, eds., Clarendon Press, Oxford, UK, 2002, pp. 1–24. · Zbl 1014.65007
[10] P. Comon, Tensors: A brief introduction, IEEE Signal Process. Mag., 31 (2014), pp. 44–53.
[11] P. Comon, G. Golub, L.-H. Lim, and B. Mourrain, Symmetric tensors and symmetric tensor rank, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1254–1279, . · Zbl 1181.15014
[12] P. Comon and M. Rajih, Blind identification of under-determined mixtures based on the characteristic function, Signal Process., 86 (2006), pp. 2271–2281. · Zbl 1172.65304
[13] M. C. Dogǎn and J. M. Mendel, Applications of cumulants to array processing. I. Aperture extension and array calibration, IEEE Trans. Signal Process., 43 (1995), pp. 1200–1216.
[14] S. Friedland, Remarks on the symmetric rank of symmetric tensors, SIAM J. Matrix Anal. Appl., 37 (2016), pp. 320–337, . · Zbl 1382.15040
[15] C. J. Hillar and L. H. Lim, Most tensor problems are NP-hard, J. ACM, 60 (2013), 45. · Zbl 1281.68126
[16] J. E. Hopcroft and L. R. Kerr, On minimizing the number of multiplications necessary for matrix multiplication, SIAM J. Appl. Math., 20 (1971), pp. 30–36, . · Zbl 0215.55501
[17] T. G. Kolda and B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455–500, . · Zbl 1173.65029
[18] J. M. Landsberg, Tensors: Geometry and Applications, American Mathematical Society, Providence, RI, 2012. · Zbl 1238.15013
[19] J. M. Landsberg and M. Michałek, Abelian tensors, J. Math. Pures Appl. (9), 108 (2017), pp. 333–371.
[20] J. M. Landsberg and M. Michałek, On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry, SIAM J. Appl. Algebra Geom., 1 (2017), pp. 2–19, . · Zbl 1365.15034
[21] L. De Lathauwer, B. De Moor, and J. Vandewalle, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253–1278, . · Zbl 0962.15005
[22] L. Oeding and G. Ottaviani, Eigenvectors of tensors and algorithms for Waring decomposition, J. Symbolic Comput., 54 (2013), pp. 9–35. · Zbl 1277.15019
[23] Ya. Shitov, A Counterexample to Strassen’s Direct Sum Conjecture, preprint, , 2017.
[24] N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, Parallel factor analysis in sensor array processing, IEEE Trans. Signal Process., 48 (2000), pp. 2377–2388.
[25] A. Smilde, R. Bro, and P. Geladi, Multi-way Analysis, Wiley, New York, 2004.
[27] X. Zhang, Z.-H. Huang, and L. Qi, Comon’s conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors, SIAM J. Matrix Anal. Appl., 37 (2016), pp. 1719–1728, . · Zbl 1349.15004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.