#### DMCA

## Symmetric tensors and symmetric tensor rank (2006)

### Cached

### Download Links

Venue: | Scientific Computing and Computational Mathematics (SCCM |

Citations: | 96 - 20 self |

### Citations

686 |
Time Series: data analysis and theory
- Brillinger
- 1981
(Show Context)
Citation Context ...ribution (e.g. Gaussian) is RS with probability 1. This is useful in signal processing for instance, where cumulant tensors are estimated from actual data, and are asymptotically Gaussian distributed =-=[6, 43]-=-. These statements extend previous results [3], and prove that there can be only one subset Zr of non-empty interior, and that the latter is dense in S k (C n ); this result, however, requires that we... |

588 |
Analysis of individual differences in multidimensional scaling via an N-way generalization of ¸SEckart-Young ˇT
- Carroll, Chang
- 1970
(Show Context)
Citation Context ...sychometricians in their attempts to define data analytic models that generalize factor analysis to multiway data [59]. The name candecomp, for ‘canonical decomposition’, was used by Carrol and Chang =-=[11]-=- while the name parafac, for ‘parallel factor analysis’, was used by Harshman [28] for their respective models. The symmetric outer product decomposition is particularly important in the process of bl... |

539 | Foundations of the PARAFAC procedure: Models and conditions for an \explanatory" multi-modal factor analysis. UCLA working papers in phonetics 16 - Harshman - 1970 |

510 | Using Algebraic Geometry - Cox, Little, et al. - 2005 |

464 | A multilinear singular value decomposition
- Lathauwer, Moor, et al.
(Show Context)
Citation Context ...ecomposition is particularly important in the process of blind identification of under-determined mixtures (UDM), i.e. linear mixtures with more inputs than observable outputs. We refer the reader to =-=[14, 17, 20, 49, 50]-=- and references therein for a list of other application areas, including speech, mobile communications, machine learning, factor analysis of k-way arrays, biomedical engineering, psychometrics, and ch... |

415 |
Some mathematical notes on three-mode factor analysis
- Tucker
- 1966
(Show Context)
Citation Context ...Hitchcock in 1927 [29, 30]. This same decomposition was rediscovered in the 1970s by psychometricians in their attempts to define data analytic models that generalize factor analysis to multiway data =-=[59]-=-. The name candecomp, for ‘canonical decomposition’, was used by Carrol and Chang [11] while the name parafac, for ‘parallel factor analysis’, was used by Harshman [28] for their respective models. Th... |

355 |
Introduction to Supersymmetry and Supergravity
- West
- 1986
(Show Context)
Citation Context ...34, 45] among others); this terminology should be avoided since it refers to an entirely different class of tensors [7]. The word ‘supersymmetric’ has always been used in both mathematics and physics =-=[25, 60, 62]-=- to describe objects with a Z2-grading and so using it in the sense of [10, 34, 45] is both inconsistent and confusing (the correct usage will be one in the sense of [7]). In fact, we will show below ... |

310 |
Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics, Linear Algebra and its
- Kruskal
- 1977
(Show Context)
Citation Context ...addressed in the general literature, and even less so in the engineering literature. For several years, the alternating least squares algorithm has been used to fit data arrays to a multilinear model =-=[36, 50]-=-. Yet, the minimization of this matching error is an ill-posed problem in general, since the set of symmetric tensors of symmetric rank not more than r is not closed, unless r = 1 (see Sections 6 and ... |

272 | Kronecker products and matrix calculus in system theory - Brewer - 1978 |

217 |
Tensor Methods in Statistics
- McCullagh
- 1987
(Show Context)
Citation Context ...etry. Symmetric tensors form a singularly important class of tensors. Examples where these arise include higher order derivatives of smooth functions [40], and moments and cumulants of random vectors =-=[43]-=-. The decomposition of such symmetric tensors into simpler ones, as in the symmetric outer product decomposition, plays an important role in independent component analysis [14] and constitutes a probl... |

190 | Tensor rank and the ill-posedness of the best low-rank approximation problem
- Silva, Lim
(Show Context)
Citation Context ...posed problem in general, since the set of symmetric tensors of symmetric rank not more than r is not closed, unless r = 1 (see Sections 6 and 8) — a fact that parallels the illposedness discussed in =-=[21]-=-. The focus of this paper is mainly on symmetric tensors. The asymmetric case will be addressed in a companion paper, and will use similar tools borrowed from algebraic geometry. Symmetric tensors for... |

176 |
Algebraic Geometry : A First Course, Graduate Texts
- Harris
- 1992
(Show Context)
Citation Context ...ecomposition defined in (4.1) is central to multiway factor analysis [50]. In Sections 2 and 3, we discuss some classical results in multilinear algebra [5, 26, 39, 42, 44, 63] and algebraic geometry =-=[27, 64]-=-. While these background materials are well-known to many pure mathematicians, we found that practitioners and applied mathematicians (in signal processing, neuroimaging, numerical analysis, optimizat... |

143 |
Polynomial interpolation in several variables
- Alexander, Hirschowitz
- 1995
(Show Context)
Citation Context ...known in the case of binary quantics (n = 2) and ternary cubics (k = 3) [22, 16, 47, 35].s20 P. COMON, G.H. GOLUB, L.-H. LIM, B. MOURRAIN 7.1. Alexander-Hirschowitz Theorem. It was not until the work =-=[1]-=- of Alexander and Hirschowitz in 1995 that the generic symmetric rank problem was completely settled. Nevertheless, the relevance of their result has remained largely unknown in the applied and comput... |

138 | Eigenvalues of a real supersymmetric tensor
- Qi
- 2005
(Show Context)
Citation Context ... the coordinate array representing the tensor be invariant under all permutations of indices, as in Definition 3.1. Many authors have persistently mislabeled the latter a ‘supersymmetric tensor’ (cf. =-=[10, 34, 45]-=-). In fact, we have found that even the classical definition of a symmetric tensor is not as well-known as it should be. We see this as an indication of the need to inform our target readership. It is... |

124 | Parallel factor analysis in sensor array processing
- Sidiropoulos, Bro, et al.
- 2000
(Show Context)
Citation Context ...ecomposition is particularly important in the process of blind identification of under-determined mixtures (UDM), i.e. linear mixtures with more inputs than observable outputs. We refer the reader to =-=[14, 17, 20, 49, 50]-=- and references therein for a list of other application areas, including speech, mobile communications, machine learning, factor analysis of k-way arrays, biomedical engineering, psychometrics, and ch... |

115 |
Multi-Way Analysis
- Smilde, Bro, et al.
- 2004
(Show Context)
Citation Context ...ecomposition is particularly important in the process of blind identification of under-determined mixtures (UDM), i.e. linear mixtures with more inputs than observable outputs. We refer the reader to =-=[14, 17, 20, 49, 50]-=- and references therein for a list of other application areas, including speech, mobile communications, machine learning, factor analysis of k-way arrays, biomedical engineering, psychometrics, and ch... |

110 |
Supersymmetry for Mathematicians: An Introduction, Courant Lecture Notes
- Varadarajan
(Show Context)
Citation Context ...34, 45] among others); this terminology should be avoided since it refers to an entirely different class of tensors [7]. The word ‘supersymmetric’ has always been used in both mathematics and physics =-=[25, 60, 62]-=- to describe objects with a Z2-grading and so using it in the sense of [10, 34, 45] is both inconsistent and confusing (the correct usage will be one in the sense of [7]). In fact, we will show below ... |

107 |
The expression of a tensor or a polyadic as a sum of products
- Hitchcock
- 1927
(Show Context)
Citation Context ...gnal processing. The decomposition of a tensor into an (asymmetric) outer product of vectors and the corresponding notion of tensor rank was first introduced and studied by Frank L. Hitchcock in 1927 =-=[29, 30]-=-. This same decomposition was rediscovered in the 1970s by psychometricians in their attempts to define data analytic models that generalize factor analysis to multiway data [59]. The name candecomp, ... |

93 |
Tangents and secants of algebraic varieties
- Zak
- 1993
(Show Context)
Citation Context ...ecomposition defined in (4.1) is central to multiway factor analysis [50]. In Sections 2 and 3, we discuss some classical results in multilinear algebra [5, 26, 39, 42, 44, 63] and algebraic geometry =-=[27, 64]-=-. While these background materials are well-known to many pure mathematicians, we found that practitioners and applied mathematicians (in signal processing, neuroimaging, numerical analysis, optimizat... |

88 | Decomposition of quantics in sums of powers of linear forms
- Comon, Mourrain
- 1996
(Show Context)
Citation Context ...p(j) , (3.4) where for every j = (j1, . . . , jk), one associates bijectively the nonnegative integer vector p(j) = (p1(j), . . . , pn(j)) with pj(j) counting the number of times index j appears in j =-=[16, 14]-=-. We have in particular |p(j)| = k. The converse is true as well, and the correspondence between symmetric tensors and homogeneous polynomials is obviously bijective. Thus S k (C n ) ∼ = C[x1, . . . ,... |

83 |
Finite dimensional multilinear algebra, Part 1
- Marcus
- 1973
(Show Context)
Citation Context ...d the asymmetric version of the outer product decomposition defined in (4.1) is central to multiway factor analysis [50]. In Sections 2 and 3, we discuss some classical results in multilinear algebra =-=[5, 26, 39, 42, 44, 63]-=- and algebraic geometry [27, 64]. While these background materials are well-known to many pure mathematicians, we found that practitioners and applied mathematicians (in signal processing, neuroimagin... |

79 | A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization - Lathauwer - 2006 |

77 |
Sums of even powers of real linear forms
- Reznick
- 1992
(Show Context)
Citation Context ...osition of degree-k quantics into a sum of linear forms raised to the kth power. For a long time, it was believed that there was no explicit expression for the generic rank. As Reznick pointed out in =-=[47]-=-, Clebsh proved that even when the numbers of free parameters are the same on both sides of the symmetric outer product decomposition, the generic rank may not be equal to 1 � � n+k−1 n k . For exampl... |

76 | On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
- Kofidis, Regalia
- 2002
(Show Context)
Citation Context ... the coordinate array representing the tensor be invariant under all permutations of indices, as in Definition 3.1. Many authors have persistently mislabeled the latter a ‘supersymmetric tensor’ (cf. =-=[10, 34, 45]-=-). In fact, we have found that even the classical definition of a symmetric tensor is not as well-known as it should be. We see this as an indication of the need to inform our target readership. It is... |

76 |
and optimal computation of generic tensors
- Strassen, Rank
- 1983
(Show Context)
Citation Context ...≡ 0. Thus either f ≡ 0 or g ≡ 0 on Yr or equivalently on Yr, which proves that Yr is an irreducible variety. For more details on properties of parameterized varieties, see [18]. See also the proof of =-=[51, 9]-=- for third order tensors. Lemma 6.4. We have RS = min{r | Yr = Yr+1}. Proof. Suppose that there exists r < RS such that Yr = Yr+1. Then since Yr ⊆ Yr + Y1 ⊆ Yr+1 = Yr, we have Yr = Yr + Y1 = Yr + Y1 +... |

69 |
Multiple invariants and generalized rank of a p-way matrix or tensor
- Hitchcock
- 1927
(Show Context)
Citation Context ...gnal processing. The decomposition of a tensor into an (asymmetric) outer product of vectors and the corresponding notion of tensor rank was first introduced and studied by Frank L. Hitchcock in 1927 =-=[29, 30]-=-. This same decomposition was rediscovered in the 1970s by psychometricians in their attempts to define data analytic models that generalize factor analysis to multiway data [59]. The name candecomp, ... |

67 |
The invariant theory of binary forms
- Kung, Rota
- 1984
(Show Context)
Citation Context ...ructive algorithm to compute the symmetric outer product decomposition has only been proposed recently [35]. The simplest case of binary quantics (n = 2) has also been known for more than two decades =-=[61, 16, 38]-=- — a result that is used in real world engineering problems [15]. 5. Rank and symmetric rank. Let RS(k, n) be the generic symmetric rank and RS(k, n) be the maximally attainable symmetric rank in the ... |

65 | Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors
- Cardoso
- 1991
(Show Context)
Citation Context ... the coordinate array representing the tensor be invariant under all permutations of indices, as in Definition 3.1. Many authors have persistently mislabeled the latter a ‘supersymmetric tensor’ (cf. =-=[10, 34, 45]-=-). In fact, we have found that even the classical definition of a symmetric tensor is not as well-known as it should be. We see this as an indication of the need to inform our target readership. It is... |

64 | Elements of Mathematics - Bourbaki - 1966 |

58 |
Using Algebraic Geometry, Graduate Texts
- Cox, Little, et al.
- 1998
(Show Context)
Citation Context ...asic result in algebraic geometry, stating that the linear space generated by points of an algebraic variety that is not included in a hyperplane, i.e. a subspace of codimension 1, is the whole space =-=[27, 18, 48]-=-. For completeness, a proof of our special case is given above. Note that it follows from the proof that � � n + k − 1 rankS(A) ≤ k for all A ∈ S k (C n ). On the other hand, given a symmetric tensor ... |

48 |
Apolarity and Canonical Forms for Homogeneous Polynomials
- Ehrenborg, Rota
- 1993
(Show Context)
Citation Context ... . For example, in the case (k, n) = (4, 3), there are � � 6 4 = 15 degrees of freedom but the generic symmetric rank RS(4, 3) = 6 �= 5 = 1 � � 6 3 4 . In fact, this holds true over both R [47] and C =-=[22]-=-. In Section 7, we will see that the generic rank in Sk (Cn ) is now known for any order and dimension due to the ground breaking work of Alexander and Hirschowitz. The special case of cubics (k = 3) ... |

47 | On the rank of a binary form
- Comas, Seiguer
- 2001
(Show Context)
Citation Context ...able by symmetric tensors of order k and dimension n = 2 is k, i.e. RS(k, 2) = k. One can say that such symmetric tensors lie on a tangent line to the Veronese variety of symmetric rank-1 tensors. In =-=[13]-=-, an algorithm has been proposed to decompose binary forms when their rank is not larger than k/2; however, this algorithm would not have found the decompositions above since the symmetric ranks of A3... |

45 | Blind identification of underdetermined mixtures based on the characteristic function. Signal Process - Comon, Rajih - 2006 |

44 | Characterization problems in mathematical statistics - Kagan, Linnik, et al. - 1973 |

42 |
Five lectures on supersymmetry
- Freed
- 1999
(Show Context)
Citation Context ...34, 45] among others); this terminology should be avoided since it refers to an entirely different class of tensors [7]. The word ‘supersymmetric’ has always been used in both mathematics and physics =-=[25, 60, 62]-=- to describe objects with a Z2-grading and so using it in the sense of [10, 34, 45] is both inconsistent and confusing (the correct usage will be one in the sense of [7]). In fact, we will show below ... |

41 | Canonical tensor decompositions
- Comon
- 2004
(Show Context)
Citation Context |

41 | Rank, decomposition, and uniqueness for 3-way and Nway arrays - Kruskal - 1989 |

33 | A Newton-Grassmann Method for Computing the Best Multilinear Rank-(r1, r2, r3) Approximation of a Tensor
- Eldén, Savas
(Show Context)
Citation Context ... More precisely, if A and B are of orders k and ℓ respectively, this yields for p = 1 the array C = A•1B of order k + ℓ − 2: � = ci 2 ···ikj 2 ···jℓ α aαi 2 ···ik bαj 2 ···jℓ . Note that some authors =-=[20, 24, 59]-=- denoted this contraction product as A ×p B or 〈A, B〉p. By convention, when the contraction is between a tensor and a matrix, it is convenient to assume that the summation is always done on the second... |

32 |
Multilinear algebra
- Northcott
- 1984
(Show Context)
Citation Context ...d the asymmetric version of the outer product decomposition defined in (4.1) is central to multiway factor analysis [50]. In Sections 2 and 3, we discuss some classical results in multilinear algebra =-=[5, 26, 39, 42, 44, 63]-=- and algebraic geometry [27, 64]. While these background materials are well-known to many pure mathematicians, we found that practitioners and applied mathematicians (in signal processing, neuroimagin... |

30 |
Algebra I: Chapters 1-3. Elements of Mathematics
- Bourbaki
- 1989
(Show Context)
Citation Context ...d the asymmetric version of the outer product decomposition defined in (4.1) is central to multiway factor analysis [50]. In Sections 2 and 3, we discuss some classical results in multilinear algebra =-=[5, 26, 39, 42, 44, 63]-=- and algebraic geometry [27, 64]. While these background materials are well-known to many pure mathematicians, we found that practitioners and applied mathematicians (in signal processing, neuroimagin... |

29 |
La méthode d’Horace éclatée : application à l’interpolation en degré quatre
- Alexander, Hirschowitz
- 1992
(Show Context)
Citation Context ..., 5), (4, 3), (4, 4), (4, 5)}, where it should be increased by 1. This theorem is extremely complicated to prove, and the interested reader should refer to the two papers of Alexander and Hirschowitz =-=[1, 2]-=-. Simplifications to this proof have also been recently proposed in [12]. It is worth noting that these results have been proved in terms of multivariate polynomials and interpolation theory, and not ... |

28 | O(n2.77) Complexity for n× n approximate matrix multiplication - Bini, Capovani, et al. - 1979 |

26 | Basic algebraic geometry - Shafarevitch - 1974 |

22 |
Simplicity of core arrays in threeway principal component analysis and the typical rank of p × q × 2 arrays
- Berge, Kiers
- 1999
(Show Context)
Citation Context ...rank if Zr is dense with the Zariski topology, i.e. if Zr = S k (C n ). When a typical rank is unique, it may be called generic. We used the wording “typical” in agreement with previous terminologies =-=[9, 55, 57]-=-. Since two dense algebraic sets always intersect over C, there can only be one typical rank over C, and hence is generic. In the remainder of this section, we will write RS = RS(k, n) and RS = RS(k, ... |

20 | Global properties of tensor rank - Howell - 1978 |

20 | Computation of canonical forms for ternary cubics
- Kogan, Maza
- 2002
(Show Context)
Citation Context ...ubics (k = 3) is much better known — a complete classification is known since 1964 though a constructive algorithm to compute the symmetric outer product decomposition has only been proposed recently =-=[35]-=-. The simplest case of binary quantics (n = 2) has also been known for more than two decades [61, 16, 38] — a result that is used in real world engineering problems [15]. 5. Rank and symmetric rank. L... |

19 |
Tensor Spaces and Exterior Algebra
- Yokonuma
- 1991
(Show Context)
Citation Context |

16 | identification and source separation in 2 × 3 under-determined mixtures - Comon, “Blind |

15 |
The typical rank of tall three-way arrays
- Berge
(Show Context)
Citation Context ...ure is not new [53, pp. 13] and has already been proposed in the past to illustrate the existence of several typical ranks for asymmetric tensors [37, 55]. An interesting result obtained by ten Berge =-=[56]-=- is that p×p×2 real asymmetric tensors have typical ranks {p, p + 1}. The problems pertaining to rank and decompositions of real symmetric tensors have not received as much attention as their complex ... |

14 |
Typical rank and INDSCAL dimensionality for symmetric three-way arrays of order Ix2x2 or Ix3x3
- Berge, Sidiropoulos, et al.
(Show Context)
Citation Context ...ding a symmetric rank, rankS(A). Constraintss10 P. COMON, G.H. GOLUB, L.-H. LIM, B. MOURRAIN other than full symmetry may be relevant in some application areas, such as partial symmetry as in indscal =-=[11, 57]-=-, or positivity/non-negativity [41, 50, 54]. The definition of symmetric rank is not vacuous because of the following result. Lemma 4.2. Let A ∈ S k (C n ). Then there exist y1, . . . , ys ∈ C n such ... |

13 | O(n2.7799) complexity for n×n approximate matrix multiplication - Bini, Capovani, et al. - 1979 |

12 | Partial uniqueness in CANDECOMP/PARAFAC - Berge |

10 |
Bounds on the ranks of some 3-tensors
- Atkinson, Lloyd
- 1980
(Show Context)
Citation Context ... This is useful in signal processing for instance, where cumulant tensors are estimated from actual data, and are asymptotically Gaussian distributed [6, 43]. These statements extend previous results =-=[3]-=-, and prove that there can be only one subset Zr of non-empty interior, and that the latter is dense in S k (C n ); this result, however, requires that we work over an algebraically closed field such ... |

9 |
Multilinear algebra, 2nd Ed
- Greub
- 1978
(Show Context)
Citation Context |

9 | ten Berge. Partial uniqueness in CANDECOMP/PARAFAC - F |

7 |
Linear systems of cubics singular at general points of projective space
- Chandler
(Show Context)
Citation Context ...orem is extremely complicated to prove, and the interested reader should refer to the two papers of Alexander and Hirschowitz [1, 2]. Simplifications to this proof have also been recently proposed in =-=[12]-=-. It is worth noting that these results have been proved in terms of multivariate polynomials and interpolation theory, and not in terms of symmetric tensors. The exception (k, n) = (4, 3) has been kn... |

7 |
Sur une extension d’un théorème de Clebsch relatif aux courbes du quatrième degre
- Sylvester
(Show Context)
Citation Context ...e polynomials and interpolation theory, and not in terms of symmetric tensors. The exception (k, n) = (4, 3) has been known since 1860; in fact, Sylvester referred to it as Clebsh Theorem in his work =-=[52]-=-. It is not hard to guess the formula in (7.1) by a degrees-of-freedom argument. The difficulty of proving Theorem 7.1 lies in establishing the fact that the four given exceptions to the expected form... |

6 |
The umbral symbolic method for supersymmetric tensors
- Brini, Huang, et al.
- 1992
(Show Context)
Citation Context .... , n}. Such arrays have been improperly labeled ‘supersymmetric’ tensors (cf. [10, 34, 45] among others); this terminology should be avoided since it refers to an entirely different class of tensors =-=[7]-=-. The word ‘supersymmetric’ has always been used in both mathematics and physics [25, 60, 62] to describe objects with a Z2-grading and so using it in the sense of [10, 34, 45] is both inconsistent an... |

6 |
An addendum to Kronecker’s theory of pencils
- JáJá
- 1979
(Show Context)
Citation Context ...essed as A ′ = A•1L•2M•3N. An alternative notation for (2.1) from the theory of group actions is A ′ = (L, M, N) · A, which may be viewed as multiplying A on ‘three sides’ by the matrices L, M, and N =-=[21, 32]-=-. 3. Symmetric arrays and symmetric tensors. We shall say that a k-way array is cubical if all its k dimensions are identical, i.e. n1 = · · · = nk = n. A cubical array will be called symmetric if its... |

6 |
Optimal solutions to non-negative parafac/multilinear nmf always exist
- Lim
(Show Context)
Citation Context ...aintss10 P. COMON, G.H. GOLUB, L.-H. LIM, B. MOURRAIN other than full symmetry may be relevant in some application areas, such as partial symmetry as in indscal [11, 57], or positivity/non-negativity =-=[41, 50, 54]-=-. The definition of symmetric rank is not vacuous because of the following result. Lemma 4.2. Let A ∈ S k (C n ). Then there exist y1, . . . , ys ∈ C n such that A = �s i . i=1 y⊗k Proof. What we actu... |

6 |
Sums of powers of complex linear forms,” preprint, private correspondence
- Reznick
- 1992
(Show Context)
Citation Context ...ank k by Proposition 5.6. Example 6.7. Let n = 3 and k = 3. Then Y5 ⊂ Y3, whereas 3 < RS. In fact, take the symmetric tensor associated with the ternary cubic p(x, y, z) = x 2 y − xz 2 . According to =-=[16, 46]-=-, this tensor has rank 5. On the other hand, it is the limit of the sequence pε(x, y, z) = x 2 y − xz 2 + εz 3 as ε tends to zero. According to a result in [16], the latter polynomial is associated wi... |

5 |
Computational solutions for the problem of negative saliences and nonsymmetry in indscal
- Berge, Kiers, et al.
- 1993
(Show Context)
Citation Context ...aintss10 P. COMON, G.H. GOLUB, L.-H. LIM, B. MOURRAIN other than full symmetry may be relevant in some application areas, such as partial symmetry as in indscal [11, 57], or positivity/non-negativity =-=[41, 50, 54]-=-. The definition of symmetric rank is not vacuous because of the following result. Lemma 4.2. Let A ∈ S k (C n ). Then there exist y1, . . . , ys ∈ C n such that A = �s i . i=1 y⊗k Proof. What we actu... |

4 |
Simplicity and typical rank of three-way arrays, with applications to Tucker3 analysis with simple cores
- Berge
(Show Context)
Citation Context ...When the dimension of the fiber is non-zero, there are infinitely many symmetric outer product decompositions. Our technique is different from the reduction to simplicity proposed by ten Berge et al. =-=[55, 58]-=-, but also relies on the calculation of dimensionality. 8. Examples. We will present a few examples to illustrate our discussions in the previous sections. 8.1. Lack of closeness. It has been shown [1... |

4 |
Canonical forms for symmetric tensors
- Weinstein
- 1984
(Show Context)
Citation Context ...ructive algorithm to compute the symmetric outer product decomposition has only been proposed recently [35]. The simplest case of binary quantics (n = 2) has also been known for more than two decades =-=[61, 16, 38]-=- — a result that is used in real world engineering problems [15]. 5. Rank and symmetric rank. Let RS(k, n) be the generic symmetric rank and RS(k, n) be the maximally attainable symmetric rank in the ... |

3 |
uniqueness for 3-way and n-way arrays,” pp
- Kruskal, “Rank
- 1989
(Show Context)
Citation Context ...ading to the same qualitative conclusions. This procedure is not new [53, pp. 13] and has already been proposed in the past to illustrate the existence of several typical ranks for asymmetric tensors =-=[37, 55]-=-. An interesting result obtained by ten Berge [56] is that p×p×2 real asymmetric tensors have typical ranks {p, p + 1}. The problems pertaining to rank and decompositions of real symmetric tensors hav... |

2 |
Algebraic Complexity Theory, 315
- Burgisser, Clausen, et al.
- 1997
(Show Context)
Citation Context ...rank if Zr is dense with the Zariski topology, i.e. if Zr = S k (C n ). When a typical rank is unique, it may be called generic. We used the wording “typical” in agreement with previous terminologies =-=[9, 55, 57]-=-. Since two dense algebraic sets always intersect over C, there can only be one typical rank over C, and hence is generic. In the remainder of this section, we will write RS = RS(k, n) and RS = RS(k, ... |

2 |
and functional analysis, 3rd Ed., Graduate Texts
- Lang, Real
- 1993
(Show Context)
Citation Context ...ill use similar tools borrowed from algebraic geometry. Symmetric tensors form a singularly important class of tensors. Examples where these arise include higher order derivatives of smooth functions =-=[40]-=-, and moments and cumulants of random vectors [43]. The decomposition of such symmetric tensors into simpler ones, as in the symmetric outer product decomposition, plays an important role in independe... |

2 | A Link between the Canonical Decomposition - Lathauwer |

2 | Lectures on the geometry of syzygies - Eisenbud - 2004 |

2 | ten BERGE, “The typical rank of tall three-way arrays - F - 2000 |

1 | Lectures on the geometry of syzygies,” with a chapter by - Eisenbud - 2004 |

1 |
Basic algebraic geometry, Grundlehren der mathematischen Wissenschaften
- Shafarevitch
- 1977
(Show Context)
Citation Context ...e. Thus S k (C n ) ∼ = C[x1, . . . , xn]k. (3.5) This justifies the use of the Zariski topology, where the elementary closed subsets are the common zeros of a finite number of homogeneous polynomials =-=[48]-=-. Note that for asymmetric tensors, the same association is not possible (although they can still be associated with polynomials via another bijection). As will be subsequently seen,sSYMMETRIC TENSORS... |

1 | On the Rank of a Binary Form, preprint - Comas, Seiguer - 112 |

1 | Sums of Powers of Complex Linear Forms, private correspondence - Reznick - 1992 |

1 | ten Berge, Simplicity and typical rank of three-way arrays, with applications to Tucker-3 analysis with simple cores - F |