Abstract
The improvements of Ky Fan theorem are given for tensors. First, based on Brauer-type eigenvalue inclusion sets, we obtain some new Ky Fan-type theorems for tensors. Second, by characterizing the ratio of the smallest and largest values of a Perron vector, we improve the existing results. Third, some new eigenvalue localization sets for tensors are given and proved to be tighter than those presented by Li and Ng (Numer Math 130(2):315–335, 2015) and Wang et al. (Linear Multilinear Algebra 68(9):1817–1834, 2020). Finally, numerical examples are given to validate the efficiency of our new bounds.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let \({\mathbb {C}} ({\mathbb {R}}) \) be the set of all complex (real) numbers, and \({\mathbb {C}}^n ({\mathbb {R}}^n)\) be the set of all dimension n complex (real) vectors. An order m dimension n complex (real) tensor \({\mathcal {A}} = (a_{i_1 i_2...i_m}),\) denoted by \({\mathcal {A}} \in {\mathbb {C}}^{[m,n]} ( {\mathcal {A}} \in {\mathbb {R}}^{[m,n]} ,\) respectively), consists of \(n^m\) entries:
A tensor \({\mathcal {A}} = (a_{i_1 i_2...i_m}) \in {\mathbb {R}}^{[m,n]}\) is called nonnegative (positive) if:
Tensors have many similarities with matrices and many related results of matrices such as eigenvector and eigenvalue can be extended to higher order tensors (e.g., see Qi and Luo 2017; Wei and Ding 2017).
For a vector \(x \in {\mathbb {C}}^n,\) we use \(x_i\) to denote its components and \(x^{[m-1]}\) to denote a vector in \({\mathbb {C}}^n\), such that:
\({\mathcal {A}}x^{m-1}\) denotes a vector in \({\mathbb {C}}^n,\) whose ith component is:
A pair \((\lambda ,x)\in {\mathbb {C}}\times \left( {\mathbb {C}}^n \backslash \left\{ 0 \right\} \right) \) is called an eigenpair (eigenvalue–eigenvector pair) of \({\mathcal {A}}\) if they satisfy:
Specifically, \( (\lambda , x) \) is called an H-eigenpair if \( (\lambda , x)\in {\mathbb {R}} \times {\mathbb {R}}^n \backslash \left\{ 0 \right\} . \)
With the introduction of tensor eigenvalue, it is of interest to investigate eigenvalue inclusion regions, i.e., to find the regions including all eigenvalues in the complex plane. The first work owes to Liqun Qi. Qi (2005) gave an eigenvalue inclusion set for real symmetric tensors, which is a generalization of the well-known Gershgorin set of matrices (Horn and Johnson 2012). Subsequently, due to its fundamental applications in various fields, many researchers are interested in investigating eigenvalue inclusion regions for tensors, e.g., Bu et al. (2017), Li and Li (2016a), Li et al. (2014, 2020), Xu et al. (2019), etc.
In 1958, Fan (1958) obtained the famous Ky Fan theorem that plays an important role in the study of the nonnegative eigenvalue problem. Li and Huang (2005) presented an improvement on the Ky Fan theorem for any weakly irreducible \(n \times n\) complex matrix A. Yang and Yang (2010) generalized the Ky Fan-type theorem from matrices to tensors. Later, Li and Ng (2015) improved it, and recently, Wang et al. (2020) proved some new Ky Fan-type theorems for weakly irreducible nonnegative tensors with Brualdi-type eigenvalue inclusion set. In this paper, we provide some new improvements on the Ky Fan theorem, which improves the existing bounds.
2 Preliminaries
We begin this section with some definitions and statements that are needed for the main results of our work which are taken from Bu et al. (2017), Li and Li (2016a, 2016b), Li et al. (2014), Qi and Luo (2017), and Yang and Yang (2010).
Definition 1
Let \({\mathcal {A}}\) be a tensor of order m dimension n.
-
(i)
We call \(\sigma ({\mathcal {A}})\) as the set of all eigenvalues of \({\mathcal {A}}\) and the spectral radius of \( {\mathcal {A}}\) is denoted by:
$$\begin{aligned} \rho ({\mathcal {A}}) =\max \left\{ |\lambda | \; : \; \lambda \in \sigma (A) \right\} . \end{aligned}$$ -
(ii)
We call a tensor \( {\mathcal {A}}\) reducible if there exists a nonempty proper index subset \( I \subset \langle n \rangle :=\{1,2, ... , n \} \), such that:
$$\begin{aligned} a_{i_1 i_2 ... i_m }= 0, \quad \forall \; i_1 \in I, \;\;\; i_2, ... , i_m \notin I. \end{aligned}$$If \( {\mathcal {A}} \) is not reducible, then we call \( {\mathcal {A}}\) irreducible.
-
(iii)
We call a tensor \( {\mathcal {A}}\) nonnegative weakly irreducible, if, for any nonempty proper index subset \(I \subset \langle n \rangle ,\) there is at least an entry \( a_{i_1 i_2 ...i_m } > 0,\) where \( i_1 \in I ,\) and at least an \( i_j \notin I, \;\; j = 2,...,m.\)
-
(iv)
We denote by \( \delta _{i_1 i_2 ... i_m}, \) the Kronecker symbol for the case of m indices, that is:
$$\begin{aligned} \delta _{i_1 i_2 ...i_m } = \left\{ {\begin{array}{*{20}l} {1 } &{}\quad {i_1 = i_2 = \cdots = i_m } \\ {0 } &{}\quad {\mathrm{{otherwise. }}} \\ \end{array}} \right. \end{aligned}$$
Let us recall the Perron–Frobenius theorem for irreducible nonnegative tensors given in Yang and Yang (2010).
Theorem 1
(see Theorem 2.2 of Yang and Yang 2010) Suppose that \({\mathcal {A}}\) is an irreducible nonnegative tensor of order m dimension n. Then, \( \rho ({\mathcal {A}})>0 \) is an eigenvalue of \( {\mathcal {A}} \) with a positive eigenvector x corresponding to it.
Remark 1
It is noted that the spectral radius \( \rho ({\mathcal {A}}) \) is the largest H-eigenvalue for the nonnegative tensor Yang and Yang (2010).
Note that \( \rho ({\mathcal {A}}) \) and x in Theorem 1 are called the Perron root and the Perron vector of \( {\mathcal {A}}, \) respectively, and \( (\rho ({\mathcal {A}}),x ) \) is regarded as a Perron eigenpair.
Definition 2
If \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) is a real tensor of order m dimension n and D is a matrix, then the product of \( {\mathcal {A}} \) and D is defined as follows:
where
If D is a diagonal matrix, then:
Remark 2
(Yang and Yang 2010) In fact, if:
where D is a diagonal nonsingular matrix, and then, \({\mathcal {A}}_D \) and \( {\mathcal {A}}\) have the same eigenvalues. If \(\lambda \) is an eigenvalue of \({\mathcal {A}}_D\) with corresponding eigenvector x, then \(\lambda \) is also an eigenvalue of \({\mathcal {A}}\) with corresponding eigenvector Dx; if \(\mu \) is an eigenvalue of \({\mathcal {A}}\) with corresponding eigenvector y, then \(\mu \) is an eigenvalue of \({\mathcal {A}}_D\) with corresponding eigenvector \(D^{-1}y.\)
In recent years, the spectral theory of tensors has attracted much attention. In 2005, Qi and Luo (2017) gave an eigenvalue localization set for real symmetric tensors, which is a generalization of the well-known Gershgorin’s eigenvalue localization theorem of matrices (Horn and Johnson 2012; Varga 2004). This result has also been generalized to general tensors (Li et al. 2014; Yang and Yang 2010).
Theorem 2
(Li et al. 2014, Theorem 1.1) Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) be a tensor of order m dimension n. Then:
where \(\varGamma _i({\mathcal {A}})= \left\{ z \in {\mathbb {C}}:\left| z - a_{i i ...i } \right| \le r_{i } ({\mathcal {A}}) \right\} ,\) and \(r_i ({\mathcal {A}}) = \sum \nolimits _{\begin{array}{c} \scriptstyle i_2 ,...i_m = 1 \\ \scriptstyle \delta _{ii_2 ...i_m = 0} \end{array}}^n {\left| {a_{ii_2 ...i_m } } \right| }.\)
The well-known Brauer’s eigenvalue inclusion set of matrices was given in Brauer (1947), which is always contained in the Gershgorin set. Recently, Li et al. (2014) extended the Brauer’s eigenvalue inclusion set of matrices to tensors, and gave the following Brauer-type eigenvalue inclusion set for tensors.
Theorem 3
(Li et al. 2014, Theorem 2.1) Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) be a tensor of order m dimension n, and then:
where
and
Very recently, Bu et al. (2017) gave another Brauer-type eigenvalue localization sets of tensors as follows, which is proved to be tighter than the sets \( \varGamma ({\mathcal {A}}) \) and \( {\mathcal {F}}({\mathcal {A}}). \)
Theorem 4
(Bu et al. 2017, Theorem 3.1) Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) be a tensor of order m dimension n. Then, every eigenvalue of \({\mathcal {A}}\) lies in the region:
Theorem 5
(Bu et al. 2017, Theorem 3.3) Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) be a tensor of order m dimension n, and \(r_i ({\mathcal {A}}) \ne 0, \; \; i = 1,...,n.\) Then, every eigenvalue of \({\mathcal {A}}\) lies in the region:
To find such relationships between other Brauer-type eigenvalue localization sets, see (Li and Li 2016b; Xu et al. 2019).
3 Improvements of Ky Fan theorem
The Ky Fan theorem (e.g., see Theorem 8.2.12 of Horn and Johnson 2012) plays an important role in estimating the eigenvalues of matrices. Yang and Yang (2010, Theorem 4.1), gave the Ky Fan-type inequality for tensors as follows:
Theorem 6
Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) and \({\mathcal {B}}=(b_{i_{1}i_{2}...i_{m}})\) be complex tensors of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}. \) If
denotes the \( i\mathrm{{th}} \) Ky Fan disk for \( {\mathcal {A}},\) then, the union of these n Ky Fan disks contains all eigenvalues of \( {\mathcal {A}}, \) that is:
The Ky Fan-type theorem naturally extends from matrices to tensors (see Yang and Yang 2010). Later, Li and Ng (2015) improved it by applying the ratio of the entries in the Perron vector, and recently, Wang et al. (2020) proved some new Ky Fan-type theorems for weakly irreducible nonnegative tensors with Brualdi-type eigenvalue inclusion sets. In the following sections, we will present some improvements of Ky Fan theorem. Also, we will give examples showing that our results are sharp.
3.1 Improvements of Ky Fan theorem based on Brualdi-type sets
In this section, an improvement of Ky Fan theorem is suggested by Brauer-type eigenvalue inclusion set \( {\mathcal {Z}}({\mathcal {A}}), \) as defined in Theorem 5.
Theorem 7
Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) and \({\mathcal {B}}=(b_{i_{1}i_{2}...i_{m}})\) be complex tensors of order m dimension n. If \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}, \) and \(r_i ({\mathcal {A}}) \ne 0, \; \; i = 1,...,n,\) then:
Proof
We may assume that \({\mathcal {B}}>0\) (if some entries of \({\mathcal {B}}\) are zero, we may consider \({\mathcal {B}}_\varepsilon \equiv (b_{i_1 i_2 ...i_m } + \varepsilon ),\) for \(\varepsilon > 0;\) \({\mathcal {B}}_\varepsilon > \left| {\mathcal {A}} \right| \) and \(\rho ({\mathcal {B}}_\varepsilon ) - (b_{ii...i} + \varepsilon ) \rightarrow \rho ({\mathcal {B}}) - b_{ii...i} \) when \(\varepsilon \rightarrow 0\) ). By Perron–Frobenius theorem (Chang et al. 2008), there exists a positive vector \(x = (x_1 ,x_2 ,...,x_n )^T, \) such that:
Let \( X: = diag(x_1 ,x_2 ,...,x_n ), \) and \( {\mathcal {A}}_X: = {\mathcal {A}}X^{ - (m - 1)} \overbrace{X...X}^{m - 1}. \) Then, by Remark 2\(\sigma ({\mathcal {A}}) = \sigma ({\mathcal {A}}_X)\) and \( |({\mathcal {A}}_X)_{ii...i}| = | a_{ii...i} | < b_{ii...i}, \) for all \(i \in \langle n \rangle .\)
By Theorem 5 for any eigenvalue \(\lambda \) of \({\mathcal {A}}_X,\) we have:
Thus, we have:
The theorem is proved. \(\square \)
Remark 3
Note that in Theorem 7, \( \sigma ({\mathcal {A}}) \subseteq {\mathcal {Z}}_1({\mathcal {A}}) \) is also obtained by removing the condition \(r_i ({\mathcal {A}}) \ne 0, \; \; i = 1,...,n.\)
Similarly, using Theorem 4 and the method of proof employed in Theorem 7, we have the following:
Corollary 1
Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) and \({\mathcal {B}}=(b_{i_{1}i_{2}...i_{m}})\) be complex tensors of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}. \) Then, every eigenvalue of \({\mathcal {A}}\) lies in the region:
3.2 Improvements of Ky Fan theorem based on the ratio of the entries in the Perron vector
Li and Ng (2015) considered lower bound the problem of estimating the ratio \( \frac{{x_{\min }}}{{x_{\max } }}\) for an irreducible nonnegative tensor \( {\mathcal {A}} \) as follows:
where \( x_{\min } = \mathop {\min }\nolimits _{1 \le i \le n} x_i \;\; \textit{and} \;\; x_{\max } = \mathop {\max }\nolimits _{1 \le i \le n} x_i,\) and:
Using similar technique, the lower bound of (4) can be further improved as below (see Lemma 4.1 in Wang et al. 2020):
where
Also, using similar technique as presented in Wang et al. (2020, Lemma 4.1) (or Li and Ng 2015, Lemma 3.2), we obtain the lower bound for the ratio of the smallest and largest entries in a Perron vector.
Lemma 1
Let \({\mathcal {A}}\) be a weakly irreducible nonnegative tensor of order m dimension n with maximal eigenvector x. Then:
where
Proof
Let \( x_{\alpha } = \min x_i \) and \( x_{\beta } = \max x_i, \) Then, by (3), we have:
where \( \left\{ {j_1 ,...,j_k } \right\} \subseteq \left\{ {2,...,m} \right\} . \) It implies that:
Similarly, we get:
Therefore:
which proves the lemma. \(\square \)
Based on (4), Li and Ng (2015, Theorem 3.3) proposed the following theorem.
Theorem 8
Let \({\mathcal {A}}\) and \({\mathcal {B}}\) be nonnegative tensors of order m dimension n. If \( {\mathcal {B}} \) is irreducible with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}. \) Then, for any eigenvalue \( \lambda \) of \( {\mathcal {A}},\) there exists i, such that:
where \( {\mathcal {E}}={\mathcal {B}} - |{\mathcal {A}}| \) and \( \kappa ({\mathcal {B}}) \) is given in (5).
Recently, Wang et al. (2020, Theorem 4.6) improved the eigenvalue inclusion set (10), using (6) and \( \upsilon ({\mathcal {A}})=\dfrac{l}{\rho ({\mathcal {A}})-R_{min}({\mathcal {A}}) +l}, \) which \( l=\mathop {\min }\nolimits _{\delta (i_1 ,...,i_m ) = 0} \;a_{i_1 ...i_m } \) and \( R_i({\mathcal {A}})=\sum \nolimits _{i_2 ,...,i_m = 1}^n {\left| {a_{i,i_2 ,...,i_m } } \right| }. \)
Theorem 9
Let \({\mathcal {A}}\) be a weakly irreducible tensors of order m dimensional n, and \({\mathcal {B}}\) be a tensors of order m dimensional n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}. \) Then, for any eigenvalue \( \lambda \) of \( {\mathcal {A}},\) there exists \(\gamma \in C({\mathcal {A}})\), such that:
where \( P=max \{ (\kappa ({\mathcal {B}}))^{m-1} , (\iota ({\mathcal {B}}))^{(m-1)/2} , \upsilon ({\mathcal {B}}) \} \; , \;\; {\mathcal {E}}={\mathcal {B}} - |{\mathcal {A}}| \) and \( C({\mathcal {A}})\) is the set of circuits of digraph \( {\mathcal {A}}\) and \( |\gamma | \) denotes the length of circuit \( \gamma . \)
Based on Brauer-type eigenvalue inclusion sets (Theorem 5) and estimating the ratio of the smallest and largest values of a Perron vector (Lemma 1), we can obtain the following Ky Fan-type theorem.
Theorem 10
Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) and \({\mathcal {B}}=(b_{i_{1}i_{2}...i_{m}})\) be complex tensors of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}. \) Then, every eigenvalue of \({\mathcal {A}}\) lies in the region:
where \( {\mathcal {E}}={\mathcal {B}} - |{\mathcal {A}}| \) and \(\tau ({\mathcal {B}} ) \) is given in (8).
Proof
The proof of this theorem runs parallel to proof for the corresponding part of Theorem 7. We may assume that \({\mathcal {B}}>0. \) By Perron–Frobenius theorem (Chang et al. 2008), there exists a positive vector \(x = (x_1 ,x_2 ,...,x_n )^T, \) such that:
Let \( X: = diag(x_1 ,x_2 ,...,x_n ), \) \( {\mathcal {A}}_X: = {\mathcal {A}} X^{ - (m - 1)} \overbrace{X...X}^{m - 1}, \) and \( {\mathcal {B}}_X: = {\mathcal {B}} X^{ - (m - 1)} \overbrace{X...X}^{m - 1}. \) Then, by Remark 2 for all \(i \in N \), we have:
Let \( {\mathcal {E}}={\mathcal {B}} - |{\mathcal {A}}| \) and \( {\mathcal {E}}_X={\mathcal {B}}_X - |{\mathcal {A}}|_X. \) By Theorem 5 for any eigenvalue \(\lambda \) of \({\mathcal {A}}_X,\) we have:
where the last inequality follows from (8). \(\square \)
Similarly, using Theorem 4 and the method of proof employed in Theorem 10, we can obtain improvement of (2) as follows:
Corollary 2
Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) and \({\mathcal {B}}=(b_{i_{1}i_{2}...i_{m}})\) be complex tensors of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}. \) Then, every eigenvalue of \({\mathcal {A}}\) lies in the region:
In the following, we consider the relationships between Ky Fan theorem and its improvements.
Theorem 11
Let \({\mathcal {A}}\) be tensor of order m dimension n, and then:
Proof
First, consider the right-hand inclusion of (12). Fix any \(\, i , j \;(1 \le i, j \le n; \; i \ne j)\) and let z be any point of \({\mathfrak {B}}_{1}^{(i,j)}({\mathcal {A}}),\) where:
By Corollary 1, we have:
If \(\left( {\rho \left( {\mathcal {B}} \right) - b_{ii...i} } \right) ^{m-1} \left( {\rho \left( {\mathcal {B}} \right) - b_{jj...j} } \right) =0,\) then:
Since \(a_{ii...i} \in {\mathcal {K}}^{(i)} \left( {\mathcal {A}} \right) \) and \( a_{jj...j} \in {\mathcal {K}}^{(j)} \left( {\mathcal {A}} \right) , \) then:
If \(\left( {\rho \left( {\mathcal {B}} \right) - b_{ii...i} } \right) ^{m-1} \left( {\rho \left( {\mathcal {B}} \right) - b_{jj...j} } \right) >0, \) then by (13), we have:
As the factors on the left-hand of (14) cannot all exceed unity, then at least one of these factors is unity, at most, i.e., \(z \in {\mathcal {K}}^{(i)} \left( {\mathcal {A}} \right) \cup {\mathcal {K}}^{(j)} \left( {\mathcal {A}} \right) .\) Hence, in either case, it follows that \(z \in {\mathcal {K}}^{(i)} \left( {\mathcal {A}} \right) \cup {\mathcal {K}}^{(j)} \left( {\mathcal {A}} \right) . \) Therefore:
Next, we prove that the left-hand inclusion of (12) is valid. Using the first part of Theorem 7, we have:
Let z be any point of \( {\mathcal {Z}}_1 ({\mathcal {A}}),\) that is:
On taking the power of m for the inequality (15), we have:
Since \(\left( \rho ({\mathcal {B}}) - b_{i_j ...i_j } \right) \) are all positive for \( j=1,2,...,m, \) we may equivalently express the inequality (16) in the following form:
As the factors on the left of (17) cannot all exceed unity, then at least one of these factors is unity, at most. That is:
or
or
or
Hence, there exists an \( \,\alpha \, (1< \alpha < m) \), such that:
that is, \(z \in {\mathfrak {B}}_{1}^{(\alpha , \alpha +1)}({\mathcal {A}}). \) Therefore, by definition of \({\mathfrak {B}}_1 ({\mathcal {A}}),\) we have \(z \in {\mathfrak {B}}_1 ({\mathcal {A}}).\) Thus, \({\mathcal {Z}}_1 ({\mathcal {A}}) \subseteq {\mathfrak {B}}_1 ({\mathcal {A}}).\) Therefore, the proof is complete. \(\square \)
Corollary 3
Let \({\mathcal {A}}\) be tensor of order m dimension n, and then:
Remark 4
Using the method of proof employed in Theorem 11, we conclude:
The following examples show the improvements of the bounds obtained in this section.
Example 1
Let \({\mathcal {A}} = (a_{ijk})\) be a tensor of order 3 dimension 2 with entries defined as follows:
Let \({\mathcal {B}}=(a_{ijk})\) be a tensor of order 3 dimension 2, where \({\mathcal {B}}= \left| {\mathcal {A}} \right| . \) By computation (Chang et al. 2008), we have \(\sigma ({\mathcal {A}})={ \{\sqrt{2},-\sqrt{2} \} },\) and \(\rho ({\mathcal {B}})=2.\)
By Ky Fan theorem (Theorem 6), we obtain:
From Corollary 1, we obtain:
Also from Theorem 7, we obtain:
The blue line in Fig. 1 shows the boundary of \( {\mathcal {K}}({\mathcal {A}}) \) (Ky Fan theorem), the yellow line shows the boundary of \({\mathfrak {B}}_1({\mathcal {A}}) \) (Corollary 1), and the red line shows the boundary of \({\mathcal {Z}}_1({\mathcal {A}}) \) (Theorem 7). This example shows that \({\mathcal {Z}}_1({\mathcal {A}}) \subseteq {\mathfrak {B}}_1({\mathcal {A}}). \)
Remark 5
In Example 1, \( {\mathcal {E}}=0 \; ({\mathcal {B}}=|{\mathcal {A}}|) \), and therefore, the eigenvalue inclusion sets \( { {\mathcal {Z}}_1}({\mathcal {A}}) \) and \( {\mathcal {Z}}_2({\mathcal {A}}) \) are equal. In the following example, we consider \( {\mathcal {B}} \gneqq |{\mathcal {A}}|. \)
Example 2
Let \({\mathcal {A}} = (a_{ijk})\) be an order 3 dimension 2 tensor with entries defined as follows:
Let \({\mathcal {B}}=(b_{ijk})\) be an order 3 dimension 2 tensor, where \(b_{i j k }=2 \) for nay \( 1 \le i , j, k \le 2. \) By Yang and Yang (2010, Lemma 5.1), we have \(\rho ({\mathcal {B}})=8.\)
From Corollary 2, we obtain:
Also from Theorem 10, we obtain:
However, from Theorem 4.6 of Wang et al. (2020) (Theorem 9), we obtain:
It is clear that \( { {\mathcal {Z}}_2}({\mathcal {A}}) \) is strictly better that the bounds \( {{\mathfrak {B}}_2}({\mathcal {A}}) \) and (19).
3.3 New improvements of Ky Fan theorem
In this section, we obtain another improvement of Ky Fan theorem. First, we prove the following lemma that will be needed.
Lemma 2
Let \({\mathcal {A}}=(a_{i_{1}i_{2}...i_{m}})\) be a tensor of order m dimension n. For any eigenvalue \(\lambda \) of \({\mathcal {A}},\) there exits a nonzero \(x \in {\mathbb {C}}^n\), such that:
for all \(s \in \left\langle n \right\rangle \) and \( \, t \in T,\) where \(T = \{ t \in \left\langle n \right\rangle : \; t \ne s, \;x_t \ne 0\}.\)
Proof
Let \( \lambda \) be eigenvalue of \({\mathcal {A}} \) with the eigenvector x, that is:
For each \( s \in \left\langle n \right\rangle \) and \(t \in T, \) we have:
If \( (\lambda - a_{ss...s} )\ne 0 \) by (22), one has:
Also if \( a_{ts..s} \ne 0 \) by (21), one has:
where is equal to:
If \( (\lambda - a_{ss...s} ) , \; a_{ts...s} =0 \), then the relation (20) is also valid for this case in fact. Thus, the proof is complete.
\(\square \)
Theorem 12
Let \({\mathcal {A}}\) and \({\mathcal {B}}\) be tensor of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}},\) and then:
where
\( \rho _t ({\mathcal {B}})= \rho ({\mathcal {B}}) - b_{tt...t} - b_{ts...s} (\frac{{u_s }}{{u_t }})^{m-1} -r_{t}^s({\mathcal {E}}) (\frac{{u_{min} }}{{u_t }})^{m-1}, \)
\( \rho _s ({\mathcal {B}})=( \rho ({\mathcal {B}}) - b_{ss...s} ) (\frac{{u_s }}{{u_t }})^{m-1} -r_{s}({\mathcal {E}}) (\frac{{u_{min} }}{{u_t }})^{m-1}, \) and u is a Perron vector of \({\mathcal {B}}.\)
Proof
Similarly by proof of Lemma 2, we define:
Let
it is evident that \( T' \subseteq T.\) For all \(s \in \left\langle n \right\rangle \) and \( \, t \in T',\) we set:
and
Since u is a Perron vector of the positive tensor \({\mathcal {B}}, \) so:
Let \( {\mathcal {E}} = {\mathcal {B}} -|{\mathcal {A}}|, \) and then, the triangle inequality permits us to conclude that:
and
where \( r_{t}^s({\mathcal {E}}) \) is defined in (1). By Lemma 2, we have:
Therefore:
Using the inequalities (27) and (28), we obtain:
Since s is arbitrary, we have:
The proof of the theorem is complete. \(\square \)
Theorem 13
Let \({\mathcal {A}}, {\mathcal {B}}\) be tensor of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}},\) and then:
where
and \(\rho _t ({\mathcal {B}}) , \; \rho _s ({\mathcal {B}}) \) are the same as those in Theorem 12.
Proof
First, for all \(s \in \left\langle n \right\rangle \) and \( \, t \in T',\) according to the definition of \({T'},\) we have \(T' \subseteq T.\) We write Eq. (20) in the form:
Therefore, we have:
Using the inequalities (27) and (28), we have:
i.e., \(\lambda \in {\mathcal {M}}_{s,t}.\) Since s is arbitrary, we have:
\(\square \)
By estimating the ratio of the smallest component and the largest component of the Perron vector of \( {\mathcal {B}} \) (Lemma 1), the following result is obtained.
Theorem 14
Let \({\mathcal {A}} , \; {\mathcal {B}}\) be tensor of order m dimension n with \(\left| {\mathcal {A}} \right| \le {\mathcal {B}}.\) Then, every eigenvalue of \({\mathcal {A}}\) lies in the region:
where
\( {\tilde{\rho }}_j ({\mathcal {B}})= \rho ({\mathcal {B}}) - b_{jj...j} - \left( \tau ({\mathcal {B}}) \right) ^{m-1} (b_{ji...i} +r_{j}^i({\mathcal {E}})), \)
\( {\tilde{\rho }}_i ({\mathcal {B}})=( \rho ({\mathcal {B}}) - b_{ii...i} ) (\frac{1}{\tau ({\mathcal {B}})})^{m-1} - \left( \tau ({\mathcal {B}}) \right) ^{m-1} r_{i}({\mathcal {E}}), \) and \( \tau ({\mathcal {B}}) \) is given in (8).
Wang et al. (2020) in Example 4.11 show that their bounds are better than the bound (10). By the same example, we show that our bounds are better than others given in the literature.
Example 3
(Wang et al. 2020, Example 4.11) Consider 3 order 2 dimensional tensors \({\mathcal {A}} = (a_{ijk}) \) and \( {\mathcal {B}} = (b_{ijk}) \) defined by:
Obviously, \({\mathcal {B}} \ge |{\mathcal {A}}|\) and \( {\mathcal {A}} \) is weakly irreducible. By computations (Liu and Chen 2019), we can calculate:
where \( {\mathcal {E}}={\mathcal {B}}-|{\mathcal {A}}|. \) From Theorem 3.3 of Li and Ng (2015), we may compute \( \kappa ({\mathcal {B}}) =\frac{5}{18}\) and:
From Theorem 4.6 of Wang et al. (2020), we may compute \( P=\max \left\{ \left( \frac{5}{18} \right) ^2 , \frac{1}{4} , 0.1603 \right\} =\frac{1}{4}\) and:
By Theorem 4.7 of Wang et al. (2020) (Theorem 7), we get:
From Theorem 4.9 of Wang et al. (2020), we obtain:
From Lemma 1, we may compute \( \tau ({\mathcal {B}})=\max \left\{ \left( \frac{5}{18} \right) ^2 , \left( \frac{1}{2} \right) ^2 \right\} =\frac{1}{4}\), and therefore, by Theorem 10, we have:
From Corollary 2, we obtain:
From Theorem 12 by \( s=2 , \; t=1, \) we may compute:
Also from Theorem 13 by \( s=2 , \; t=1, \) we obtain:
which this eigenvalue inclusion set is equal to \( |\lambda | \le 2.9851.\) This example shows that if we use the ratio of the smallest and largest entries of the Perron vector \((\tau ({\mathcal {B}})),\) then the bound of Theorem 10 is tighter than other bounds. However, if there exist the perron vector of \( {\mathcal {B}}, \) then the bounds of Theorems 12 and 13 are tighter.
4 Conclusion
In this paper, we proposed some new improvements of Ky Fan theorem for tensors. We obtain new lower bound for the ratio of the smallest and largest entries of the Perron vector using a technique due to Wang et al. (2020) and Li and Ng (2015). Based on these new lower bounds, we obtain Theorems 10 and 12, which improve the bounds in Li and Ng (2015) and Wang et al. (2020). Each of these new bounds is always better than the existing one. Several numerical examples are given to show that our bounds are better than others given in the literature.
References
Brauer A (1947) Limits for the characteristic roots of a matrix II. Duke Math J 14(1):21–26
Bu C, Jin X, Li H, Deng C (2017) Brauer-type eigenvalue inclusion sets and the spectral radius of tensors. Linear Algebra Appl 512:234–248
Chang KC, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonnegative tensors. Commun Math Sci 6(2):507–520
Fan K (1958) Note on circular disks containing the eigenvalues of a matrix. Duke Math J 25(3):441–445
Horn RA, Johnson CR (2012) Matrix analysis. Cambridge University Press, Cambridge
Li HB, Huang TZ (2005) An improvement of Ky Fan theorem for matrix eigenvalues. Comput Math Appl 49(5–6):789–803
Li C, Li Y (2016) An eigenvalue localization set for tensors with applications to determine the positive (semi-) definiteness of tensors. Linear Multilinear Algebra 64(4):587–601
Li C, Li Y (2016) Relationships between Brauer-type eigenvalue inclusion sets and a Brualdi-type eigenvalue inclusion set for tensors. Linear Algebra Appl 496:71–80
Li W, Ng MK (2015) Some bounds for the spectral radius of nonnegative tensors. Numer Math 130(2):315–335
Li C, Li Y, Kong X (2014) New eigenvalue inclusion sets for tensors. Numer Linear Algebra Appl 21(1):39–50
Li S, Chen Z, Li C, Zhao J (2020) Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices. Comput Appl Math 39:217
Liu Q, Chen Z (2019) An algorithm for computing the spectral radius of nonnegative tensors. Comput Appl Math 38(2):90
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40(6):1302–1324
Qi L, Luo Z (2017) Tensor analysis: spectral theory and special tensors. SIAM, Philadelphia
Varga RS (2004) Gershgorin and his circles. Springer Series in Computational Mathematics, New York
Wang G, Wang Y, Wang Y (2020) Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors. Linear Multilinear Algebra 68(9):1817–1834
Wei Y, Ding W (2017) Theory and computation of tensors: multi-dimensional arrays. Academic Press, London
Xu Y, Zheng B, Zhao R (2019) Some results on Brauer-type and Brualdi-type eigenvalue inclusion sets for tensors. Comput Appl Math 38:74
Yang Y, Yang Q (2010) Further results for Perron–Frobenius theorem for nonnegative tensors. SIAM J Matrix Anal Appl 31(5):2517–2530
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jinyun Yuan.
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
Tourang, M., Zangiabadi, M. Some improvements on the Ky Fan theorem for tensors. Comp. Appl. Math. 40, 65 (2021). https://doi.org/10.1007/s40314-020-01396-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01396-0