全部 标题 作者
关键词 摘要

Algebra  2013 

Real and Complex Rank for Real Symmetric Tensors with Low Ranks

DOI: 10.1155/2013/794054

Full-Text   Cite this paper   Add to My Lib

Abstract:

We study the case of a real homogeneous polynomial whose minimal real and complex decompositions in terms of powers of linear forms are different. We prove that if the sum of the complex and the real ranks of is at most , then the difference of the two decompositions is completely determined either on a line or on a conic or two disjoint lines. 1. Introduction The problem of decomposing a tensor into a minimal sum of rank-1 terms is raising interest and attention from many applied areas as signal processing for telecommunications [1], independent component analysis [2], complexity of matrix multiplication [3], complexity problem of versus NP [4], quantum physics [5, 6], and phylogenetics [7]. The particular instance in which the tensor is symmetric and hence representable by a homogeneous polynomial is one of the most studied and developed ones (cf. [8] and references therein). In this last case, we say that the rank of a homogeneous polynomial of degree is the minimum integer needed to write it as a linear combination of pure powers of linear forms : with . Most of the papers concerning the abstract theory of the symmetric tensor rank require the base field to be algebraically closed. In this case, we may take for all without loss of generality. However, for the applications, it is very important to consider the case of real polynomials and look at their real decomposition. Namely, one can study separately the case in which the linear forms appearing in (1) are complex or real. In the real case we may take for all if is odd, while we take if is even. When we look for a minimal complex (resp., real) decomposition as in (1), we say that we are computing the complex symmetric rank (resp., real symmetric rank) of and we will indicate it (resp., ). Obviously and in many cases such an equality is strict. In [9] Comon and Ottaviani studied the real case for bivariate symmetric tensors. Even in this case, there are many open conjectures, and, up to now, few cases are completely settled [9–12]. In this paper, we want to study the relation between and in the special circumstance in which . In particular, we will show that in a certain range (say, ), all homogeneous polynomials of that degree with are characterized by the existence of a curve with the property that the sets evincing the real and the complex ranks coincide out of it (see Theorem 1 for the precise statement). More precisely, let be a real homogeneous polynomial of degree in variables such that and ; therefore, its real and complex decomposition are respectively, with , , , , . Moreover, there

References

[1]  L. De Lathauwer and J. Castaing, “Tensor-based techniques for the blind separation of DS-CDMA signals,” Signal Processing, vol. 87, no. 2, pp. 322–336, 2007.
[2]  P. Comon, “Independent component analysis,” in Higher Order Statistics, J.-L. Lacoume, Ed., pp. 29–38, Elsevier, London, UK, 1992.
[3]  V. Strassen, “Rank and optimal computation of generic tensors,” Linear Algebra and its Applications, vol. 52-53, pp. 645–685, 1983.
[4]  L. G. Valiant, “Quantum computers that can be simulated classically in polynomial time,” in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 114–123, ACM, New York, NY, USA, 2001.
[5]  J. Eisert and D. Gross, “Multiparticle entanglement,” in Physics Textbook, D. Bru? and G. Leuchs, Eds., Lectures on quantum information, pp. 237–252, Wiley-VCH, Weinheim, Germany, 2007.
[6]  A. Bernardi and I. Carusotto, “Algebraic geometry tools for the study of entanglement: an application to spin squeezed states,” Journal of Physics A, vol. 45, no. 10, Article ID 105304, 13 pages, 2012.
[7]  E. S. Allman and J. A. Rhodes, “Phylogenetic ideals and varieties for the general Markov model,” Advances in Applied Mathematics, vol. 40, no. 2, pp. 127–148, 2008.
[8]  J. M. Landsberg, Tensors: Geometry and Applications, vol. 128 of Graduate Studies in Mathematics, American Mathematical Society, Providence, RI, USA, 2012.
[9]  P. Comon and G. Ottaviani, “On the typical rank of real binary forms,” Linear and Multilinear Algebra, vol. 60, no. 6, pp. 657–667, 2012.
[10]  A. Causa and R. Re, “On the maximum rank of a real binary form,” Annali di Matematica Pura ed Applicata, vol. 190, no. 1, pp. 55–59, 2011.
[11]  E. Ballico, “On the typical rank of real bivariate polynomials,” . In press, http://arxiv.org/abs/1204.3161.
[12]  G. Blekherman, “Typical real ranks of binary forms,” . In press, http://arxiv.org/abs/1205.3257.
[13]  E. Ballico and A. Bernardi, “A partial stratification of secant varieties of Veronese varieties via curvilinear subschemes,” Sarajevo Journal of Mathematics, vol. 8, no. 1, pp. 33–52, 2012.
[14]  E. Ballico and A. Bernardi, “Decomposition of homogeneous polynomials with low rank,” Mathematische Zeitschrift, vol. 271, no. 3-4, pp. 1141–1149, 2012.
[15]  A. Couvreur, “The dual minimum distance of arbitrary-dimensional algebraic-geometric codes,” Journal of Algebra, vol. 350, pp. 84–107, 2012.
[16]  A. Bernardi, A. Gimigliano, and M. Idà, “Computing symmetric rank for symmetric tensors,” Journal of Symbolic Computation, vol. 46, no. 1, pp. 34–53, 2011.

Full-Text

comments powered by Disqus