Symmetric Tensors and Symmetric Tensor Rank

DOI10.1137/060661569zbMATH Open1181.15014arXiv0802.1681OpenAlexW2039748980WikidataQ56559939 ScholiaQ56559939MaRDI QIDQ5320733FDOQ5320733

Authors: Pierre Comon, Gene H. Golub, Lek-Heng Lim, Bernard Mourrain 

Publication date: 22 July 2009

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k tensor is the outer product of k non-zero vectors. Any symmetric tensor can be decomposed into a linear combination of rank-1 tensors, each of them being symmetric or not. The rank of a symmetric tensor is the minimal number of rank-1 tensors that is necessary to reconstruct it. The symmetric rank is obtained when the constituting rank-1 tensors are imposed to be themselves symmetric. It is shown that rank and symmetric rank are equal in a number of cases, and that they always exist in an algebraically closed field. We will discuss the notion of the generic symmetric rank, which, due to the work of Alexander and Hirschowitz, is now known for any values of dimension and order. We will also show that the set of symmetric tensors of symmetric rank at most r is not closed, unless r = 1.

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

Recommendations

• Rank decomposition and symmetric rank decomposition over arbitrary fields
• Comon's conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors
• Tensor ranks and symmetric tensor ranks are the same for points with low symmetric tensor rank
• The symmetric rank and decomposition of \(m\)-order \(n\)-dimensional \((n = 2,3,4)\) symmetric tensors over the binary field
• Seeking for the maximum symmetric rank
• Generic and typical ranks of multi-way arrays
• On Comon's conjecture over arbitrary fields
• Linear groups associated with elements of a group algebra
• A counterexample to Comon's conjecture
• Linear preservers of decomposable symmetric tensors

zbMATH Keywords

multiway arraystensorstensor ranksymmetric tensor ranksymmetric rankparafaccandecompouter product decompositionsymmetric outer product decompositiongeneric symmetric rankmaximal symmetric rankquantics

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Vector and tensor algebra, theory of invariants (15A72) Canonical forms, reductions, classification (15A21) Vector spaces, linear dependence, rank, lineability (15A03)

Cited In (only showing first 100 items - show all)

• Computing symmetric rank for symmetric tensors
• A note on the fourth cumulant of a finite mixture distribution
• Symmetric tensor decomposition by an iterative eigendecomposition algorithm
• A comparison of different notions of ranks of symmetric tensors
• Equality of symmetrized tensors and the flag variety
• Multidimensional scaling in dually flat spaces
• Symmetric tensor rank and scheme rank: an upper bound in terms of secant varieties
• Numerical optimization for symmetric tensor decomposition
• Effective criteria for specific identifiability of tensors and forms
• On non-secant defectivity of Segre-Veronese varieties
• Hankel tensors, Vandermonde tensors and their positivities
• Subtracting a best rank-1 approximation may increase tensor rank
• Symmetric tensor decomposition
• 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
• Tensor convolutions and Hankel tensors
• Remarks on the symmetric rank of symmetric tensors
• Decoupling Multivariate Polynomials Using First-Order Information and Tensor Decompositions
• Symmetric tensor rank of points in the linear span of suitable zero-dimensional subschemes
• Generating polynomials and symmetric tensor decompositions
• The Waring rank of binary binomial forms
• Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
• A practical method for computing the largest \(M\)-eigenvalue of a fourth-order partially symmetric tensor
• On Comon's and Strassen's conjectures
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Some examples of forms of high rank
• Multivariate orthogonal polynomials and integrable systems
• Sensitivity analysis of the Lyapunov tensor equation
• A nearly optimal algorithm to decompose binary forms
• Rank-\(r\) decomposition of symmetric tensors
• Lower bound for ranks of invariant forms
• Ranks and symmetric ranks of cubic surfaces
• High performance rearrangement and multiplication routines for sparse tensor arithmetic
• Sets computing the symmetric tensor rank
• Skewness-based projection pursuit: a computational approach
• Linear operators and positive semidefiniteness of symmetric tensor spaces
• Equations for secant varieties of Veronese and other varieties
• Characterizing real-valued multivariate complex polynomials and their symmetric tensor representations
• Bounds on the tensor rank
• A Higher-Order Structure Tensor
• Improved Approximation of the Sum of Random Vectors by the Skew Normal Distribution
• Numerical multilinear algebra and its applications
• Subsets of a projective variety \(S\subset \mathbb P^n\) spanning a given \(P \in \mathbb P^n\)
• Optimization on the Euclidean unit sphere
• A survey on the spectral theory of nonnegative tensors.
• Generic and typical ranks of multi-way arrays
• Decomposition of homogeneous polynomials with low rank
• Typical tensorial rank
• Monotonically convergent algorithms for symmetric tensor approximation
• On the typical rank of real bivariate polynomials
• Tensor ranks on tangent developable of Segre varieties
• Nuclear norm of higher-order tensors
• On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank
• On the complexity of finding tensor ranks
• Symmetric tensor nuclear norms
• Tensor complementarity problems with finite solution sets
• On generic identifiability of symmetric tensors of subgeneric rank
• The average number of critical rank-one approximations to a tensor
• On the real rank of monomials
• Optimal estimation of high-dimensional Gaussian location mixtures
• Tensor integrand reduction via Laurent expansion
• Matchings and canonical forms for symmetric tensors
• Block tensors and symmetric embeddings
• Further results on Cauchy tensors and Hankel tensors
• A semidefinite algorithm for completely positive tensor decomposition
• On the best rank-1 approximation to higher-order symmetric tensors
• Decomposition Algorithms for Tensors and Polynomials
• Symmetric tensor rank over an infinite field
• On multivariate polynomials in Bernstein-Bézier form and tensor algebra
• On the Waring rank of binary forms
• Generalized Vandermonde tensors
• Spatial-temporal nonlocal homogenization model for transient anti-plane shear wave propagation in periodic viscoelastic composites
• Strict inclusions of high rank loci
• Topology of tensor ranks
• Globally convergent Jacobi-type algorithms for simultaneous orthogonal symmetric tensor diagonalization
• A theory of magnetic-like fields for viscoelastic fluids
• Transversely isotropic higher-order averaged structure tensors
• On approximate diagonalization of third order symmetric tensors by orthogonal transformations
• On the subdifferential of symmetric convex functions of the spectrum for symmetric and orthogonally decomposable tensors
• Effective identifiability criteria for tensors and polynomials
• An iterative scheme for testing the positive definiteness of multivariate homogeneous forms
• Accuracy of noisy spike-train reconstruction: a singularity theory point of view
• On algebraic properties of low rank approximations of Prony systems
• Probabilistic inference with noisy-threshold models based on a CP tensor decomposition
• Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization
• Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems
• Waring problems and the Lefschetz properties
• An operator theoretic approach to nonparametric mixture models
• Convergence rates of Gibbs measures with degenerate minimum
• A very brief introduction to nonnegative tensors from the geometric viewpoint
• Seeking for the maximum symmetric rank
• Nonlinear system modeling and identification using Volterra‐PARAFAC models
• Identifiability of an X-rank decomposition of polynomial maps
• Bilinear factorizations subject to monomial equality constraints via tensor decompositions
• The subbundles of decomposable vector bundles over an elliptic curve
• The Hitchhiker guide to: secant varieties and tensor decomposition
• A counterexample to Comon's conjecture
• On \(\ell_p\)-support vector machines and multidimensional kernels
• Complex best \(r\)-term approximations almost always exist in finite dimensions
• Completely positive tensor recovery with minimal nuclear value

This page was built for publication: Symmetric Tensors and Symmetric Tensor Rank

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