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)

• 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
• On jets, almost symmetric tensors, and traction hyper-stresses
• The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta\)-Hermicity
• A Semidefinite Relaxation Method for Partially Symmetric Tensor Decomposition
• Melonic dominance and the largest eigenvalue of a large random tensor
• Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation
• Strassen's Algorithm for Tensor Contraction
• Computing tensor \(Z\)-eigenvectors with dynamical systems
• On the X-rank with respect to linear projections of projective varieties
• Biquadratic tensors, biquadratic decompositions, and norms of biquadratic tensors
• SVD-based algorithms for the best rank-1 approximation of a symmetric tensor
• Locally isometric embeddings of quotients of the rotation group modulo finite symmetries
• Comon's conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors
• Riemannian Newton optimization methods for the symmetric tensor approximation problem
• Decomposing tensors into frames
• \(\mathrm{B}\)-subdifferentials of the projection onto the matrix simplex
• Statistical solutions of hyperbolic conservation laws: foundations
• An upper bound for the real tensor rank and the real symmetric tensor rank in terms of the complex ranks
• Algebraic boundaries among typical ranks for real binary forms of arbitrary degree
• Nonnegative non-redundant tensor decomposition
• Decomposition for a quaternion tensor triplet with applications
• On secant dimensions and identifiability of flag varieties
• Low rank symmetric tensor approximations
• On the \(X\)-rank with respect to linearly normal curves
• Waring rank of binary forms, harmonic cross-ratio and golden ratio
• Decoupling multivariate polynomials: interconnections between tensorizations
• Polynomial threshold functions, hyperplane arrangements, and random tensors
• On secant defectiveness and identifiability of Segre-Veronese varieties
• On the rank and the approximation of symmetric tensors
• Structured matrix problems from tensors
• Rank decomposition and symmetric rank decomposition over arbitrary fields
• 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

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)