Computing symmetric rank for symmetric tensors

DOI10.1016/J.JSC.2010.08.001zbMATH Open1211.14057arXiv0908.1651OpenAlexW1991386947MaRDI QIDQ607160FDOQ607160

Authors: Alessandra Bernardi, Alessandro Gimigliano, Monica Idà 

Publication date: 19 November 2010

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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 $2imes\mathrm{...}imes2$ 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.

Full work available at URL: https://arxiv.org/abs/0908.1651

Recommendations

• On the ranks and border ranks of symmetric tensors
• Symmetric tensor decomposition
• Symmetric tensors: rank, Strassen's conjecture and \(e\)-computability
• Sets computing the symmetric tensor rank
• Symmetric Tensors and Symmetric Tensor Rank

zbMATH Keywords

symmetric tensorssymmetric ranksecant varieties to Veronese varietiessymmetric border rank

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Computational aspects in algebraic geometry (14Q99) Projective techniques in algebraic geometry (14N05)

Cites Work

• Independent component analysis, a new concept?
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Multilinear Singular Value Decomposition
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Title not available (Why is that?)
• Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
• Title not available (Why is that?)
• On the variety parameterizing completely decomposable polynomials
• On the rank of a binary form
• Kruskal's Permutation Lemma and the Identification of CANDECOMP/PARAFAC and Bilinear Models with Constant Modulus Constraints
• Symmetric tensor decomposition
• Reducing the number of variables of a polynomial
• Title not available (Why is that?)
• On the ranks and border ranks of symmetric tensors
• Blind identification of under-determined mixtures based on the characteristic function
• On the Alexander-Hirschowitz theorem
• Equations for secant varieties of Veronese and other varieties
• Osculating Varieties of Veronese Varieties and Their Higher Secant Varieties
• On the virtual array concept for higher order array processing
• On the ideals of secant varieties to certain rational varieties
• Chordal varieties of Veronese varieties and catalecticant matrices
• An Invariant Regarding Waring’s Problem for Cubic Polynomials
• Observations about a class of determinantal varieties
• Tensor-based techniques for the blind separation of DS-CDMA signals
• Cuspidal projections of space curves
• Optimal separation of independent narrow-band sources: Concept and performance
• Composition and rank of \(n\)-way matrices and multilinear forms
• Characterization of Veronese varieties via projection in Grassmannians

Cited In (94)

• The dual geometry of Hermitian two-point codes
• Derandomization and absolute reconstruction for sums of powers of linear forms
• Strict inclusions of high rank loci
• On a geometric method for the identifiability of forms
• Waring, tangential and cactus decompositions
• Tensor decompositions in rank \(+1\)
• A comparison of different notions of ranks of symmetric tensors
• Singularities of plane rational curves via projections
• On the locus of points of high rank
• Numerical optimization for symmetric tensor decomposition
• On the \(X\)-rank of a curve \(X\subset\mathbb P^n\): an extremal case
• On non-secant defectivity of Segre-Veronese varieties
• On minimal decompositions of low rank symmetric tensors
• Rank 1 decompositions of symmetric tensors outside a fixed support
• A note on the maximal rank
• Ranks of tensors and a generalization of secant varieties
• Tensor ranks and symmetric tensor ranks are the same for points with low symmetric tensor rank
• Set evincing the ranks with respect to an embedded variety (symmetric tensor rank and tensor rank)
• Seeking for the maximum symmetric rank
• The subbundles of decomposable vector bundles over an elliptic curve
• Curvilinear schemes and maximum rank of forms
• Skew-symmetric tensor decomposition
• Generating polynomials and symmetric tensor decompositions
• The Hitchhiker guide to: secant varieties and tensor decomposition
• A counterexample to Comon's conjecture
• An upper bound for the symmetric tensor rank of a low degree polynomial in a large number of variables
• On generic and maximal \(k\)-ranks of binary forms
• A nearly optimal algorithm to decompose binary forms
• Rank-\(r\) decomposition of symmetric tensors
• Ranks and symmetric ranks of cubic surfaces
• Sets computing the symmetric tensor rank
• On the X-rank with respect to linear projections of projective varieties
• Bounds on the tensor rank
• A partial stratification of secant varieties of Veronese varieties via curvilinear subschemes
• Complete decomposition of symmetric tensors in linear time and polylogarithmic precision
• Generalized Hamming weights of codes obtained from smooth plane curves
• On the ranks of the third secant variety of Segre-Veronese embeddings
• On the geometry of Hermitian one-point codes
• Identifying limits of ideals of points in the case of projective space
• Apolarity, border rank, and multigraded Hilbert scheme
• An upper bound for the real tensor rank and the real symmetric tensor rank in terms of the complex ranks
• Stratification of the fourth secant variety of Veronese varieties via the symmetric rank
• Decomposition of homogeneous polynomials with low rank
• Tensor decomposition and homotopy continuation
• On the typical rank of real bivariate polynomials
• Tensor ranks on tangent developable of Segre varieties
• On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank
• Low rank symmetric tensor approximations
• Eigenvectors of tensors and algorithms for Waring decomposition
• Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes
• On differences between the border rank and the smoothable rank of a polynomial
• On the \(X\)-rank with respect to linearly normal curves
• Projective aspects of the geometry of Lagrangian Grassmannians and spinor varieties
• On the real rank of monomials
• Real and complex rank for real symmetric tensors with low ranks
• Dependent subsets of embedded projective varieties
• Border rank of powers of ternary quadratic forms
• Terracini Loci and Homogeneous Spaces
• On the typical rank of real binary forms
• Generic power sum decompositions and bounds for the Waring rank
• An upper bound for the Waring rank of a form
• A uniqueness result on the decompositions of a bi-homogeneous polynomial
• Hankel Tensor Decompositions and Ranks
• Symmetric tensor rank over an infinite field
• On the dual minimum distance and minimum weight of codes from a quotient of the Hermitian curve
• A zero-dimensional approach to Hermitian codes
• Symmetric tensor rank with a tangent vector: a generic uniqueness theorem
• A new bound for the Waring rank of monomials
• Partially symmetric variants of Comon's problem via simultaneous rank
• Limits of graded Gorenstein algebras of Hilbert function \((1,3^k,1)\)
• On schemes evinced by generalized additive decompositions and their regularity
• On the ranks of homogeneous polynomials of degree at least 9 and border rank 5
• Multiple points, scheme rank and symmetric tensor rank
• The monic rank
• Rank of a tensor and quantum entanglement
• Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond
• Linear subspaces of symmetric tensors whose non-zero elements have at least a prescribed rank
• Reconstruction of a homogeneous polynomial from its additive decompositions when identifiability fails
• The Waring rank of the 3 x 3 permanent
• Estimating Higher-Order Moments Using Symmetric Tensor Decomposition
• Decompositions and Terracini loci of cubic forms of low rank
• Completely positive binary tensors
• Geometric conditions for strict submultiplicativity of rank and border rank
• Gaps in the pairs (border rank, symmetric rank) for symmetric tensors
• Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case
• Upper bounds for the rank of powers of quadrics
• Minimal Terracini loci in projective space
• The stratification by rank for homogeneous polynomials with border rank 5 which essentially depend on five variables
• Minimal decomposition of binary forms with respect to tangential projections
• Hilbert functions of chopped ideals
• Partially symmetric tensor rank: the description of the non-uniqueness case for low rank
• Nets of conics and associated Artinian algebras of length 7. Translation and update of the 1977 version by J. Emsalem and A. Iarrobino
• Perazzo 3-folds and the weak Lefschetz property
• Open \(X\)-ranks with respect to Segre and Veronese varieties

Uses Software

• CoCoA

This page was built for publication: Computing symmetric rank for symmetric tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q607160)