Computing symmetric rank for symmetric tensors

Abstract

We consider the problem of determining the symmetric tensor rank for symmetric tensors with an algebraic geometry approach. We give algorithms for computing the symmetric rank for $2\times ...\times 2$ tensors and for tensors of small border rank. From a geometric point of view, we describe the symmetric rank strata for some secant varieties of Veronese varieties.

Journal of Symbolic Computation

References in corpus (3)

• Osculating Varieties of Veronesean and their higher secant varieties
• Report on "Geometry and representation theory of tensors for computer science, statistics and other areas."
• Equations for secant varieties to Veronese varieties

Cited by in corpus (69)

• Eigenvectors of tensors and algorithms for Waring decomposition
• Ranks of tensors and a generalization of secant varieties
• Determinantal equations for secant varieties and the Eisenbud-Koh-Stillman conjecture
• The Hitchhiker guide to: Secant Varieties and Tensor Decomposition
• Numerical Optimization for Symmetric Tensor Decomposition
• On the cactus rank of cubics forms
• General Tensor Decomposition, Moment Matrices and Applications
• Decomposition of homogeneous polynomials with low rank
• Stratification of the fourth secant variety of Veronese variety via the symmetric rank
• Irreducibility of the Gorenstein loci of Hilbert schemes via ray families
• Tensor ranks on tangent developable of Segre varieties
• Geometric lower bounds for generalized ranks
• Algebraic Geometry tools for the study of entanglement: an application to spin squeezed states
• Four lectures on secant varieties
• How hard is the tensor rank?
• Estimating Higher-Order Moments Using Symmetric Tensor Decomposition
• On the partially symmetric rank of tensor products of W-states and other symmetric tensors
• On generic and maximal k-ranks of binary forms
• Tensor rank and entanglement of pure quantum states
• Waring, tangential and cactus decompositions
• Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials: The Regular Case
• Border Ranks of Monomials
• On the typical rank of real binary forms
• A Proof that the Maximal Rank for Plane Quartics is Seven
• Skew-Symmetric Tensor Decomposition
• Generic Power Sum Decompositions and Bounds for the Waring Rank
• On the real rank of monomials
• On the X-rank with respect to linear projections of projective varieties
• Unique decomposition for a polynomial of low rank
• Real and complex rank for real symmetric tensors with low ranks
• Projective and birational geometry of Grassmannians and other special varieties
• Decompositions and Terracini loci of cubic forms of low rank
• Maximum Waring ranks of monomials
• Symmetric tensor rank with a tangent vector: a generic uniqueness theorem
• Generating Polynomials and Symmetric Tensor Decompositions
• On the typical rank of real bivariate polynomials
• On the locus of points of high rank
• On schemes evinced by generalized additive decompositions and their regularity
• On the Waring rank of binary forms: The binomial formula and a dihedral cover of rank two forms
• Partial stratification of secant varieties of Veronese varieties via curvilinear subschemes
• A comparison of different notions of ranks of symmetric tensors
• Geometric conditions for strict submultiplicativity of rank and border rank
• Bounds on the tensor rank
• Geometry of first nonempty Terracini loci
• Hankel tensor decompositions and ranks
• Curvilinear schemes and maximum rank of forms
• On a geometric method for the identifiability of forms
• On the minimum distance and the minimum weight of Goppa codes from a quotient of the Hermitian curve
• Hilbert Functions of Chopped Ideals
• The $b$-secant variety of a smooth curve has a codimension $1$ locally closed subset whose points have rank at least $b+1$
• Minimal decomposition of binary forms with respect to tangential projections
• Identifying limits of ideals of points in the case of projective space
• Canonical Forms of $2\times 2\times 2$ and $2\times 2\times 2\times 2$ Symmetric Tensors over Prime Fields
• A new bound for the Real Waring rank of monomials
• On the stratification by $X$-ranks of a linearly normal elliptic curve $X\subset {\mathbb{P}}^n$
• A remark on Waring decompositions of some special plane quartics
• The dual geometry of Hermitian two-point codes
• Tensor decompositions in rank +1
• The stratification by rank for homogeneous polynomials with border rank 5 which essentially depend on 5 variables
• Completely Positive Binary Tensors
• Sets computing the symmetric tensor rank
• The monic rank
• On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank
• A uniqueness result on the decompositions of a bi-homogeneous polynomial
• The Waring rank of binary binomial forms
• Canonical forms of Order-$k$ ($k=2,3,4$) Symmetric Tensors of Format $3\times \cdots \times 3$ Over Prime Fields
• Symmetric Tensor Decompositions On Varieties
• Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
• Low Rank Symmetric Tensor Approximations