An upper bound for the tensor rank

DOI10.1155/2013/241835MaRDI QIDQ1952650zbMATH OpenOpenAlexWikidataFDO

Authors E. Ballico

Publication date 3 June 2013

Published in ISRN Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2013/241835

zbMATH Keywords

tensor rankupper bound

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Vector and tensor algebra, theory of invariants (15A72)

Review text

Summary: Let \(T\) be a tensor of format \((m_1 + 1) \times \cdots \times (m_s + 1)\), \(m_1 \geq \cdots \geq m_s > 0\), over \(\mathbb C\). We prove that \(T\) has tensor rank at most \(\prod_{i \neq 2}(m_i + 1)\).

Recommendations

• An upper bound for the real tensor rank and the real symmetric tensor rank in terms of the complex ranks
• Border rank of m n (mn-q) tensors
• Maximal rank of an element of a tensor product
• Rank of n-tensors with size 2 2
• The tensor rank problem over the quaternions

Cites work

• An upper bound for the symmetric tensor rank of a low degree polynomial in a large number of variables
• scientific article; zbMATH DE number 5968745 (Why is no real title available?)
• scientific article; zbMATH DE number 1820149 (Why is no real title available?)
• Multiarray signal processing: tensor decomposition meets compressed sensing
• Rank and optimal computation of generic tensors
• Refined methods for the identifiability of tensors
• Representations of multivariate polynomials by sums of univariate polynomials in linear forms
• Tensor Decompositions and Applications
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem

Cited in

(16)

• Typical tensorial rank
• On the rank of a Latin tensor
• Bounds on the tensor rank
• The tensor rank problem over the quaternions
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Linear subspaces of symmetric tensors whose non-zero elements have at least a prescribed rank
• Symmetric tensor rank and scheme rank: an upper bound in terms of secant varieties
• Bounded-rank tensors are defined in bounded degree
• Maximum relative distance between real rank-two and rank-one tensors
• Lower bounds on the rank and symmetric rank of real tensors
• An upper bound for the real tensor rank and the real symmetric tensor rank in terms of the complex ranks
• Tensor rank is NP-complete
• Lower bounds for polar and tensor ranks
• Tensor Rank and Border Rank of Band Toeplitz Matrices
• Border Rank Nonadditivity for Higher Order Tensors
• The complexity of tensor rank

This page was built for publication: An upper bound for the tensor rank

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