On the generic and typical ranks of 3-tensors
From MaRDI portal
Publication:649550
DOI10.1016/J.LAA.2011.05.008zbMATH Open1237.15020arXiv0805.3777OpenAlexW2964227090MaRDI QIDQ649550FDOQ649550
Authors: S. Friedland 
Publication date: 2 December 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: We study the generic and typical ranks of 3-tensors of dimension l x m x n using results from matrices and algebraic geometry. We state a conjecture about the exact values of the generic rank of 3-tensors over the complex numbers, which is verified numerically for l,m,n not greater than 14. We also discuss the typical ranks over the real numbers, and give an example of an infinite family of 3-tensors of the form l=m, n=(m-1)^2+1, m=3,4,..., which have at least two typical ranks.
Full work available at URL: https://arxiv.org/abs/0805.3777
Recommendations
Multilinear algebra, tensor calculus (15A69) Semialgebraic sets and related spaces (14P10) Elementary questions in algebraic geometry (14A25)
Cites Work
- Title not available (Why is that?)
- Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
- Tensor Decompositions and Applications
- Kruskal's polynomial for \(2 \times{}2 \times{}2\) arrays and a generalization to \(2 \times{}n \times{}n\) arrays
- Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Induction for secant varieties of Segre varieties
- Title not available (Why is that?)
- Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
- Title not available (Why is that?)
- On symmetric and skew-symmetric determinantal varieties
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- Degeneracy in Candecomp/Parafac explained for \(p\times p\times 2\) arrays of rank \(p+1\) or higher
- Simplicity of core arrays in three-way principal component analysis and the typical rank of \(p\times q\times 2\) arrays
- The typical rank of tall three-way arrays
- Rank and optimal computation of generic tensors
- Title not available (Why is that?)
- Fast low rank approximations of matrices and tensors
- Generic and typical ranks of multi-way arrays
- Typical tensorial rank
- Ranks of tensors, secant varieties of Segre varieties and fat points
- Symmetry transformations for square sliced three-way arrays, with applications to their typical rank
- Subspaces of symmetric matrices containing matrices with a multiple first eigenvalue
- 2-adic valuations of certain ratios of products of factorials and applications
Cited In (40)
- Smooth points on semi-algebraic sets
- Topology of tensor ranks
- Algebraic and computational aspects of real tensor ranks
- On the rank of \(3\times 3\times 3\)-tensors
- Title not available (Why is that?)
- Rank probabilities for real random \(N\times N \times 2\) tensors
- Rank of a tensor and quantum entanglement
- Ranks of tensors and a generalization of secant varieties
- On the generic rank of matrices composed of Kronecker products
- Remarks on the symmetric rank of symmetric tensors
- The Hitchhiker guide to: secant varieties and tensor decomposition
- Secant varieties of \({\mathbb {P}^1}\times \cdots \times {\mathbb {P}^1} (n\)-times) are not defective for \(n \geq 5\)
- The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor
- Discrete Fourier transform tensors and their ranks
- On real typical ranks
- The generic rank of \(A\)-planar structures
- Explicit tensors
- Typical ranks of certain 3-tensors and absolutely full column rank tensors
- On the geometry of geometric rank
- Semialgebraic geometry of nonnegative tensor rank
- Exact probabilities for typical ranks of \(2 \times 2 \times 2\) and \(3 \times 3 \times 2\) tensors
- Tensor decompositions and rank increment conjecture
- On maximum, typical and generic ranks
- Typical ranks for 3-tensors, nonsingular bilinear maps and determinantal ideals
- On the Bhattacharya-Mesner rank of third order hypermatrices
- Symmetry transformations for square sliced three-way arrays, with applications to their typical rank
- Generic and typical ranks of multi-way arrays
- Typical tensorial rank
- Polynomial foldings and rank of tensors
- From computation to comparison of tensor decompositions
- Invariants of a Cartesian tensor of rank 3
- Rank of 3-tensors with 2 slices and Kronecker canonical forms
- The multidimensional truncated moment problem: the moment cone
- On the complexity of finding tensor ranks
- On tensors of border rank \(l\) in \({\mathbb C}^{m\times n\times l}\)
- On best rank-\(2\) and rank-\((2,2,2)\) approximations of order-\(3\) tensors
- The tensor rank of tensor product of two three-qubit W states is eight
- Some numerical results on the rank of generic three-way arrays over \(\mathbb{R}\)
- Typical ranks of \(m\times n\times(m-1)n\) tensors with \(3\leq m\leq n\) over the real number field
- Typical ranks for \(m\times n\times (m-1)n\) tensors with \(m \leq n\)
This page was built for publication: On the generic and typical ranks of 3-tensors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q649550)
