Zhou et al. Journal of Inequalities and Applications (2017) 2017:231 DOI 10.1186/s13660-017-1499-4

RESEARCH

Open Access

The closure property of H-tensors under the Hadamard product Lixin Zhou1,2,3* , Jianzhou Liu1* and Li Zhu1* *

Correspondence: [email protected]; [email protected]; [email protected] 1 School of Mathematics and Computational Science, Xiangtan University, Xiangtan, Hunan 411105, P.R. China Full list of author information is available at the end of the article

Abstract In this paper, we investigate the closure property of H-tensors under the Hadamard product. It is shown that the Hadamard products of Hadamard powers of strong H-tensors are still strong H-tensors. We then bound the minimal real eigenvalues of the comparison tensors of the Hadamard products involving strong H-tensors. Finally, we show how to attain the bounds by characterizing these H-tensors. MSC: 15A18; 15A69 Keywords: H-tensors; M-tensors; Hadamard product; eigenvalues

1 Introduction The study of tensors with their various applications has increasingly attracted extensive attention and interest [–]. A tensor can be regarded as a higher-order generalization of a matrix in linear algebra. However, unlike matrices, the problems for tensors are generally nonlinear. Hence, there is a large need to investigate tensor problems. Recently, some structured tensors such as nonnegative tensors, M-tensors and H-tensors have been introduced and studied well, and many interesting results for these tensors have been obtained because of their special structure properties [–]. These structural tensors have a wide range of applications such as spectral hypergraph theory, higher-order Markov chains, big amounts of data, polynomial optimization, magnetic resonance imaging, simulation, automatic control, and quantum entanglement problems [, , –, –]. For example, the positive definiteness of an even-degree homogeneous polynomial form f (x) plays an important role in the stability study of nonlinear autonomous systems via Lyapunov’s direct method in automatic control []. In [], it is shown that the homogeneous polynomial form f (x) is equivalent to the tensor product Axm of an mth-order, n-dimensional supersymmetric tensor A and xm , defined by the following equation (.) (see [, ]). In [], Qi pointed out that f (x) is positive definite if and only if the real supersymmetric tensor A is positive definite. For an even-order real supersymmetric tensor A of order m and dimension n, with all diagonal elements ak...k > , if A is an H-tensor, then A is positive definite []. The main aim of this paper is to study the closure property of structure properties of H-tensors under the Hadamard product. © The Author(s) 2017. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 2 of 15

An mth-order n-dimensional real tensor A is a multidimensional array of nm real entries of the form

A = (ai ...im ),

ai ...im ∈ R,  ≤ i , . . . , im ≤ n.

The entries aii...i are called the diagonal entries of A. If all its off-diagonal entries are zero, then A is diagonal. The identity tensor I is a diagonal tensor all of whose diagonal entries are . In the sequel, we denote by R(m,n) the set of all mth-order n-dimensional real tensors. For a tensor A ∈ R(m,n) and a vector x = (x , . . . , xn )T ∈ Cn , the tensor-vector multiplication Axm– is defined as an n-vector whose ith entries are 

n   Axm– i = aii ...im xi . . . xim ,

i = , , . . . , n.

(.)

i ,...,im =

If there are a number λ and a nonzero vector x ∈ Cn such that

Axm– = λx[m–] , then λ is called the eigenvalue of A and x is the eigenvector of A associated with λ, where m– T x[m–] is the Hadamard power of x, i.e., x[m–] = (xm–  , . . . , xn ) . Note that the definition of eigenvalues of tensors was independently introduced by Qi [] and Lim []. Denote by ϕ(A) the set of all the eigenvalues of A ∈ R(m,n) , and denote   ρ(A) = max |λ||λ ∈ ϕ(A) ,

  τ (A) = min Re λ|λ ∈ ϕ(A) ,

where Re λ is the real part of λ. It is well known that if A ∈ R(m,n) is a nonnegative tensor (i.e., all its entries are nonnegative), then ρ(A) must be its eigenvalue [, ]; and if A ∈ R(m,n) is an M-tensor, then τ (A) must be its eigenvalue []. A tensor A ∈ R(m,n) is said to be a (strong) M-tensor if A can be written as A = sI – B , where B ∈ R(m,n) is nonnegative and s(>) ≥ ρ(B ). In this case, according to the proof of [, Theorem .], τ (A) = s – ρ(B ). For a tensor A = (ai ...im ) ∈ R(m,n) , the comparison tensor M(A) = (mi ...im ) ∈ R(m,n) is defined as

mi ...im =

⎧ ⎨|a

i ...im |,

⎩–|ai

 ...im

if i = · · · = im , |, otherwise,

 ≤ i , . . . , im ≤ n.

Definition . ([, ]) A tensor A ∈ R(m,n) is called a (strong) H-tensor if its comparison tensor M(A) is a (strong) M-tensor. We denote σ (A) = τ (M(A)). For a nonnegative tensor A = (ai i ...im ) ∈ R(m,n) , the matrix R(A) = (rij ) ∈ Rn×n is called the representation of A, where rij =



aii ...im ,

i, j = , , . . . , n.

{i ,...,im }j

Definition . ([, ]) A tensor A = (ai i ...im ) ∈ R(m,n) is called weakly irreducible if the representation R(|A|) of |A| is irreducible. We denote |A| = (|ai i ...im |).

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 3 of 15

Many interesting properties have been provided for M-tensors. Recall that A ∈ R(m,n) is an H-tensor if and only if M(A) ∈ R(m,n) is an M-tensor. So using [, Theorem .] and [, Theorem ], we have the following facts on H-tensors that will be frequently used in the next sections: (P) If A ∈ R(m,n) is an H-tensor, then σ (A) = σ (|A|), which is the minimal real eigenvalue of M(A). Further, let M(A) = sI – B where B is nonnegative and s ≥ ρ(B ). Then σ (A) = s – ρ(B ). (P) If A ∈ R(m,n) is a weakly irreducible strong H-tensor, then σ (A) > , and there exists an n-vector x >  such that M(A)xm– = σ (A)x[m–] . (P) A tensor A ∈ R(m,n) is a strong H-tensor if and only if there exists an n-vector x >  such that M(A)xm– > . Clearly, these interesting results are due to the special structures of H-tensors. So it is natural to consider how to preserve the structure properties under certain operations. In addition, many interesting results have been obtained for the Hadamard products involving M-matrices and H-matrices []. It is natural to ask whether we can provide similar results for the tensor case. Motivated by these facts, the aim of this paper is to investigate the closure property of H-tensors under the Hadamard product. Definition . Given two tensors A = (ai ...im ), B = (bi ...im ) ∈ R(m,n) , the Hadamard product of A and B is defined as A ◦ B = (ai ...im bi ...im ) ∈ R(m,n) and the rth Hadamard power of A is defined as A[r] = (ari ...im ) ∈ R(m,n) for r ≥ . To obtain our results, we need the following two famous inequalities: • Hölder’s inequality: let ai and bi be nonnegative numbers for i = , , . . . , n, and let  < r < . Then n 

ari b–r i



i=

n 

r

ai

i=

n 

–r bi

,

i=

and the equality holds if and only if, for all i = , , . . . , n, ai = lbi for some constant l. • Minkowski’s inequality: let ai be nonnegative numbers for i = , , . . . , n, and let r > . Then n  i=

ari

n r  ≤ ai , i=

and the equality holds if and only if there is at most one nonzero number for a , a , . . . , an . The rest of the paper is organized as follows. In Section , we show the closure property of the Hadamard products of Hadamard powers of strong H-tensors. In Section , we bound the minimal real eigenvalues of the comparison tensors of the Hadamard products involving strong H-tensors. In Section , we characterize these strong H-tensors such that the bounds can be obtained.

2 The closure property In this section, we provide the closure property of the Hadamard products of Hadamard powers of strong H-tensors.

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 4 of 15

Lemma . Let A, B ∈ R(m,n) be strong H-tensors and let  ≤ r ≤ . Then A[r] ◦ B [–r] is a strong H-tensor. Proof Set A = (ai i ...im ) and B = (bi i ...im ). By (P), there exist positive vectors x = (xi ) ∈ Rn and y = (yi ) ∈ Rn such that M(A)xm– >  and M(B )ym– > , respectively. This means that, for all i = , , . . . , n, |aii...i |xm– > i



|aii ...im |xi . . . xim

(i ,...,im )=(i,...,i)

and > |bii...i |ym– i



|bii ...im |yi . . . yim .

(i ,...,im )=(i,...,i)

Note that  ≤ r ≤ . Thus, using the Hölder inequality, we have  (m–) |aii...i |r |bii...i |–r xri y–r > i



r



|aii ...im |xi . . . xim

(i ,...,im )=(i,...,i)



×



–r |bii ...im |yi . . . yim

(i ,...,im )=(i,...,i)





–r |aii ...im |r xri . . . xrim · |bii ...im |–r y–r i . . . yim .

(i ,...,im )=(i,...,i) n [r] [–r] m– )z > , from which Set z = (xri y–r i ) ∈ R . Then the inequality above gives M(A ◦ B [r] [–r] is a strong H-tensor. The result is proved.  it follows by (P) that A ◦ B

Lemma . Let A ∈ R(m,n) be a strong H-tensor and let t ≥ . Then A[t] is a strong Htensor. Proof Set A = (ai i ...im ). Clearly, there exists a positive vector x = (xi ) ∈ Rn such that M(A)xm– >  and so, for all i = , , . . . , n, |aii...i |xm– > i



|aii ...im |xi . . . xim ,

(i ,...,im )=(i,...,i)

from which we get, by considering t ≥  and using the Minkowski inequality,

 (m–) |aii...i |t xti >

t



|aii ...im |xi . . . xim

(i ,...,im )=(i,...,i)





|aii ...im |t xti . . . xtim .

(i ,...,im )=(i,...,i)

Set z = (xti ) ∈ Rn . Then M(A[t] )zm– >  and thus A[t] is a strong H-tensor by (P). The result is proved.  Now we are ready to present the main result of this section.

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 5 of 15

Theorem . Let A , . . . , Ak ∈ R(m,n) be strong H-tensors and let r , . . . , rk be positive num [r ] bers with ki= ri ≥ . Then A[r ] ◦ · · · ◦ Ak k is a strong H-tensor. Proof Consider that A ∈ R(m,n) is a strong H-tensor if and only if |A| ∈ R(m,n) is a strong H-tensor. So, without loss of generality, assume that all the tensors Ai are nonnegative for  i = , , . . . , k. We first use the induction on k to prove the result in the case that ki= ri = . Clearly, the result is true for k =  by Lemma .. Assume that the result is true for k – . Now let [r

]

k– B [–rk ] = A[r ] ◦ · · · ◦ Ak– .

Recall that each Ai is nonnegative. Then r

r

[ –r ]

B = A Note that

k

k–

k– ] [ –r

◦ · · · ◦ Ak– k .

ri i= –rk

= . Hence, using the induction assumption, we conclude that B is a [r ]

strong tensor. Further, by Lemma ., B [–rk ] ◦ Ak k is a strong H-tensor. So the result is  true in the case that ki= ri = .  Now consider the general case t = ki= ri ≥ . Let li = ri t – for all i = , , . . . , k. Then k [lk ] [l ] i= li = . Thus, following the case above, we know that C = A ◦ · · · ◦ Ak is a strong H[r ] tensor. Further, by considering t ≥ , using Lemma . we find that C [t] = A[r ] ◦ · · · ◦ Ak k is a strong H-tensor. The result is proved.  Example . Let A = (aijkl ), A = (bijkl ), A = (cijkl ) ∈ R(,) be defined as follows: ⎧ ⎪ ⎪a = , a = , a = , a = a = a = a = , ⎨ ⎪ ⎪ ⎩

b = , b = , b = , b = b = , b = b =

otherwise aijkl = ,  , 

c = , c = , c = , c = c =  , c = c =  ,

otherwise bijkl = , otherwise cijkl = .

By (P), it is ensured that A , A , and A are strong H-tensors. Set r = r = r =  and x = [r ] (x , x , x )T = (, , )T . Then D = A[r ] ◦ A[r  ] ◦ A  = (dijkl ), where d = , d = , , d =  , otherwise dijkl = . Since d = , d = , d = , d =    ⎧     ⎪ ⎪ ⎨|d |x =  ×  =  > |d |x x + |d |x x =  ×  ×  + ⎪ ⎪ ⎩

 

×  ×  =

 , 

|d |x =  ×  =  > |d |x =  ×  = , |d |x =  ×  =  > |d |x =

 

×  =

 , 

we see by (P) that D is a strong H-tensor.

3 Bounding the minimal real eigenvalues In this section, we bound the minimal real eigenvalues of the comparison tensors of the Hadamard products involving strong H-tensors. Let A = (ai i ...im ) ∈ R(m,n) and let α ⊆ {, , . . . , n} with |α| = k, where |α| denotes the number of elements of α. A principal subtensor A[α] of A is an mth-order k-dimensional

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 6 of 15

subtensor consisting of k m elements defined as

A[α] = (ai i ...im ),

where i , i , . . . , im ∈ α.

For a nonnegative tensor B ∈ R(m,n) , let B [α] be a principal subtensor with |α| < n. Then ρ(B [α]) ≤ ρ(B ) by [, Lemma .]. Further, if B is weakly irreducible, then ρ(B [α]) < ρ(B ) by [, Theorem .] or [, Proposition .]. Thus we immediately have the following result. Lemma . Let A ∈ R(m,n) be a strong H-tensor and let A[α] be a principal subtensor with |α| < n. Then A[α] is a strong H-tensor and σ (A[α]) ≥ σ (A). Furthermore, if A is weakly irreducible, then σ (A[α]) > σ (A). Proof Let M(A) = sI – B , where B is a nonnegative tensor and s > ρ(B ). Then M(A[α]) = sI – B [α] and s – ρ(B [α]) ≥ s – ρ(B ) > . So A[α] is a strong H-tensor with σ (A[α]) ≥ σ (A). Further, if A is weakly irreducible, then B is also weakly irreducible by Definition .,  so ρ(B [α]) < ρ(B ), which implies that σ (A[α]) > σ (A). The result is proved. For a nonnegative tensor B ∈ R(m,n) , by [, Theorem .], there exists a partition {α , . . . , αp } of {, , . . . , n} such that the principal subtensor B [αi ] is weakly irreducible for i = , , . . . , p. Also, ρ(B ) = ρ(B [αt ]) for some  ≤ t ≤ p. Thus we immediately have the following result. Lemma . Let A ∈ R(m,n) be a strong H-tensor. Then there exists α ⊆ {, , . . . , n} such that A[α] is a weakly irreducible strong H-tensor with σ (A) = σ (A[α]). Proof Let M(A) = sI – B , where B is a nonnegative tensor and s > ρ(B ). Assume that B [α] is a weakly irreducible principal subtensor of B such that ρ(B ) = ρ(B [α]). Then, by Definition . and Lemma ., A[α] is a weakly irreducible strong H-tensor. Moreover,  σ (A) = s – ρ(B ) = s – ρ(B [α]) = σ (A[α]). The result is proved. Lemma . ([, Lemma .]) Let B ∈ R(m,n) be a nonnegative tensor and let x = (xi ) ∈ Rn be a positive vector. Then (B xm– )i (B xm– )i ≤ ρ( B ) ≤ max . ≤i≤n ≤i≤n xm– xm– i i min

Lemma . Let A ∈ R(m,n) be an M-tensor and let Azm– ≥ kz[m–] for a positive vector z ∈ Rn . Then τ (A) ≥ k. Proof Let A = sI – B , where B is a nonnegative tensor and s ≥ ρ(B ). Since Azm– ≥ kz[m–] for z = (zi ) ∈ Rn > , we have, for all i = , , . . . , n,   szim– – B zm– i ≥ kzim– , from which it follows that (B zm– )i ≤ s – k. ≤i≤n zim– max

So, by Lemma ., ρ(B ) ≤ s – k. Thus τ (A) = s – ρ(B ) ≥ k. The result is proved.



Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 7 of 15

Lemma . Let A, B ∈ R(m,n) be strong H-tensors, and let  ≤ r ≤ . Then   σ A[r] ◦ B [–r] ≥ σ (A)r σ (B )–r .

(.)

Proof The result is trivial for r = , . So let  < r < . We first consider the case where A[r] ◦ B [–r] is weakly irreducible. Obviously, both A and B must be weakly irreducible. Thus, by (P), there exist positive eigenvectors x = (xi ) ∈ Rn and y = (yi ) ∈ Rn such that M(A)xm– = σ (A)x[m–] and M(B )ym– = σ (B )y[m–] , respectively. Let A = (ai i ...im ) and B = (bi i ...im ). Then, for all i = , , . . . , n, ⎧ ⎨|a

m– ii...i |xi



⎩|bii...i |ym– –

 

i

(i ,...,im )=(i,...,i) |aii ...im |xi

. . . xim = σ (A)xm– > , i

(i ,...,im )=(i,...,i) |bii ...im |yi

. . . yim = σ (B )ym– > . i

(.)

n Set z = (xri y–r i ) ∈ R . Then, by the Hölder inequality, we have, for all i = , , . . . , n,



    r  –r |bii...i |ym– M A[r] ◦ B [–r] zm– i = |aii...i |xm– i i   r  –r |aii ...im |xi . . . xim |bii ...im |yi . . . yim – (i ,...,im )=(i,...,i)

r  –r  |bii...i |ym– ≥ |aii...i |xm– i i

r  – |aii ...im |xi . . . xim (i ,...,im )=(i,...,i)

×



–r |bii ...im |yi . . . yim

(i ,...,im )=(i,...,i)

≥ |aii...i |xm– – i



r |aii ...im |xi . . . xim

(i ,...,im )=(i,...,i)

× |bii...i |ym– – i



–r |bii ...im |yi . . . yim

(i ,...,im )=(i,...,i)

r  –r  σ (B )ym– = σ (A)xm– = σ (A)r σ (B )–r zim– . i i

(.)

So M(A[r] ◦ B [–r] )zm– ≥ σ (A)r σ (B )–r z[m–] for z > . Consider that A[r] ◦ B [–r] is a strong H-tensor by Theorem .. Thus, using Lemma ., we get σ (A[r] ◦ B [–r] ) ≥ σ (A)r σ (B )–r . Now we consider the general case. Recall that A[r] ◦ B [–r] is a strong H-tensor. By Lemma ., there exists α ⊆ {, , . . . , n} such that (A[r] ◦ B [–r] )[α] = (A[α])[r] ◦ (B [α])[–r] is a weakly irreducible H-tensor with σ (A[r] ◦ B [–r] ) = σ ((A[r] ◦ B [–r] )[α]). Note that A[α] and B [α] are strong H-tensors. Thus, according to the case above, using Lemma . we get     [r]  [–r]  r  –r σ A[r] ◦ B [–r] = σ A[α] ◦ B [α] ≥ σ A[α] σ B [α] ≥ σ (A)r σ (B )–r . The result is proved. Lemma . Let A ∈ R(m,n) be a strong H-tensor, and let t ≥ . Then σ (A[t] ) ≥ σ (A)t .



Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 8 of 15

Proof First assume that A[t] is weakly irreducible. Obviously, A is weakly irreducible. Then by (P), there exists a positive eigenvector x = (xi ) ∈ Rn such that M(A)xm– = σ (A)x[m–] . Let A = (ai i ...im ). Then, for all i = , , . . . , n, 

– |aii...i |xm– i

|aii ...im |xi . . . xim = σ (A)xm– > . i

(.)

(i ,...,im )=(i,...,i)

Set z = (xti ) ∈ Rn . Then, by the Minkowski inequality, we have, for all i = , , . . . , n, 



 m–     M A[t] zm– i = atii...i  xti –

 t  t t a  ii ...im xi . . . xim

(i ,...,im )=(i,...,i)

t  ≥ |aii...i |xm– – i ≥ |aii...i |xm– – i





t |aii ...im |xi . . . xim

(i ,...,im )=(i,...,i)



t

|aii ...im |xi . . . xim

(i ,...,im )=(i,...,i)

= σ (A)t zim– .

(.)

So M(A[t] )zm– ≥ σ (A)t z[m–] for z > . Consider that A[t] is a strong H-tensor by Lemma .. Thus, using Lemma ., we get σ (A[t] ) ≥ σ (A)t . Now we consider the general case. Recall that A[t] is a strong H-tensor. By Lemma ., there exists α ⊆ {, , . . . , n} such that A[t] [α] = (A[α])[t] is a weakly irreducible H-tensor with σ (A[t] ) = σ (A[t] [α]). Thus, according to the case above, using Lemma . we get    [t]  t  ≥ σ A[α] ≥ σ (A)t . σ A[t] = σ A[α] 

The result is proved. Our main result of this section is the following.

Theorem . Let A , A , . . . , Ak ∈ R(m,n) be strong H-tensors and let r , r , . . . , rk be posi tive numbers such that ki= ri ≥ . Then  [r ]  σ A[r  ] ◦ A[r  ] ◦ · · · ◦ Ak k ≥ σ (A )r σ (A )r · · · σ (Ak )rk .

(.)

Proof By (P), without loss of generality, assume that all the tensors Ai are nonnegative for  i = , , . . . , k. We first use the induction on k to prove the result in the case that ki= ri = . Obviously, the result is true for k =  by Lemma .. Assume the result is true for k – . Now let [r

]

k– B [–rk ] = A[r ] ◦ · · · ◦ Ak– .

Consider that each Ai is nonnegative. Then r

[ –r ]

B = A

k

r

k– ] [ –r

◦ · · · ◦ Ak– k .

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 9 of 15

 ri Note that k– i= –rk = . Thus B is a strong H-tensor by Theorem .. Therefore, using the induction assumption, we get   [r ]  [r ]  σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k = σ B [–rk ] ◦ Ak k ≥ σ (B )–rk σ (Ak )rk rk–  r  –rk ≥ σ (A ) –rk · · · σ (Ak– ) –rk σ (Ak )rk

= σ (A )r · · · σ (Ak– )rk– σ (Ak )rk .

(.)

 So the result is true in the case that ki= ri = .  Now we consider the general case t = ki= ri ≥ . Set li = ri t – for i = , , . . . , k. Then k [lk ] [l ] [l ] i= li = . Thus C = A ◦ A ◦· · ·◦ Ak is a strong H-tensor by Theorem .. Therefore, according to the case above, using Lemma . we get    [r ]  σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k = σ C [t] ≥ σ (C )t t  ≥ σ (A )l σ (A )l · · · σ (Ak )lk = σ (A )r σ (A )r · · · σ (Ak )rk . The result is proved.



Example . Let A = (aijkl ), A = (bijkl ), A = (cijkl ) ∈ R(,) be defined as follows: ⎧ ⎪ ⎪ ⎨a = , a = a = a = a = , a = , otherwise aijkl = , b = , b = b = b = b = , b = , otherwise bijkl = , ⎪ ⎪ ⎩ c = , c = a = c = c = , c = , otherwise cijkl = . By (P), it is assured that A , A , and A are strong H-tensors. Now set r = r = r = . [r ] Then D = A[r ] ◦ A[r  ] ◦ A  = (dijkl ), where d = , d = , d = , d = , d = , d = , otherwise dijkl = . By Corollary  of Qi [], we get ⎧ ⎪ ϕ[M(A )] = {, , , . + .i, . – .i, .}, ⎪ ⎪ ⎪ ⎪ ⎨ϕ[M(A )] = {., , , . + .i, . – .i, .}, 

⎪ ⎪ ϕ[M(A )] = {, , , . + .i, . – .i, .}, ⎪ ⎪ ⎪ ⎩ ϕ[M(D)] = {., , , . + .i, . – .i, .}. So σ (D) = . ≥ σ (A )σ (A )σ (A ) =  × . ×  = ..

4 Characterizations for the equality case In this section, we characterize the strong H-tensors such that the equality of (.) holds. Lemma . ([, Lemma .]) Let B ∈ R(m,n) be a weakly irreducible nonnegative tensor and let B zm– ≤ ρ(B )z[m–] for a positive vector z ∈ Rn . Then B zm– = ρ(B )z[m–] . Using Lemma ., we immediately get the following result. Lemma . Let A ∈ R(m,n) be a weakly irreducible strong M-tensor and let Azm– ≥ τ (A)z[m–] for a positive vector z ∈ Rn . Then Azm– = τ (A)z[m–] .

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 10 of 15

Proof Let A = sI – B , where B is a nonnegative tensor and s > ρ(B ). Obviously, B is weakly irreducible. Since Azm– ≥ τ (A)z[m–] where τ (A) = s – ρ(B ), we have B zm– ≤ ρ(B )z[m–] for z > . Thus, by Lemma ., B zm– = ρ(B )z[m–] . So Azm– = τ (A)z[m–] . The result is proved.  For a tensor A = (ai i ...im ) ∈ R(m,n) and a nonsingular diagonal matrix D = diag(dii ) ∈ R , the tensor C = AD–(m–) · D · · D = (ci i ...im ) ∈ R(m,n) is defined as  · n×n

m–

ci i ...im = ai i ...im di–(m–) di ,i · · · dim ,im ,  ,i

 ≤ i , i , . . . , im ≤ n.

It must be pointed out that A and C have the same eigenvalues []. In particular, if A and C are strong H-tensors, then M(C ) = M(A)|D|–(m–) · |D| · · · |D|, so σ (A) = σ (C ).    m–

Lemma . Let A, B ∈ R(m,n) be weakly irreducible strong H-tensors and let  < r < . Then   σ A[r] ◦ B [–r] = σ (A)r σ (B )–r if and only if there exist γ >  and a positive diagonal matrix D ∈ Rn×n such that |A| = γ |B |D–(m–) · D · · D .  · m–

Proof As regards sufficiency, we have σ (A)r σ (B )–r = γ r σ (B )r σ (B )–r = γ r σ (B ) and     σ A[r] ◦ B [–r] = σ |A|[r] ◦ |B |[–r]  –(m–) r    ·D · · Dr = γ r σ (B ), = σ γ r |B |[r] ◦ |B |[–r] Dr  · m–

and thus the sufficiency is true. Necessarily, according to the proof of Lemma ., there exists α ⊆ {, , . . . , n} such that (A[r] ◦ B [–r] )[α] is a weakly irreducible H-tensor and      σ A[r] ◦ B [–r] = σ A[r] ◦ B [–r] [α]  [r]  [–r]  r  –r  ≥ σ A[α] σ B [α] . = σ A[α] ◦ B [α] Recall that A = (ai i ...im ) and B = (bi i ...im ) are weakly irreducible strong H-tensors. Thus, if |α| < n, then, by Lemma ., σ (A[α]) > σ (A) and σ (B [α]) > σ (B ), from which it follows that σ (A[r] ◦ B [–r] ) > σ (A)r σ (B )–r , a contradiction. So |α| = n. Hence, A[r] ◦ B [–r] must be weakly irreducible and thus, according to the proof of Lemma ., (.) is true, i.e.,   M A[r] ◦ B [–r] zm– ≥ σ (A)r σ (B )–r z[m–]   = σ A[r] ◦ B [–r] z[m–] ,

  ∈ Rn ,  < z = xri y–r i

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 11 of 15

from which it follows by Lemma . that   M A[r] ◦ B [–r] zm– = σ (A)r σ (B )–r z[m–] . This means that the two Hölder inequalities of (.) are equalities and so, for all i = , , . . . , n, |aii ...im |xi . . . xim = ki |bii ...im |yi . . . yim ,

∀(i , . . . , im ) = (i, . . . , i)

for some constant ki and for some constant li ⎧  ⎪ ⎪ (i ,...,im )=(i,...,i) |aii ...im |xi . . . xim = li (i ,...,im )=(i,...,i) |bii ...im |yi . . . yim , ⎨  |a |xm– – (i ,...,im )=(i,...,i) |aii ...im |xi . . . xim ⎪ ii...i i ⎪  ⎩ = li (|bii...i |ym– – (i ,...,im )=(i,...,i) |bii ...im |yi . . . yim ), i from which we get ki = li and |aii ...im |xi . . . xim = ki |bii ...im |yi . . . yim ,

∀i, i , . . . , im .

By considering (.), σ (A)xm– = ki σ (B )ym– i i



ki =

σ (A) xm– i . σ (B ) ym– i

Therefore we have, for all i = , , . . . , n, |aii ...im | = |bii ...im |

σ (A) xm– yi yi i ··· m , m– σ (B ) yi xi xim

Set D = diag( xy , . . . , xynn ) ∈ Rn×n and γ = D · · D. The result is proved.  ·

σ (A ) . σ (B )

 ≤ i , . . . , im ≤ n.

(.)

Then (.) implies that |A| = γ |B |D–(m–) · 

m–

Now we characterize strong H-tensors such that the equality of (.) holds in the case  that ki= ri = . Theorem . Let A , A , . . . , Ak ∈ R(m,n) be strong H-tensors and let r , r , . . . , rk be posi tive numbers such that ki= ri = . Then  [r ]  σ A[r  ] ◦ A[r  ] ◦ · · · ◦ Ak k = σ (A )r σ (A )r · · · σ (Ak )rk if and only if there exists α ⊆ {, , . . . , n} such that Ai [α] is weakly irreducible with σ (Ai [α]) = σ (Ai ) for all i = , , . . . , k and     Ai [α] = γi A [α]D–(m–) · Di · · · Di , i   

i = , . . . , k,

m–

where γi >  and Di ∈ Rn×n is a positive diagonal matrix.

(.)

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 12 of 15

Proof As regards sufficiency, using Lemma . and Theorem ., we have    [r ]  [r ]  σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k ≤ σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k [α] [r ]  [r ]  [r ]   = σ A [α]  ◦ A [α]  ◦ · · · ◦ Ak [α] k   r = γr · · · γk k σ A [α] r  r  r  = σ A [α]  σ A [α]  · · · σ Ak [α] k = σ (A )r σ (A )r · · · σ (Ak )rk  [r ]  ≤ σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k and thus the sufficiency is true. Necessarily, by (P), without loss of generality, assume that Ai is nonnegative for all i = [r ] , , . . . , k. Note that C = A[r ] ◦ A[r ] ◦ · · · ◦ Ak k is a strong H-tensor by Theorem .. Thus by Lemma ., there exists α ⊆ {, , . . . , n} such that C [α] is a weakly irreducible strong Htensor with σ (C ) = σ (C [α]). Consider that C [α] = (A [α])[r ] ◦ · · · ◦ (Ak [α])[rk ] . Thus Ai [α] is a weakly irreducible strong H-tensor for i = , , . . . , k. Denote B [–rk ] = (A [α])[r ] ◦ · · · ◦ r [  ]

r [ k– ]

(Ak– [α])[rk– ] , which is weakly irreducible. Then B = (A [α]) –rk ◦ · · · ◦ (Ak– [α]) –rk is a weakly irreducible strong H-tensor. Hence, by Theorem . and Lemma ., we have   [r ]   r σ (C ) = σ B [–rk ] ◦ Ak [α] k ≥ σ (B )–rk σ Ak [α] k    r   rk– –rk  r ≥ σ A [α] –rk · · · σ Ak– [α] –rk σ Ak [α] k  r  r  r = σ A [α]  · · · σ Ak– [α] k– σ Ak [α] k ≥ σ (A )r · · · σ (Ak– )rk– σ (Ak )rk = σ (C ).

(.)

Thus σ (Ai [α]) = σ (Ai ) for all i = , , . . . , k. Thus according to the observation that [r ]  [r ]  r  r  r   σ A [α]  ◦ · · · ◦ Ak [α] k = σ A [α]  · · · σ Ak– [α] k– σ Ak [α] k , where each Ai [α] is a weakly irreducible strong H-tensor, we use the induction on k to prove that (.) is true. Clearly, (.) is true for k =  by Lemma .. Assume that (.) is true for k – . Now by (.) we have the following statements: • σ (B [–rk ] ◦ (Ak [α])[rk ] ) = σ (B )(–rk ) σ (Ak [α])rk and so, by Lemma ., there exist γk >  and a positive diagonal matrix D k ∈ Rn×n such that     Ak [α] = γ |B | D –(m–) · D · · · D . k k  k  k

(.)

m– r

rk–

• σ (B ) = σ (A [α]) –rk · · · σ (Ak– [α]) –rk and thus, by the induction assumption, we find that, for all i = , . . . , k – , there exist γi >  and a positive diagonal matrix Di ∈ Rn×n such that     Ai [α] = γi A [α]D–(m–) · Di · · · Di . i    m–

(.)

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 13 of 15

• Using (.) and (.), we derive that there exist γk >  and a positive diagonal matrix Dk ∈ Rn×n such that     Ak [α] = γk A [α]D–(m–) · Dk · · · Dk . k    m–



Thus the result is proved.

Next we characterize strong H-tensors such that the equality of (.) holds in the case  that ki= ri > . Lemma . Let A ∈ R(m,n) be a weakly irreducible strong H-tensor and let t > . Then σ (A[t] ) = σ (A)t if and only if n = . Proof The sufficiency is trivial. Necessarily, A[t] is obviously a weakly irreducible strong H-tensor and thus, according to the proof of Lemma ., (.) is true, i.e.,     M A[t] zm– ≥ σ (A)t z[m–] = σ A[t] z[m–] ,

   < z = xti ∈ Rn ,

from which it follows by Lemma . that   M A[t] zm– = σ (A)t z[m–] . This means that the two Minkowski inequalities of (.) are equalities, and so, for all i = , . . . , n, there is at most one nonzero element for the elements |aii ...im |xi . . . xim ,

∀(i , . . . , im ) = (i, . . . , i),

and there is at most one nonzero element for the two elements 

|aii ...im |xi . . . xim ,

|aii...i |xm– – i

(i ,...,im )=(i,...,i)



|aii ...im |xi . . . xim .

(i ,...,im )=(i,...,i)

So, because of (.), we have, for all i = , . . . , n, aii ...im = ,

∀(i , . . . , im ) = (i, . . . , i),

by considering the fact that xi . . . xim > , which means that A is diagonal. Recall that A is weakly irreducible. So, n = . The result is proved.  Theorem . Let A , A , . . . , Ak ∈ R(m,n) be strong H-tensors and let r , r , . . . , rk be posi tive numbers such that ki= ri > . Then  [r ]  σ A[r  ] ◦ A[r  ] ◦ · · · ◦ Ak k = σ (A )r σ (A )r . . . σ (Ak )rk if and only if there exists α ⊆ {, , . . . , n} with |α| =  such that σ (Ai [α]) = σ (Ai ) for all i = , , . . . , k.

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 14 of 15

Proof As regards sufficiency, by considering |α| = , using Lemma . and Theorem ., we have    [r ]  [r ]  σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k ≤ σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k [α] r  r  r  = σ A [α]  σ A [α]  · · · σ Ak [α] k = σ (A )r σ (A )r · · · σ (Ak )rk  [r ]  ≤ σ A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k , and thus the sufficiency is true. Without loss of generality, assume that Ai is nonnegative for all i = , , . . . , k. Note that [r ] C = A[r ] ◦ A[r  ] ◦ · · · ◦ Ak k is a strong H-tensor by Theorem .. Thus, by Lemma ., there exists α ⊆ {, , . . . , n} such that C [α] is a weakly irreducible strong H-tensor with  σ (C ) = σ (C [α]). Set t = ki= ri and li = ri t – for i = , , . . . , k. Denote B = A[l  ] ◦ A[l ] ◦ [l ] · · · ◦ Ak k . Then B [α] is a weakly irreducible strong H-tensor. Hence, by using Lemma ., Theorem . and Lemma .,     [t]  t ≥ σ B [α] σ (C ) = σ C [α] = σ B [α]   l  l  l t ≥ σ A [α]  σ A [α]  · · · σ Ak [α] k  r  r  r = σ A [α]  σ A [α]  · · · σ Ak [α] k ≥ σ (A )r σ (A )r · · · σ (Ak )rk = σ (C ), from which it follows that σ (Ai [α]) = σ (Ai ) for all i = , , . . . , k and σ ((B [α])[t] ) = σ (B [α])t , which implies by Lemma . that |α| = . The result is proved. 

5 Conclusions In this paper, we investigate the closure property of H-tensors under the Hadamard product. It is shown that the Hadamard products of Hadamard powers of strong H-tensors are still strong H-tensors. We then bound the minimal real eigenvalues of the comparison tensors of the Hadamard products involving strong H-tensors. Finally, we show how to attain the bounds by characterizing these H-tensors. Acknowledgements The authors would like to thank the anonymous referee for his/her valuable comments. The work was supported in part by the National Natural Science Foundation of China (11571292) and the Guangxi Municipality Project for the Basic Ability Enhancement of Young and Middle-Aged Teachers (KY2016YB532). Competing interests All the authors declare that they have no competing interests. Authors’ contributions All authors completed the paper together. All authors read and approved the final manuscript. Author details 1 School of Mathematics and Computational Science, Xiangtan University, Xiangtan, Hunan 411105, P.R. China. 2 Faculty of Science, Guilin University of Aerospace Technology, Guilin, Guangxi 541004, P.R. China. 3 Guangxi Aviation Logistics Research Center, Guilin University of Aerospace Technology, Guilin, Guangxi 541004, P.R. China.

Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Received: 15 June 2017 Accepted: 1 September 2017

Zhou et al. Journal of Inequalities and Applications (2017) 2017:231

Page 15 of 15

References 1. Ding, W, Wei, Y: Generalized tensor eigenvalue problems. SIAM J. Matrix Anal. Appl. 36, 1073-1099 (2015) 2. Kolda, T, Bader, B: Tensor decompositions and applications. SIAM Rev. 51, 455-500 (2009) 3. Kolda, T, Mayo, J: Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 31, 1095-1124 (2011) 4. Ng, M, Qi, L, Zhou, G: Finding the largest eigenvalue of a nonnegative tensor. SIAM J. Matrix Anal. Appl. 31, 1096-1107 (2009) 5. Qi, L: Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl. 439, 228-238 (2013) 6. Chang, K-C, Pearson, K, Zhang, T: Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, 507-520 (2008) 7. Chang, K-C, Pearson, K, Zhang, T: Primitivity, the convergence of the NQZ method, and the largest eigenvalue for nonnegative tensors. SIAM J. Matrix Anal. Appl. 32, 806-819 (2011) 8. Ding, W, Qi, L, Wei, Y: M-tensors and nonsingular M-tensors. Linear Algebra Appl. 439, 3264-3278 (2013) 9. Friedland, S, Gaubert, S, Han, L: Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl. 438, 738-749 (2013) 10. Hu, S, Huang, Z, Qi, L: Strictly nonnegative tensors and nonnegative tensor partition. Sci. China Math. 57, 181-195 (2014) 11. Kannan, M, Shaked-Monderer, N, Berman, A: Some properties of strong H-tensors and general H-tensors. Linear Algebra Appl. 476, 42-55 (2015) 12. Kannan, M, Shaked-Monderer, N, Berman, A: On weakly irreducible nonnegative tensors and interval hull of some classes of tensors. arXiv:1409.3003 13. Yang, Y, Yang, Q: Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl. 31, 2517-2530 (2010) 14. Yang, Q, Yang, Y: Further results for Perron-Frobenius theorem for nonnegative tensors II. SIAM J. Matrix Anal. Appl. 32, 1236-1250 (2011) 15. Zhang, L, Qi, L, Zhou, G: M-tensors and some applications. SIAM J. Matrix Anal. Appl. 35, 437-452 (2014) 16. Qi, L: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302-1324 (2005) 17. Qi, L, Luo, Z: Tensor Analysis: Spectral Theory and Special Tensors. Society for Industrial and Applied Mathematics, Philadelphia (2017) 18. Wei, Y, Ding, W: Theory and Computation of Tensors: Multi-dimensional Arrays. Academic Press, San Diego (2016) 19. Li, C, Wang, F, Zhao, J, Zhu, Y, Li, Y: Criterions for the positive definiteness of real supersymmetric tensors. J. Comput. Appl. Math. 255, 1-14 (2014) 20. Lim, L-H: Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the First IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Puerto Vallarta, Mexico, pp. 129-132 (2005) 21. Horn, R, Johnson, C: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994)

The closure property of [Formula: see text]-tensors under the Hadamard product.

In this paper, we investigate the closure property of [Formula: see text]-tensors under the Hadamard product. It is shown that the Hadamard products o...
2MB Sizes 1 Downloads 4 Views