Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

If $X$ and $Y$ are random scalars, then Cauchy-Schwarz says that $$| \mathrm{Cov}(X,Y) | \le \mathrm{Var}(X)^{1/2}\mathrm{Var}(Y)^{1/2}.$$ If $X$ and $Y$ are random vectors, is there a way to bound the covariance matrix $\mathrm{Cov}(X,Y)$ in terms of the matrices $\mathrm{Var}(X)$ and $\mathrm{Var}(Y)$?

In particular, is it true that $$\mathrm{Cov}(X,Y) \le \mathrm{Var}(X)^{1/2}\mathrm{Var}(Y)^{1/2},$$ where the square roots are Cholesky decompositions, and the inequality is read as meaning that the right hand side minus the left hand side is positive semidefinite?

share|improve this question
    
The variance "matrix" is actually a vector (or a matrix consisting of a single row or a single column if you prefer. So you probably want to state the product on the right in slightly different fashion, using transposes etc. –  Dilip Sarwate Jul 27 '12 at 2:21
    
Not sure what you mean - $Var(X)$ is a square $nxn$ matrix, where $n$ is the dimension of $X$. –  dsnorth Jul 27 '12 at 2:31
    
Thee are $n$ random variables and so $n$ variances. Could you specify what the $n^2$ elements of $\text{var}(X)$ are? Maybe you meant the covariance matrix of the $n$ random variables? –  Dilip Sarwate Jul 27 '12 at 2:37
    
Sorry if this notation was unclear, I did indeed mean the $nxn$ matrix which has $(i,j)^{th}$ element $Cov(X_i,X_j)$. –  dsnorth Jul 27 '12 at 2:38
    
Got something from my answer below? –  Did Aug 20 '12 at 23:19
add comment

2 Answers 2

Assume that $X=Y$ has variance matrix $LL^T$. Then one asks whether $|x^*Cx|\leqslant x^*L^2x$ for every deterministic vector $x$, with $C=LL^T$. This cannot hold. A specific counterexample valid in every dimension at least 2 is when $L_{ij}=1$ if $j=1$ and $L_{ij}=0$ otherwise. Equivalently, $C_{ij}=1$ for every $(i,j)$, that is, $X_i=X_0$ for every $i$, for some standard normal $X_0$.

share|improve this answer
add comment

There is a generalization of Cauchy Schwarz inequality from Tripathi http://web2.uconn.edu/tripathi/published-papers/cs.pdf that says that: \begin{equation} \mathrm{Var}(Y) \ge \mathrm{Cov}(Y,X)\mathrm{Var}(X)^{-1}\mathrm{Cov}(X,Y) \end{equation} in the sense that the diference is semidefinite positive. He actually says that a student asked about it and couldn't find any other reference (1998!).

share|improve this answer
    
@Did Would this inequality hold if you had $ \mathrm{Cov}(X,Y) \le \mathrm{Var}(X)^{1/2} (\mathrm{Var}(Y)^{1/2})^t$ please notice the transpose after the $\mathrm{Var}(Y)^{1/2}$ –  Manuel Jan 8 at 23:37
    
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.