Abstract
The first author with B. Sturmfels studied in [16] the variety of matrices with eigenvectors in a given linear subspace, called the Kalman variety. We extend that study from matrices to symmetric tensors, proving in the tensor setting the irreducibility of the Kalman variety and computing its codimension and degree. Furthermore, we consider the Kalman variety of tensors having singular t-tuples with the first component in a given linear subspace and we prove analogous results, which are new even in the case of matrices. Main techniques come from Algebraic Geometry, using Chern classes for enumerative computations.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
We introduce the subject of this paper with a basic example. Let \(L\subset {{\mathbb {C}}}^n\) be a linear space of dimension d. We are interested in the variety \({{\mathcal {K}}}_{d,n,m}(L)\) of matrices \(A\in {{\mathbb {C}}}^n\otimes {{\mathbb {C}}}^m\) having a singular pair \((v,w)\in {{\mathbb {C}}}^n\times {{\mathbb {C}}}^m\) with \(v\in L\). Namely \(A\in {{\mathcal {K}}}_{d,n,m}(L)\) if and only if there exists \(v\in {{\mathbb {C}}}^n\setminus \{0\}, w\in {{\mathbb {C}}}^m\setminus \{0\}, \lambda _1, \lambda _2\in {{\mathbb {C}}}\) such that \(Aw=\lambda _1 v\), \(A^tv=\lambda _2 w\) and \(v\in L\) (over \({{\mathbb {R}}}\) it is well known that the equality \(\lambda _1=\lambda _2\) can be assumed but already on \({{\mathbb {C}}}\) the situation is more subtle, see [2] and Example 3.10, note that we have not conjugated the transpose matrix \(A^t\)). The main Theorem of this paper applies in this case (see Theorem 3.4 and Remark 3.7) and it shows that the variety \({{\mathcal {K}}}_{d,n,m}(L)\) is algebraic, irreducible, has codimension \(n-d\) and it has degree (see Remark 3.7)
For \(n\le m\) the expression (1.1) simplifies to \(2^{n-d}{n\atopwithdelims (){d-1}}\) (see Proposition 3.6), which does not depend on m, in other words it stabilizes for \(m\gg 0\). Moreover, for \(n\le m\), we have that \(A\in {{\mathcal {K}}}_{d,n,m}(L)\) if and only if the symmetric matrix \(AA^t\) has an eigenvector in L (see Lemma 3.8), so that the result is a consequence of [16, Prop. 1.2]. The paper [16], by the first author and B. Sturmfels, was indeed the main source for this paper. When \(n>m\) the condition that \(AA^t\) has an eigenvector on L is necessary for \(A\in {{\mathcal {K}}}_{d,n,m}(L)\) but is no longer sufficient (see Example 3.9) and [16, Prop. 1.2] cannot be invoked anymore.
The formula (1.1) can be expressed as the coefficient of the monomial
in the polynomial
Note that both fractions are indeed homogeneous polynomials, respectively of degree \(n-1\) and \(m-1\). We list the degree values for small d, n, m in Table 1 in §3. The above formulation generalizes to tensors and it suggests the way we have computed it as well as the formula to compute the number of singular t-tuples of a tensors obtained by S. Friedland and the first author in [5]. This was interpreted as the EDdegree of the Segre variety in [3]. The technique we use comes from Algebraic Geometry and corresponds to a Chern class computation of a certain vector bundle. For a short introduction to sections of vector bundles and Chern classes we refer the reader to [5, §2.1, 2.2, 2.3].
Singular pairs replace eigenvectors for non-symmetric matrices in optimization questions. Generalizing from matrices to tensors, we have two analogous concepts. For symmetric tensors in \({\mathrm Sym}^k{{\mathbb {C}}}^n\), eigenvectors [12, 18] are used in best rank one approximation problems, while for general tensors in \({{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}\) k-tuples of singular vectors [12] play the same role. Here are our main results.
Theorem 1.1
Let \(L\subset {{\mathbb {C}}}^n\) , \(\dim L=d\). The variety
is irreducible, it has codimension \(n-d\) and degree \(\Sigma _{i=0}^{d-1}\left( {\begin{array}{c}n-d+i\\ i\end{array}}\right) (k-1)^i\) .
Theorem 1.2
Let \(L\subset {{\mathbb {C}}}^{n_1}\) , \(\dim L=d\). The variety
is irreducible, it has codimension \(n_{1}- d\) and degree given by the coefficient of the monomial \(h^{n_1-d}v_{1}^{d-1}\prod _{i\ge 2}v_{i}^{(n_{i}-1)}\) in the polynomial
where \(\widetilde{v_i}=\Sigma _{j}v_{j}-v_i.\)
In [16] it was proposed the name Kalman variety inspired from the Kalman controllability condition in PDE, after [11, Corollary 5.5] and [22, Remark 2.2, Theorems 2.2, 2.3].
The structure of this paper is as follows. In §2 we study Kalman varieties for symmetric tensors. In Proposition 2.1 we prove irreducibility and compute the dimension, in Theorem 2.3 we compute the degree. In §3 we study Kalman varieties for general tensors, in Proposition 3.2 we prove irreducibility and compute the dimension, we compute the degree in Theorem 3.4 and we prove a stabilization result when \(n_k\gg 0\), off the boundary format, see Corollary 3.5.
We thank Luca Sodomaco for helpful discussions.
The first author is member of GNSAGA-INDAM. The second author thanks the Department of Mathematics and Computer Science of the University of Florence for support and hospitality. Both authors acknowledge support from the H2020-MSCA-ITN-2018 project POEMA.
2 Symmetric tensors with eigenvectors in a given subspace
Let \(L\subset {{\mathbb {C}}}^n\) be a linear subspace of dimension d. A symmetric tensor \( T \in Sym^k({{\mathbb {C}}}^n)\) can be represented by a homogeneous polynomial \( f_T \in {{\mathbb {C}}}[x_1, \ldots , x_n] \) of degree k given by
The concept of eigenvectors for matrices was extended to symmetric tensors by Lim [12] and Qi [18]. A vector \(v \in V\) is an eigenvector of T if there exist \(\lambda \in {{\mathbb {C}}}\) such that
this is equivalent to \( \bigtriangledown f_T(v)= k\cdot \lambda v \), i.e. \(\bigtriangledown f_T(v)\) and v are dependent. This is the definition used in [1] and [13], while in [19] E-eigenvectors are defined with the additional requirement that they are not isotropic. The general tensor has no isotropic eigentensors [4, Lemma 4.2], so that for general tensors the two definitions coincide. We are interested in the scheme \( \kappa ^s_{d,n,k}(L)\) of all symmetric tensors \(f \in Sym^k{{\mathbb {C}}}^n\) that have an eigenvector in L.
Proposition 2.1
The variety \(\kappa ^s_{d,n,k}(L)\) is irreducible, it has codimension \(n-d\) .
Proof
We regard vectors \(v \in {{\mathbb {C}}}^n \setminus \{0\}\) as points in the projective space \({{\mathbb {P}}}({{\mathbb {C}}}^n)\), and we regard a polynomial of degree k as a point in \( {{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n))\). The product of these two projective spaces, \( X= {{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n)) \times {{\mathbb {P}}}({{\mathbb {C}}}^n) \), has the two projections
Fix the incidence variety \( W= \{ (f, z) \in X | \text {z is an eigenvector of f}\}\)
The projection of W to the second factor
is surjective and every fiber is \( q^{-1}(z)= \{ f \in {{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n)) | \bigtriangledown f\cdot z= \lambda \cdot z\}\) and it is the zero scheme of the \( 2 \times 2\) minors of the matrix \([\bigtriangledown f(z)| z] \). Hence it is a linear subspace of codimension \( n-1\) in \({{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n))\).
These properties imply that W is irreducible and has codimension \(n-1\) in \({{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n)) \times {{\mathbb {P}}}({{\mathbb {C}}}^n)\).
The projection of the incidence variety W to the first factor
is surjective and \(p^{-1}(f)= \{z \in {{\mathbb {P}}}({{\mathbb {C}}}^n)| \text {z is an eigenvector of f}\} \). This set is finite for generic f and its number is equal to \( \dfrac{(k-1)^{n}-1}{k-2}\) by [6] or [1] (this expression simplifies to n for \(k=2\)).
We note that \(\kappa _{d,n,k}^s(L)= p(W\cap q^{-1}({{\mathbb {P}}}(L)) ) \subseteq {{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n)) .\)
The \((d-1)\)- dimensional subspace \({{\mathbb {P}}}(L)\) of \({{\mathbb {P}}}({{\mathbb {C}}}^n)= {{\mathbb {P}}}^{n-1}\) specifies the following diagram:
Each fiber of the map q in above diagram is a linear space of codimension \(n-1\) in \({{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n))\).
This implies that \(W \cap q^{-1}({{\mathbb {P}}}(L)) \) is irreducible and its dimension equals
Acting with SO(n) we can find a tensor in \(\kappa _{d,n,k}^s(L)\) having finitely many eigenvectors, it follows that the general fiber of the surjection p is finite, the variety \(\kappa _{d,n,k}(L)\) is irreducible of the same dimension than \(W \cap q^{-1}({{\mathbb {P}}}(L)) \). Hence \( \kappa _{d,n,k}^s(L)\) has codimension \(n-d\) in \({{\mathbb {P}}}^ {\left( {\begin{array}{c}k+n-1\\ k\end{array}}\right) -1}\). \(\square \)
In order to compute the degree of \(\kappa _{d,n,k}^s(L)\) we construct a vector bundle E on X with a section vanishing on W. We briefly recall the construction in [13, §3.1].
Let \(\mathcal {O}(-1)\) be the universal bundle of rank 1 and Q the quotient bundle of rank \(n-1\). They appear in the following exact sequence, with \(\mathcal {O}\) the structure sheaf of \({{\mathbb {P}}}^{n-1}\):
Tensoring by \(\mathcal {O}(k-1)\) we get
The fiber of \(Q(k-1)\) at \(v \in {{\mathbb {C}}}^n\), is isomorphic to \( Hom(\langle v^{k-1}\rangle , \dfrac{{{\mathbb {C}}}^n}{\langle v\rangle })\).
Every \(f \in Hom({\mathrm Sym}^{k-1}{{\mathbb {C}}}^n,{{\mathbb {C}}}^n)\) induces a section \(s_f \in H^0(Q(k-1))\) which corresponds to the composition \(\langle v^{k-1}\rangle {\mathop {\longrightarrow }\limits ^{i}}{\mathrm Sym}^{k-1}{{\mathbb {C}}}^n {\mathop {\longrightarrow }\limits ^{f}}{{\mathbb {C}}}^n {\mathop {\longrightarrow }\limits ^{\pi }}\dfrac{{{\mathbb {C}}}^n}{\langle v\rangle }\) on the fiber of \(\langle v\rangle \). The section \(s_f\) vanishes on \(\langle v\rangle \) if and only if \(\pi (f(v^{k-1}))=0\). In particular, every symmetric tensor \(f\in {\mathrm Sym}^k{{\mathbb {C}}}^n\) defines (by contraction) an element in \(Hom({\mathrm Sym}^{k-1}{{\mathbb {C}}}^n,{{\mathbb {C}}}^n)\) and hence a section of \(Q(k-1)\), which by abuse of notation we denote again with \(s_f\). This implies
Lemma 2.2
[13, Lemma 3.7 (2)] For \(f \in {\mathrm Sym}^{k}{{\mathbb {C}}}^n\), the section \(s_f\) vanishes in v iff v is an eigenvector of f.
We recall that if a vector bundle E of rank r on X has a section vanishing on Z, and the codimension of Z is equal to r, then the class of [Z] in the degree r component of the Chow ring \(A^*(X)={{\mathbb {C}}}[h,v]/(h^{{{n+k-1}\atopwithdelims ()k}},v^n)\) is computed by \([Z]=c_r(E).\) We shall apply this to the following vector bundle on the product variety X
Since \(H^{0}(\mathcal {O}(1))= Sym^{k}({{\mathbb {C}}}^n)\) and \(H^{0}(Q(k-1))= \Gamma ^{k, 1^{n-2}}{{\mathbb {C}}}^n\), by the Künneth formula we get
We have a section \({\textit{I}}\in H^0(E)\) given by the map \(f\mapsto s_f\). The section \(\textit{I}\) vanishes exactly at the pairs (f, z) such that z is eigenvector of f, so we get that the zero locus Z(I) of \({\textit{I}}\in H^0(E)\) equals the incidence variety W.
Theorem 2.3
The degree of \(\kappa ^s_{d,n,k}(L)\) equals \(\Sigma _{i=0}^{d-1}\left( {\begin{array}{c}n-d+i\\ i\end{array}}\right) (k-1)^i\) in \({{\mathbb {P}}}^ {\left( {\begin{array}{c}n+k-1\\ k\end{array}}\right) -1}\).
Proof
Since \(Z(\textit{I})\) has codimension \(rkE= n-1\) in X, the class of \(Z(\textit{I})\) equals the top Chern class of E(By theorem 4.4). In symbols, \([Z(\textit{I})]=c_{n-1}(E).\)
The desired degree equals
The Chern class of \(E= p^*\mathcal {O}_{{{\mathbb {P}}}(Sym^{k}({{\mathbb {C}}}^n))}(1) \otimes q^* Q(k-1)\) decomposes as
Hence the equality on the right of (2.4) can be written as
All summands are zero except for \(i= d-1\), and we remain with \(\deg c_{d-1}(Q(k-1))\). Since \(\deg c_i(Q)=1\), \({\mathrm rk}(Q)=n-1\), the result follows from the formula
see [14, §1.2]. \(\square \)
Remark 2.4
The result generalizes to any complex vector space V equipped with a symmetric nondegenerate bilinear form. The construction works in the setting of SO(V)-actions, in particular the space of sections we have considered, like \(H^0(Q(k-1))\), are SO(V)-modules. Note that in this setting V is isomorphic to its dual \(V^\vee \).
3 Singular vector k-ples of tensors
Let \(L\subset {{\mathbb {C}}}^{n_1}\) be a fixed d- dimensional linear subspace .
Definition 3.1
The \(k-\)ple \((v_1, \ldots , v_k)\) with \(v_i\in {{\mathbb {C}}}^{n_i}\setminus \{ 0\}\) is called a singular k-tuple for a tensor \(T\in {{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}\) if
We are interested in the Kalman variety \( \kappa _{d,n_1,\ldots , n_k}(L)\) of all tensors
\(T \in {{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}\) that have a singular \(k-\)tuple \( (v_1, \ldots , v_k)\) with \(v_1\in L\).
Proposition 3.2
The variety \(\kappa _{d,n_1,\ldots , n_k}(L)\) is irreducible and it has codimension \(n_{1}- d\).
Proof
The product \( X= {{\mathbb {P}}}({{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}) \times {{\mathbb {P}}}({{\mathbb {C}}}^{n_1})\times \ldots \times {{\mathbb {P}}}({{\mathbb {C}}}^{n_k}) \), has the two projections
Fix the variety (we use the same notation of previous section to ease the analogy)
The projection of W to the second factor
is surjective, every fiber is
and this is the zero scheme of the ideal of \( 2 \times 2\) minors of the \(n_i \times 2\) matrix \(( T(v_1, \ldots , \widehat{v_i} , \ldots , v_k)|v_i) \). Hence it is a linear subspace of codimension \(\Sigma _{i=1}^{k} (n_{i}-1)= \Sigma _{i=1}^{k}n_i-k \) in \({{\mathbb {P}}}({{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k})\).
The projection of the variety W to the first factor
is surjective and \(p^{-1}(T)= \{(v_1,\ldots , v_k) \in {{\mathbb {P}}}({{\mathbb {C}}}^{n_1})\times \ldots \times {{\mathbb {P}}}({{\mathbb {C}}}^{n_k})| ( v_1,\ldots , v_k)\text { is singular }k\text {-tuple for T}\} \). This set is finite for generic T.
Consider the map
The Kalman variety has the following description in terms of the above diagram:
where \(q_{1}^{-1}({{\mathbb {P}}}(L))={{\mathbb {P}}}(L)\times {{\mathbb {P}}}({{\mathbb {C}}}^{n_2}) \times \ldots \times {{\mathbb {P}}}({{\mathbb {C}}}^{n_k}).\) The \((d-1)\)-dimensional subspace \({{\mathbb {P}}}(L)\) of \({{\mathbb {P}}}({{\mathbb {C}}}^{n_1})= {{\mathbb {P}}}^{n_{1}-1}\) specifies the following diagram:
Each fiber of the map q in above diagram is a linear space of codimension \(\Sigma _{i=1}^{k} (n_{i}-1)\) in \({{\mathbb {P}}}(({{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k})\), and we conclude exactly as in the proof of Proposition 2.1.
\(\square \)
In order to compute the degree of \(\kappa _{d,n_1,\ldots , n_k}(L) \) we construct a vector bundle E on X with a section vanishing exactly on W. We briefly recall the construction in [5, §3].
The fiber of \(q_{i}^{*}Q_{{{\mathbb {P}}}({{\mathbb {C}}}^{n_i})}(1,\ldots 1,\underbrace{0}_{i},1\ldots , 1)\) at \(x=[v_1\otimes \ldots \otimes v_k]\), is isomorphic to \(Hom(\langle v_1\otimes \ldots \otimes \widehat{v_i}\otimes \ldots \otimes v_k\rangle ,\dfrac{{{\mathbb {C}}}^{n_i}}{[v_i]})\). Every tensor \(T\in {{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}\simeq {\mathrm Hom}({{\mathbb {C}}}^{n_1}\otimes \ldots \otimes \widehat{{{\mathbb {C}}}^{n_i}}\otimes \ldots {{\mathbb {C}}}^{n_k},{{\mathbb {C}}}^{n_i})\) induces a section \(s_{T} \) of \(q_{i}^{*}Q_{{{\mathbb {P}}}({{\mathbb {C}}}^{n_i})}(1,\ldots 1,\underbrace{0}_{i},1\ldots , 1)\) which corresponds to the composition
on the fiber of \(\langle v_1\otimes \ldots \otimes v_k\rangle \). The section \(s_T\) vanishes in \(\langle v_1\otimes \ldots \otimes v_k\rangle \) if and only if \(T(v_1, \ldots , \widehat{v_i}, \ldots , v_k)= \lambda _i v_i,\) for some \(\lambda _i\in {{\mathbb {C}}}\).
Define the vector bundle \(\varepsilon = \sum _{i=1}^k q_{i}^{*}Q_{{{\mathbb {P}}}({{\mathbb {C}}}^{n_i})}(1,\ldots 1,\underbrace{0}_{i},1\ldots , 1)\).
This implies
Lemma 3.3
([5, Lemma 11]) For \(T \in {{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}\), the diagonal section \((s_T,\ldots , s_T)\in H^0(\varepsilon )\) vanishes in \(v_1\otimes \ldots \otimes v_k\) iff \((v_1,\ldots , v_k)\) is a singular k- tuple of T.
Consider the following vector bundle on the product variety \( X= {{\mathbb {P}}}({{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k}) \times {{\mathbb {P}}}({{\mathbb {C}}}^{n_1})\times \ldots \times {{\mathbb {P}}}({{\mathbb {C}}}^{n_k}) \)
Hence
we get
We have a section \({\textit{I}}\in H^0(E)\) given by the diagonal map \(T\mapsto (s_T,\ldots , s_T)\). The section \({\textit{I}}\) vanishes exactly at \((T, v_1,\ldots , v_k)\) such that \((v_1,\ldots , v_k)\) is a singular k-tuple of T, so we get that the zero locus Z(I) of \({\textit{I}}\in H^0(E)\) equals the incidence variety W.
Theorem 3.4
The degree of Kalman variety \(\kappa _{d,n_1,\ldots , n_k}(L)\) is the coefficient of \(h^{n_1-d}v_{1}^{d-1}\prod _{i\ge 2}v_{i}^{(n_{i}-1)}\) in the polynomial
where \(\widetilde{v_i}=\Sigma _{j}v_{j}-v_i.\)
Proof
As in the proof of Theorem 2.3, the degree is equal to
Denote \(h=c_1(\mathcal {O}_{{{\mathbb {P}}}( {{\mathbb {C}}}^{n_1}\otimes \ldots \otimes {{\mathbb {C}}}^{n_k})}(1))\), \(v_i=c_1(\mathcal {O}_{{{\mathbb {P}}}({{\mathbb {C}}}^{n_i})}(1))\), they are the generators of the Chow ring \(A^*(X)={{\mathbb {C}}}[h,v_1,\ldots , v_k]/\left( h^{1+\sum _i(n_i-1)},v_1^{n_1},\ldots , v_k^{n_k}\right) \).
E is the direct sum of k summands, by the Euler sequence each of them has Chern polynomial \(\frac{(1+v_1+\ldots +\widetilde{v_i}+\ldots v_k+h)^{n_i}}{(1+v_1+\ldots -v_i+\ldots v_k+h)}\) for \(i= 1, \ldots , k\). So the degree is the coefficient of \(h^{(\prod n_{i}-1)}v_{1}^{n_{1}-d}\prod _{i}v_i^{n_{i}-1}\) in the expansion of
Hence it is the coefficient of \(h^{n_1-d}v_{1}^{d-1}\prod _{i\ge 2}v_{i}^{(n_{i}-1)}\) in the expansion of \(\prod _{i=1}^k\frac{(1+\widetilde{v_i}+h)^{n_i}}{1+\widetilde{v_i}+h-v_i}\).
Since
We get that the degree sought is the coefficient of \(h^{n_1-d}v_{1}^{d-1}\prod _{i\ge 2}v_{i}^{(n_{i}-1)}\) in the expansion of the polynomial
All terms of the last polynomial have degree \(\le \sum _i{(n_i-1)}\) which equals the degree of the monomial \(h^{n_1-d}v_{1}^{d-1}\prod _{i\ge 2}v_{i}^{(n_{i}-1)}\), hence it is enough to consider the homogeneous part of top degree. The thesis follows. \(\square \)
The following stabilization phenomenon is similar to the one observed in [17].
Corollary 3.5
(Stabilization) Let \((n_k-1)=\sum _{i=1}^{k-1}(n_i-1)\) ( boundary format, see [7]). For any \(m\ge n_k\) we have \(\kappa _{d,n_1,\ldots , n_k}(L)=\kappa _{d,n_1,\ldots , n_{k-1},m}(L)\).
Denote \(V^{N}=\prod _{i=2}^{k-1}v_i^{n_i-1}\). We need to compute the coefficient of \(h^{n_1-d}v_{1}^{d-1}V^Nv_k^{m-1}\) in the polynomial
when \(m\ge n_k\). Compare indeed the coefficient of \(h^{n_1-d}v_1^{d-1}V^Nv_k^{n_k-1}\) in
with the coefficient of \(h^{n_1-d}v_{1}^{d-1}V^Nv_k^{m-1}\) in the polynomial
The first one is the coefficient of \(h^{n_1-d}v_1^{d-1}V^Nv_k^{m-1}\) in
namely in
With \(j<m-n_k\) in the last sum we have
which has zero coefficient of \(h^{n_1-d}v_{1}^{d-1}V^Nv_k^{m-1}\) since the maximum exponent of \(v_k\) is \(\sum _{i=1}^{k-1}(n_i-1)+(m-n_k-1)=(n_k-1)+(m-n_k-1)=m-2\). Hence the two coefficients are equal.
This concludes the proof of the Corollary.
The following Proposition covers the case of matrices, \(k=2\).
Proposition 3.6
The degree of Kalman variety of \(n\times m\) matrices for \(n\le m\) is
Proof
By Corollary 3.5 we may assume \(n=m\) (square case). By Theorem 3.4 we need to compute the coefficient of \(h^{n-d}v^{d-1}w^{n-1}\) in the expansion of the polynomial
By Newton expansion, this is equal to
\(\square \)
Remark 3.7
Following Theorem 3.4, the coefficient of \(h^{n-d}v^{d-1}w^{m-1}\) in the expansion of the polynomial
is computed as (1.1) by Newton expansion.
Lemma 3.8
Let A be a \(n\times m\) matrix with \(n\le m\). A has a singular pair (v, w) with \(v\in L\) if and only if \(AA^t\) has an eigenvector in L.
Proof
If \(Aw=\lambda _1 v\) and \(A^tv=\lambda _2 w\) it follows \(AA^tv=\lambda _1\lambda _2 v\). Conversely, let \(AA^tv=\lambda ^2 v\). If \(\lambda \ne 0\) pose \(w=\lambda ^{-1}A^tv\). If \(\lambda =0\), in case \(A^tv\ne 0\) we may still pose \(w=A^tv\). In case \(A^tv=0\), since \(n\le m\) we have \(\ker A\ne 0\) then with both \(\lambda _i=0\) any \(w\in \ker A\) works. \(\square \)
Example 3.9
The assumption \(n\le m\) is necessary in Lemma 3.8. Let \(A=\begin{pmatrix}1\\ 0\end{pmatrix}\) and \(\left( \begin{pmatrix}v_1\\ v_2\end{pmatrix},w\right) \) is a singular pair. We have \(A^tv=v_1\), \(Aw=\begin{pmatrix}w\\ 0\end{pmatrix}\). Set \(L=\langle \begin{pmatrix}0\\ 1\end{pmatrix}\rangle \), so \(AA^t\) has an eigenvector in L but \(Aw\in L\) only if \(w=0\).
Example 3.10
If A has a singular pair (v, w) with \(v\in L\) then v is an eigenvector of \(AA^t\), so \(AA^t\) has an eigenvector in L. The converse is true on real numbers but it is false on complex numbers if we wish the additional requirement \(\lambda _1=\lambda _2\). A simple counterexample is as follows. Let \(A=\begin{pmatrix}1&{}\sqrt{-1}\\ 1&{} \sqrt{-1}\end{pmatrix}\) and let \(L=\langle \begin{pmatrix}1\\ 0\end{pmatrix}\rangle \). The matrix A has no singular pair (v, w) with \(v\in L\), but \(AA^t=0\) so \(AA^t\) has an eigenvector in L.
Proposition 3.11
Let \(d=1\), so that \(L=\langle v_0\rangle \) is a line in V. Let C be a \((n-1)\times n\) matrix such that \(L=\{v|Cv=0\}\). Then
Note the condition on \(\mathrm {rk}(CA)\) is empty when \(n\le m\).
Proof
The pair \(v_0\otimes (A^tv_0)\) is a singular pair if \((C A)(A^t v_0)=0\). In order to be a non-zero pair we have to exclude the case when \(n>m\) and CA has maximal rank m. \(\square \)
We list in Table 1 the first cases of degree of \(\kappa _{d,n,m}(L)\) for \(n\ge m\) and its singularities. The singular locus of \(\kappa _{d,n,m}(L)\) contains the closure of the set of matrices having at least two distinct singular pairs with first component on L. The table shows that this containment is strict in many cases, contrary to the eigenvector case in [16, Theorem 4.4], where equality holds.
Remark 3.12
In the matrix case \(d=2\), equations for \( \kappa ^{s}_{d,n,m}(L)\) were found in [10, 21], even in the more general case of matrix eigenvectors. It should be interesting to extend that study to the tensor case.
References
Cartwright, D., Sturmfels, B.: The number of eigenvalues of tensor. Linear Algebr Appl 438, 942–952 (2013)
Choudhury, D., Horn, R.A.: An analog of the singular value decomposition for complex orthogonal equivalence. Linear Multilinear Algeb 21(2), 149–162 (1987)
Draisma, J., Horobeţ, E., Ottaviani, G., Sturmfels, B., Thomas, R.: The Euclidean distance degree of an algebraic variety. Found. Comput. Math. 16(1), 99–149 (2016)
Drusvyatskiy, D., Lee, H.-L., Ottaviani, G., Thomas, R.: The Euclidean distance degree of orthogonally invariant matrix varieties. Israel J. Math. 221(1), 291–316 (2017)
Friedland, S., Ottaviani, G.: The number of singular vector tuples and uniqueness of best rank one approximation of tensors. Found. Comput. Math. 14, 1209–1242 (2014)
Fornæss, J.E., Sibony, N.: Complex dynamics in higher dimension. I. Complex analytic methods in dynamical systems (Rio de Janeiro, 1992), Astérisque 2225, 201–231 (1994)
Gelfand, I.M., Kapranov, M.M., Zelevinsky, A.V.: Discriminants. Resultants and Multidimensional Determinants, Birkhäuser, Boston (1994)
Grayson, D., Stillman, M.:Macaulay2, a software system for research in algebraic geometry, available at https://faculty.math.illinois.edu/Macaulay2
Hu, S., Qi, L.: The E-eigenvectors of tensors. Linear Multilinear Algeb 62(10), 1388–1402 (2014)
Huang, H.: Equations of Kalman varieties, to appear in Proc. AMS, early view https://doi.org/10.1090/proc/15351
Kalman, R.E.: Contributions to the theory of optimal control. Bol Soc Mat Mexicana 2(5), 102–119 (1960)
Lim, L. H.:Singular values and eigenvalues of tensors: a variational approach, Proc. IEEE Internat. workshop on comput. advances in multi-sensor adaptive processing (CAMSAP 2005), 129–132
Oeding, L., Ottaviani, G.: Eigenvectors of tensors and algorithms for Waring decomposition. J Symb Comput 54, 9–35 (2013)
Okonek, C., Schneider, M., Spindler, H.: Vector bundles on complex projective spaces progress in math. Birkhauser, Boston (1980)
Ottaviani, G., Paoletti, R.: A geometric perspective on the singular value decomposition. Rend. Istit. Mat. Univ. Trieste 47, 107–125 (2015)
Ottaviani, G., Sturmfels, B.: Matrices with eigenvectors in a given subspace. Proc. Amer. Math. Soc. 141(4), 1219–1232 (2013)
Ottaviani, G., Sodomaco, L., Ventura, E.: Asymptotics of degrees and ED degrees of Segre products, arXiv:2008.11670
Qi, L.: Eigenvalues of a real supersymmetric tensor. J Symb Comput 40(6), 1302–1324 (2005)
Qi, L., Luo, Z.: Tensor analysis: spectral theory and special tensors. SIAM, Philadelphia (2017)
Robeva, E.: Orthogonal decomposition of symmetric tensors. SIAM J Matrix Anal Appl 37, 86–102 (2016)
Sam, S.: Equations and syzygies of some Kalman varieties. Proc. Amer. Math. Soc. 140(12), 4153–4166 (2012)
Shemesh, D.: Common eigenvectors of two matrices. Linear Algebra Appl. 62, 11–18 (1984)
Sturmfels, B.: Tensors and their eigenvectors. Notices Amer. Math. Soc. 63(6), 604–606 (2016)
Funding
Open access funding provided by Università degli Studi di Firenze within the CRUI-CARE Agreement..
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Ottaviani, G., Shahidi, Z. Tensors with eigenvectors in a given subspace. Rend. Circ. Mat. Palermo, II. Ser 71, 73–84 (2022). https://doi.org/10.1007/s12215-021-00600-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12215-021-00600-2