Computing symmetric rank for symmetric tensors

DOI10.1016/j.jsc.2010.08.001zbMath1211.14057arXiv0908.1651OpenAlexW1991386947MaRDI QIDQ607160

Monica Idà, Alessandra Bernardi, Alessandro Gimigliano

Publication date: 19 November 2010

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

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

zbMATH Keywords

symmetric tensorssymmetric ranksecant varieties to Veronese varietiessymmetric border rank

Mathematics Subject Classification ID

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

Related Items (82)

Generic power sum decompositions and bounds for the Waring rank ⋮ Derandomization and absolute reconstruction for sums of powers of linear forms ⋮ Strict inclusions of high rank loci ⋮ On the typical rank of real binary forms ⋮ Tensor decompositions in rank +1 ⋮ Set evincing the ranks with respect to an embedded variety (symmetric tensor rank and tensor rank) ⋮ A Counterexample to Comon's Conjecture ⋮ A note on the maximal rank ⋮ On the real rank of monomials ⋮ Generating polynomials and symmetric tensor decompositions ⋮ An upper bound for the real tensor rank and the real symmetric tensor rank in terms of the complex ranks ⋮ The stratification by rank for homogeneous polynomials with border rank 5 which essentially depend on five variables ⋮ Geometric conditions for strict submultiplicativity of rank and border rank ⋮ The subbundles of decomposable vector bundles over an elliptic curve ⋮ Symmetric tensor rank over an infinite field ⋮ On the dual minimum distance and minimum weight of codes from a quotient of the Hermitian curve ⋮ Eigenvectors of tensors and algorithms for Waring decomposition ⋮ Tensor decomposition and homotopy continuation ⋮ Singularities of plane rational curves via projections ⋮ The dual geometry of Hermitian two-point codes ⋮ A New Bound for the Waring Rank of Monomials ⋮ Ranks of tensors and a generalization of secant varieties ⋮ Border rank of powers of ternary quadratic forms ⋮ Complete decomposition of symmetric tensors in linear time and polylogarithmic precision ⋮ On the geometry of Hermitian one-point codes ⋮ A comparison of different notions of ranks of symmetric tensors ⋮ Real and complex rank for real symmetric tensors with low ranks ⋮ Completely Positive Binary Tensors ⋮ Low Rank Symmetric Tensor Approximations ⋮ Limits of graded Gorenstein algebras of Hilbert function \((1,3^k,1)\) ⋮ Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond ⋮ Terracini Loci and Homogeneous Spaces ⋮ The monic rank ⋮ Sets computing the symmetric tensor rank ⋮ Waring, tangential and cactus decompositions ⋮ Nets of conics and associated Artinian algebras of length 7. Translation and update of the 1977 version by J. Emsalem and A. Iarrobino ⋮ Decomposition of homogeneous polynomials with low rank ⋮ Perazzo 3-folds and the weak Lefschetz property ⋮ On the \(X\)-rank with respect to linearly normal curves ⋮ On generic and maximal \(k\)-ranks of binary forms ⋮ A uniqueness result on the decompositions of a bi-homogeneous polynomial ⋮ Hankel Tensor Decompositions and Ranks ⋮ On the ranks of the third secant variety of Segre–Veronese embeddings ⋮ Multiple points, scheme rank and symmetric tensor rank ⋮ Generalized Hamming weights of codes obtained from smooth plane curves ⋮ On the typical rank of real bivariate polynomials ⋮ An upper bound for the Waring rank of a form ⋮ On minimal decompositions of low rank symmetric tensors ⋮ A zero-dimensional approach to Hermitian codes ⋮ Skew-symmetric tensor decomposition ⋮ Estimating Higher-Order Moments Using Symmetric Tensor Decomposition ⋮ On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank ⋮ On non-secant defectivity of Segre-Veronese varieties ⋮ On a geometric method for the identifiability of forms ⋮ On the locus of points of high rank ⋮ Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes ⋮ On the 𝑋-rank of a curve 𝑋⊂ℙⁿ: an extremal case ⋮ Curvilinear schemes and maximum rank of forms ⋮ A nearly optimal algorithm to decompose binary forms ⋮ Bounds on the tensor rank ⋮ Linear subspaces of symmetric tensors whose non-zero elements have at least a prescribed rank ⋮ An upper bound for the symmetric tensor rank of a low degree polynomial in a large number of variables ⋮ MINIMAL DECOMPOSITION OF BINARY FORMS WITH RESPECT TO TANGENTIAL PROJECTIONS ⋮ Rank 1 decompositions of symmetric tensors outside a fixed support ⋮ Tensor ranks and symmetric tensor ranks are the same for points with low symmetric tensor rank ⋮ Rank-\(r\) decomposition of symmetric tensors ⋮ Partially symmetric tensor rank: the description of the non-uniqueness case for low rank ⋮ On the ranks of homogeneous polynomials of degree at least 9 and border rank 5 ⋮ Identifying limits of ideals of points in the case of projective space ⋮ Projective aspects of the geometry of Lagrangian Grassmannians and spinor varieties ⋮ Dependent subsets of embedded projective varieties ⋮ Apolarity, border rank, and multigraded Hilbert scheme ⋮ On the X-rank with respect to linear projections of projective varieties ⋮ Symmetric tensor rank with a tangent vector: a generic uniqueness theorem ⋮ ON DIFFERENCES BETWEEN THE BORDER RANK AND THE SMOOTHABLE RANK OF A POLYNOMIAL ⋮ Tensor ranks on tangent developable of Segre varieties ⋮ The Hitchhiker guide to: secant varieties and tensor decomposition ⋮ Reconstruction of a homogeneous polynomial from its additive decompositions when identifiability fails ⋮ The Waring Rank of the 3 x 3 Permanent ⋮ Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case ⋮ Numerical optimization for symmetric tensor decomposition ⋮ Open -ranks with respect to Segre and Veronese varieties

Uses Software

• CoCoA

Cites Work

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

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