全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Geometry  2013 

An Upper Bound for the Symmetric Tensor Rank of a Low Degree Polynomial in a Large Number of Variables

DOI: 10.1155/2013/715907

Full-Text   Cite this paper   Add to My Lib

Abstract:

Fix integers and . Let be a degree homogeneous polynomial in variables. Here, we prove that is the sum of at most -powers of linear forms (of course, this inequality is nontrivial only if .) 1. An Upper Bound for the Symmetric Tensor Rank Fix positive integers , and an algebraically closed field such that either or . Let be the -vector space of all degree homogeneous polynomials in variables. For any , the symmetric rank (or the symmetric tensor rank or just the rank) of is the minimal integer such that for some [1–5]. Let be the maximum of all integers , . It is known that [5, Proposition 5.1], but this is a general upper bound for the -rank with respect to any projective variety (although it is sharp in the case , since for all by a theorem of Sylvester ([6], [5, Theorem 5.1], and [2, Theorem 23]). In this paper, we prove the following result. Theorem 1. Fix integers such that and . Then, Of course, by [5, Proposition 5.1], Theorem 1 is nontrivial only if . Since either or , Theorem 1 is equivalent to the following result. Corollary 2. A symmetric -tensor in variables has symmetric tensor rank at most . 2. The proof For any subset , let denote its linear span, that is, the intersection of all hyperplanes containing , with the convention if there is no such a hyperplane. For any integral variety and any integer , the -secant variety of is the closure of the union of all linear spaces , where is the union of any linearly independent points. Let , , denote the Veronese embedding of , that is, the embedding of induced by the complete linear system . Set . For any , let denote the first infinitesimal neighborhood of in , that is, the closed subscheme of with as its ideal sheaf. For any finite set set . For any , let denote the Zariski tangent space of at . Notice that ; is the minimal linear subspace of containing the zero-dimensional scheme of . Hence, for any finite . Notice that if and only if . Proof of Theorem 1. Set . Since and , a theorem of Alexander and Hirschowitz says that is the first positive integer such that [7–10]. In characteristic zero, this is equivalent to say that is the first positive integer such that for a general with cardinality , that is, the first integer such that for the union of general points of [11, Terracini’s lemma, part 2 of Corollary 1.11]. In a positive characteristic, only one implication holds; that is, if for a general with , then [11, part (1) of Corollary 1.11]. This is exactly the version of Alexander-Hirschowitz theorem proved in arbitrary characteristic by Chandler [9, Theorem 1]. Hence, for a general such that

References

[1]  L. H. Lim and V. de Silva, “Tensor rank and the ILL-posedness of the best low-rank approximation problem,” SIAM Journal on Matrix Analysis and Applications, vol. 30, no. 3, pp. 1084–1127, 2008.
[2]  A. Bernardi, A. Gimigliano, and M. Idà, “On the stratication of secant varieties of Veronese varieties via symmetric rank,” Journal of Symbolic Computation, vol. 46, pp. 34–55, 2011.
[3]  J. Buczynski and J. M. Landsberg, “Ranks of tensors and a generalization of secant varieties,” Linear Algebra and Its Applications, vol. 438, no. 2, pp. 668–689, 2013.
[4]  J. M. Landsberg, Tensors: Geometry and Applications, vol. 128 of Graduate Studies in Mathematics, The American Mathematical Society, 2012.
[5]  J. M. Landsberg and Z. Teitler, “On the ranks and border ranks of symmetric tensors,” Foundations of Computational Mathematics, vol. 10, no. 3, pp. 339–366, 2010.
[6]  G. Comas and M. Seiguer, “On the rank of a binary form,” Foundations of Computational Mathematics, vol. 11, no. 1, pp. 65–78, 2011.
[7]  J. Alexander and A. Hirschowitz, “La méthode d'Horace éclatée: application à l'interpolation en degré quatre,” Inventiones Mathematicae, vol. 107, no. 1, pp. 585–602, 1992.
[8]  J. Alexander and A. Hirschowitz, “Polynomial interpolation in several variables,” The Journal of Algebraic Geometry, vol. 4, no. 2, pp. 201–222, 1995.
[9]  K. A. Chandler, “A brief proof of a maximal rank theorem for generic double points in projective space,” Transactions of the American Mathematical Society, vol. 353, no. 5, pp. 1907–1920, 2000.
[10]  M. C. Brambilla and G. Ottaviani, “On the Alexander-Hirschowitz theorem,” Journal of Pure and Applied Algebra, vol. 212, no. 5, pp. 1229–1251, 2008.
[11]  B. ?dlandsvik, “Joins and higher secant varieties,” Mathematica Scandinavica, vol. 61, pp. 213–222, 1987.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133