Bounds on Spreads of Matrices related to Fourth Central Moment. II
R.Sharma, R.Kumar, R.Saini, P.Devi

TL;DR
This paper establishes new inequalities involving the first four central moments of distributions, providing bounds for eigenvalues, matrix spreads, and polynomial roots, with a focus on real eigenvalues.
Contribution
It introduces novel bounds on eigenvalues, matrix spreads, and polynomial roots based on fourth central moments, extending previous inequalities.
Findings
Bounds for eigenvalues and matrix spread derived.
Inequalities for roots and span of polynomials established.
Applicable to matrices with real eigenvalues.
Abstract
We derive some inequalities involving first four central moments of discrete and continuous distributions. Bounds for the eigenvalues and spread of a matrix are obtained when all its eigenvalues are real. Likewise, we discuss bounds for the roots and span of a polynomial equation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Mathematical Theories and Applications · Graph theory and applications
Bounds on Spreads of Matrices Related to Fourth Central Moment-II
R. Sharma1, R. Kumar2, R. Saini3 and P. Devi4
1,3,4 Department of Mathematics, Himachal Pradesh University, Shimla-171005, India
2 Department of Mathematics, Dr B R Ambedkar National Institute of Technology Jalandhar, Punjab-144011, India
Abstract.
We derive some inequalities involving first four central moments of discrete and continuous distributions. Bounds for the eigenvalues and spread of a matrix are obtained when all its eigenvalues are real. Likewise, we discuss bounds for the roots and span of a polynomial equation.
Key words and phrases:
Central moments, Trace, Positive linear functionals, Eigenvalues, Roots, Span, Polynomial
† AMS classification 60E15, 15A42, 12D10
1. Introduction
This is the continuation of the work of Sharma et al. [24]. It is shown in [24] that for both discrete and continuous random variable in , we have
[TABLE]
The inequalities (1) and the related Popoviciu inequality [15],
[TABLE]
provide lower bounds for the range of the random variable in terms of its central moments. These inequalities are also useful in many other contexts. In literature, such inequalities are used to derive lower bounds for the spread of a matrix, and span of a polynomial equation. The idea of the spread is due to Mirsky [11] and the notion of the span was introduced by Robinson [16]. For more detail and further related topic see [1, 5, 6, 8, 9, 10, 11, 12, 18, 19, 20, 21, 22, 23].
In the present context we also need the following inequalities, see [3, 13, 18, 19],
[TABLE]
[TABLE]
and
[TABLE]
A generalization of Samuelson’s inequality [17] due to Sharma and Saini [21] says that if is the arithmetic mean and
[TABLE]
is the -th central moment of real numbers , then
[TABLE]
for all and . For , the inequality (7) corresponds to Samuelson’s inequality [17], and the complementary inequalities due to Brunk [7] assert that
[TABLE]
We here discuss some further extensions and applications of the above inequalities to the field of theory of polynomial equations and matrix analysis. Our first result gives an upper bound for in terms of (Theorem 2.1, below) and this provides further refinements of the inequality (2) (Corollary 2.2-2.3). An extension of the second inequality (1) is obtained for the fourth central moment (Theorem 2.4). One more lower bound for the range is obtained in terms of the second and fourth central moment (Theorem 2.5). Some refinements of the first inequality (1) are given (Theorem 2.6). It is show that the inequalities (4) yield some more inequalities involving second and third central moments (Theorem 2.7). The inequalities analogous to the inequality (8) involving second and fourth central moments are proved (Theorem 2.8, Corollary 2.9-2.10). The upper (lower) bound for the smallest (largest) eigenvalue of a complex matrix are given when all its eigenvalues are real as in case of Hermitian matrix (Theorem 3.1). The lower bounds for the spread are obtained in terms of traces of , (Theorem 3.3). Some results are extended for positive unital linear functionals (Theorem 3.5). Likewise, we discuss bounds for the roots and span of a polynomial equation (Theorem 4.1-4.2).
2. Main Results
It is enough to prove the following results for the case when is a discrete random variable taking finitely many values with probabilities , respectively. The arguments are similar for the case when is a continuous random variable.
Theorem 2.1**.**
For , we have
[TABLE]
where
[TABLE]
and
[TABLE]
Proof.
Note that
[TABLE]
if and only if . Applying this to numbers ’s, ; a little computation shows that
[TABLE]
for all . Multiplying both sides of (12) by , and adding the resulting inequalities, we get that
[TABLE]
For y_{i}=x_{i}-\mu_{1}^{\prime},\we have , , a=m-\mu_{1}^{\prime}\ and . Using these facts and choosing in (13); the inequality (9) follows immediately. ∎
Likewise, we can derive the upper bound for the fourth moment about origin in terms of first and second moment, we have
[TABLE]
Further, the inequality (14) and hence the inequality (9) becomes equality for . In this case , and the right hand side expression (14) equals .
Corollary 2.2**.**
With the conditions as in Theorem 2.1, we have
[TABLE]
Proof.
The inequality (9) implies that
[TABLE]
From (3) and (16), we get that
[TABLE]
Inserting the values of and respectively from (10) and (11) in (17), and simplifying the resulting expression, we immediately get the first inequality (15). The second inequality (15) follows on using arithmetic mean-geometric mean inequality. ∎
For , the first inequality (15) becomes equality. We have
[TABLE]
By (15), we also get the following refinement of the inequality (2) for both discrete and continuos distributions,
[TABLE]
cf. [22].
Let and respectively denote the second and fourth central moment of as defined in (6). Then, by (15),
[TABLE]
and equality holds for . The inequality (18) may be strengthened when is odd.
Corollary 2.3**.**
For , and with odd, the inequality
[TABLE]
holds true.
Proof.
By the first inequality (15),
[TABLE]
Let . Then the function increases in , decreases in and attains its maximum at . Thus, if is even the maximum value of is and this occurs when and . But when is odd and achieves its maximum when and or and . Thus, the maximum is achieved either at
[TABLE]
and in each case
[TABLE]
The inequality (19) now follows from (20) and (21). ∎
In a similar vein we now prove an extension of the second inequality (1) for the central moment .
Theorem 2.4**.**
For , and , we have
[TABLE]
Proof.
Let . The function is convex on the interval . Therefore, for ,
[TABLE]
with equality if and only if or . On applying this to numbers ’s, and using the arguments as in the proof of Theorem 2.1, we obtain after simplification
[TABLE]
with equality if and only if and , Hence, for some , the right hand side (23) achieves its maximum at
[TABLE]
For this value of we have
[TABLE]
The inequality (22) now follows from (23) and (24). ∎
Theorem 2.5**.**
For , we have
[TABLE]
Proof.
We find from the inequality (9) that
[TABLE]
Combining (3) and (26), and inserting the values of and respectively from (10) and (11), we get that
[TABLE]
The right hand side expression (27) achieves its maximum in the interval at and where its value is . This proves the theorem. ∎
The inequality (25) becomes equality for with and or and . In this case, or , and .
It may be noted here that for , and the inequalities (19), (22) and (25) become same, .
We need Pearson’s inequality [14] in the proof of the following theorem. This inequality gives a relation between skewness and kurtosis of a distribution and can be written in the form
[TABLE]
Theorem 2.6**.**
For , the inequalities
[TABLE]
and
[TABLE]
hold true.
Proof.
The first inequality (29) follows immediately from the inequality(28).
Let Then has maxima at where its value is We thus have
[TABLE]
The inequality (31) together with the second inequality (1) yields the second inequality (29).
The first inequality (30) follows immediately from the inequality (5). The second inequality (30) follows from the fact that has maximum at and its maximum value is . ∎
For , if and only if and , and in this case inequalities (29) become equalities. Likewise, the inequalities (30) reduce to equalities for .
From (31) and the first inequality (29), we find that
[TABLE]
This gives the following inequality involving skewness and kurtosis ,
[TABLE]
Further, from the first inequality (30), we have
[TABLE]
where is studentized range, .
Theorem 2.7**.**
For , we have
[TABLE]
[TABLE]
[TABLE]
and for ,
[TABLE]
Proof.
From the first inequality (4), we get that
[TABLE]
Let . Then has minimum at where its value is Thus we have
[TABLE]
Combining (36) and (37); we immediately get the first inequality (32). The second inequality (32) follows similarly from the second inequality (4).
To prove (33) we write (4) in the form
[TABLE]
The inequalities (33) follow from (38) and the fact that the right hand side and left hand side expressions (38) achieve their maxima and minima at and , respectively.
Likewise, the inequalities (34) follow from (4) and the fact that the right hand side and left hand side expressions (4) achieve their maxima and minima at and , respectively.
Further, from the first inequality (4) we have
[TABLE]
For the inequalities (35) and (39) are equivalent. ∎
The inequalities (8) give the upper bounds for in terms of the values of m,\ M\and . We prove analogous inequalities involving and .
Theorem 2.8**.**
For , the inequalities
[TABLE]
and
[TABLE]
hold true.
Proof.
For , it follows from (7) that
[TABLE]
From (3), we have
[TABLE]
Combining (42) and (43) we immediately get (40). The inequality (41) follows on using similar arguments. ∎
The inequalities (8) can equivalently be written respectively in the form
[TABLE]
and are important in finding the upper (lower) bound for the smallest (largest) value of the data. We mention here analogous inequalities involving and
Corollary 2.9**.**
Under the conditions of the above theorem, we have
[TABLE]
and
[TABLE]
Proof.
The inequalities (45) and (46) follow immediately from the inequalities (40) and (41), respectively. ∎
The inequalities (45) and (46) give better estimates than the corresponding estimates given by the inequalities (44). Note that the inequality
[TABLE]
holds true if and only if
[TABLE]
This is true, see [24].
The well known Karl Pearson coefficient of dispersion is a widely used measure of dispersion. We mention a lower for the ratio .
Corollary 2.10**.**
For , we have
[TABLE]
Proof.
If all the ’s are positive, , and (47) follows from (45). ∎
3. Bounds for eigenvalues and spreads of matrices
Let denote the algebra of all complex matrices. The eigenvalues of an element are the roots of the characteristic polynomial and are difficult to evaluate in general. The bounds for eigenvalues have been studied extensively in literature, for example see [2, 18, 21, 25]. In particular, Wolkowicz and Styan [25] have shown that
[TABLE]
where . We prove an extension of this result in the following theorem.
Theorem 3.1**.**
If the eigenvalues of are all real, then
[TABLE]
and
[TABLE]
Proof.
The arithmetic mean of the eigenvalues can be written as . The second and fourth central moment of the eigenvalues can be expressed in terms of tr and tr, respectively. We have
[TABLE]
Apply Corollary 2.9., the inequalities (49) and (50) follow on substituting the values of and from (51) and in (45) and (46), respectively. ∎
The ratio of the largest and smallest eigenvalue of a positive definite matrix is known as the ratio spread or condition number () of a positive definite matrix. Wolkowicz and Styan [25] have shown that
[TABLE]
It follows from Theorem that if is positive definite, then
[TABLE]
Example 3.2**.**
Let
[TABLE]
From (48), and while from (49) and (50) we have better estimates and , respectively. Also, from (52) and (53), we respectively have and .
Theorem 3.3**.**
Under the conditions of Theorem , we have
[TABLE]
When is odd the inequality (54) may be strengthened to
[TABLE]
Proof.
The inequalities (54) and (55) follow respectively from the inequalities (15) and (19) on using arguments similar to those used in the proof of Theorem 3.1. ∎
Likewise, from the inequality (22), we have
[TABLE]
where .
Also, from (25), we have
[TABLE]
It is shown in [24] that
[TABLE]
For , (55) and (56) are identical. The inequality (56) provides better estimate than (58). The inequalities (54) and (55) are clearly independent. We show by means of examples that (54), (57) and (58) are independent.
Example 3.4**.**
Let
[TABLE]
The eigenvalues of are . From (54) and (58), spd, spd and spd, spd, respectively. So, the inequalities (54) and (58) are independent. From (57), spd and spd. But for the matrix with eigenvalues with respective multiplicities and , we have (57) and (58) from spd and spd, respectively. From the inequality (56), we have spd spd and spd. The inequality (56) makes an improvement on (58).
We now show that some of the above inequalities can be extended for positive linear functionals. A linear functional is called positive if whenever and unital if , see [4, 24].
Theorem 3.5**.**
Let be a positive unital linear functional and let be any Hermitian element of . Then
[TABLE]
where .
Proof.
By the spectral theorem, for we have
[TABLE]
where are corresponding projections, and .
On applying , we find from (60) that
[TABLE]
with .
Note that and are respectively the arithmetic mean, second and fourth central moments of the eigenvalues with respective weights . So, we can apply Corollary 2.2, and the inequality (59) follows from (15). ∎
On using similar arguments one can easily obtain from Theorem 2.5 that
[TABLE]
Further, it is shown in [24] that
[TABLE]
and by (29) we have the following refinement of this inequality
[TABLE]
4. Bounds for the roots and span of a polynomial
Some bounds for the roots and span of a polynomial with all its roots real are considered in [24]. We here obtain some more bounds for the roots and span in terms of the first five coefficients of the polynomial.
Let denote the roots of the monic polynomial equation
[TABLE]
We assume that all the roots of are real. On using the relations between roots and coefficients of a polynomial, one can see that the arithmetic mean of the ’s equals zero. The second and fourth central moment can respectively be written as, see [24],
[TABLE]
Theorem 4.1**.**
Let the roots of the polynomial (64) be all real. Denote by and the smallest and largest root of . Then, for we have
[TABLE]
and
[TABLE]
Proof.
Apply Corollary 2.9., the inequalities (66) and (67) follow on substituting the values of and from (65) and in (45) and (46), respectively. ∎
Theorem 4.2**.**
If roots of the polynomial (64) are all real, then
[TABLE]
[TABLE]
and
[TABLE]
When is odd the inequality (68) may be strengthened to
[TABLE]
Proof.
On using arguments similar to those used in the proof of Theorem 4.1 the inequalities (68), (69), (70) and (71) follow respectively from (15), (22), (25) and (19). ∎
Acknowledgments The authors are grateful to Prof. Rajendra Bhatia for the useful discussions and suggestions, and first author thanks Ashoka University for a visit in January 2019. The support of UGC-SAP is acknowledged.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Arambasic, L., Bakic, D., Moslehian, M. S.: A treatment of the Cauchy-Schwarz inequality in C ∗ -modules. J. Math. Anal. Appl. 381 , 546-556 (2011)
- 2[2] Bhatia, R.: Matrix Analysis, Springer, New York (1997)
- 3[3] Bhatia, R., Davis, C.: A better bound on the variance, Amer. Math. Monthly 107 , 353-357 (2000)
- 4[4] Bhatia, R.: Positive Definite Matrices, Princeton University Press, USA (2007)
- 5[5] Bhatia, R., Sharma, R.: Some inequalities for positive linear maps, Linear Algebra Appl. 436 , 1562-1571 (2012)
- 6[6] Bhatia, R., Sharma, R.: Positive linear maps and spreads of matrices, Amer. Math. Monthly 121 , 619-624 (2014)
- 7[7] Brunk, H. D.: Note on two papers of K.R. Nair, J. Indian Soc. Agricultural Statist. 11 , 186-189 (1959)
- 8[8] Johnson, C. R., Kumar, R., Wolkowicz, H.: Lower bounds for the spread of a matrix, Linear Algebra Appl. 29 , 161-173 (1985)
