On the ranks and border ranks of symmetric tensors

Details On the ranks and border ranks of symmetric tensors On the ranks and border ranks of symmetric tensors

2009-01-05

arxiv.org/abs/0901.0487v3

Mathematics

Algebraic Geometry

v1: 22 pages; v2: 23 pages, numerous small improvements; v3: final version, accepted for publication in Found. Comp. Math

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On the ranks and border ranks of symmetric tensors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the ranks and border ranks of symmetric tensors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the ranks and border ranks of symmetric tensors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35027