Bhatia–Davis inequality

From HandWiki

In mathematics, the Bhatia–Davis inequality, named after Rajendra Bhatia and Chandler Davis, is an upper bound on the variance σ2 of any bounded probability distribution on the real line.


Statement

Let m and M be the lower and upper bounds, respectively, for a set of real numbers a1, ..., an , with a particular probability distribution. Let μ be the expected value of this distribution.

Then the Bhatia–Davis inequality states:

[math]\displaystyle{ \sigma^2 \le (M - \mu)(\mu - m). \, }[/math]

Equality holds if and only if every aj in the set of values is equal either to M or to m.[1]

Proof

Since [math]\displaystyle{ m \leq A \leq M }[/math],

[math]\displaystyle{ 0 \leq \mathbb{E}[(M - A)(A - m)] = -\mathbb{E}[A^2] - m M + (m+M)\mu }[/math].

Thus,

[math]\displaystyle{ \sigma^2 = \mathbb{E}[A^2] - \mu^2 \leq - m M + (m+M)\mu - \mu^2 = (M - \mu) (\mu - m) }[/math].

Extensions of the Bhatia–Davis inequality

If [math]\displaystyle{ \Phi }[/math] is a positive and unital linear mapping of a C* -algebra [math]\displaystyle{ \mathcal{A} }[/math] into a C* -algebra [math]\displaystyle{ \mathcal{B} }[/math], and A is a self-adjoint element of [math]\displaystyle{ \mathcal{A} }[/math] satisfying m [math]\displaystyle{ \leq }[/math] A [math]\displaystyle{ \leq }[/math] M, then:

[math]\displaystyle{ \Phi (A^2)-(\Phi A)^2\leq (M-\Phi A)(\Phi A - m) }[/math].

If [math]\displaystyle{ \mathit{X} }[/math] is a discrete random variable such that

[math]\displaystyle{ P (X=x_i)=p_i, }[/math] where [math]\displaystyle{ i = 1, ..., n }[/math], then:

[math]\displaystyle{ s_p^2=\sum_{1}^n p_ix_i^2-(\sum_{1}^n p_ix_i)^2\leq(M-\sum_{1}^n p_ix_i)(\sum_{1}^n p_ix_i-m) }[/math],

where [math]\displaystyle{ 0\leq p_i \leq1 }[/math] and [math]\displaystyle{ \sum_{1}^n p_i=1 }[/math].

Comparisons to other inequalities

The Bhatia–Davis inequality is stronger than Popoviciu's inequality on variances (note, however, that Popoviciu's inequality does not require knowledge of the expectation or mean), as can be seen from the conditions for equality. Equality holds in Popoviciu's inequality if and only if half of the aj are equal to the upper bounds and half of the aj are equal to the lower bounds. Additionally, Sharma[2] has made further refinements on the Bhatia–Davis inequality.

See also

References

  1. Bhatia, Rajendra; Davis, Chandler (2000). "A Better Bound on the Variance" (in en). The American Mathematical Monthly 107 (4): 353–357. doi:10.1080/00029890.2000.12005203. ISSN 0002-9890. https://www.tandfonline.com/doi/full/10.1080/00029890.2000.12005203. 
  2. Sharma, Rajesh (2008). "Some more inequalities for arithmetic mean, harmonic mean and variance". Journal of Mathematical Inequalities (1): 109–114. doi:10.7153/jmi-02-11. ISSN 1846-579X.