Skip to main content
Article
On the Ranks and Border Ranks of Symmetric Tensors
Foundations of Computational Mathematics (2010)
  • J. M. Landsberg
  • Zach Teitler
Abstract
Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric tensor (i.e., a homogeneous polynomial) obtained by considering the singularities of the hypersurface defined by the polynomial. We obtain normal forms for polynomials of border rank up to five, and compute or bound the ranks of several classes of polynomials, including monomials, the determinant, and the permanent.
Keywords
  • Symmetric tensor rank,
  • Border rank,
  • Secant varieties
Disciplines
Publication Date
June, 2010
Citation Information
J. M. Landsberg and Zach Teitler. "On the Ranks and Border Ranks of Symmetric Tensors" Foundations of Computational Mathematics Vol. 10 Iss. 3 (2010)
Available at: http://works.bepress.com/zach_teitler/5/