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.

I was asked this question regarding correlation recently, and although it seems intuitive, I still haven't worked out the answer satisfactorily. I hope you can help me out with this seemingly simple question.

Suppose I have three random variables $A$, $B$, $C$. Is it possible to have these three relationships satisfied? $$ \mathrm{corr}[A,B] = 0.9 $$ $$ \mathrm{corr}[B,C] = 0.8 $$ $$ \mathrm{corr}[A,C] = 0.1 $$ My intuition is that it is not possible, although I can't see right now how I can prove this conclusively.

share|improve this question

4 Answers 4

up vote 2 down vote accepted

Here's an answer to the general question, which I wrote up a while ago. It's a common interview question.

The question goes like this: "Say you have X,Y,Z three random variables such that the correlation of X and Y is something and the correlation of Y and Z is something else, what are the possible correlations for X and Z in terms of the other two correlations?"

We'll give a complete answer to this question, using the Cauchy-Schwarz inequality and the fact that $\mathcal{L}^2$ is a Hilbert space.

The Cauchy-Schwarz inequality says that if x,y are two vectors in an inner product space, then

$$|<x,y>| \leq \sqrt{<x,x><y,y>}$$

This is used to justify the notion of an ''angle'' in abstract vector spaces, since it gives the constraint

$$-1 \leq \frac{<x,y>}{\sqrt{<x,x><y,y>}} \leq 1$$ which means we can interpret it as the cosine of the angle between the vectors x and y.

A Hilbert space is an infinite dimensional vector space with an inner product. The important thing for this post is that in a Hilbert space the inner product allows us to do geometry with the vectors, which in this case are random variables. We'll take for granted that the space of mean 0 random variables with variance 1 is a Hilbert space, with inner product $\mathbb{E}[XY]$. Note that, in particular

$$\frac{<X,Y>}{\sqrt{<X,X><Y,Y>}} = \text{Cor}(X,Y)$$

This often leads people to say that ''correlations are cosines'', which is intuitively true, but not formally correct, as they certainly aren't the cosines we naturally think of (this space is infinite dimensional), but all of the laws hold (like Pythagorean theorem, law of cosines) if we define them to be the negative of the cosines of the angle between two random variables, whose lengths we can think of as their standard deviations in this vector space.

Because this space is a Hilbert space, we can do all of the geometry that we did in high school, such as projecting vectors onto one another, doing orthogonal decomposition, etc. To solve this question, we use orthogonal decomposition, which is often called the ''uncorrelation trick'' in statistics and consists of writing a random variable as a function of another random variable plus a random variable that is uncorrelated with the second random variable. This is especially useful in the case of multivariate normal random variables, when two components being uncorrelated implies independence.

Okay, let's suppose that we know that the correlation of X and Y is $p_{xy}$, the correlation of Y and Z is $p_{yz}$, and we want to know the correlation of X and Z, which we'll call $p_{xz}$. Note that we don't lose generality by assuming mean 0 and variance 1 as scaling and translating vectors doesn't affect their correlations. We can then write that:

$$X = <X,Y>Y + O^X_Y$$

$$Z = <Z,Y>Y + O^Z_Y$$

where $<\cdot,\cdot>$ stands for the inner product on the space and the $O$ are uncorrelated with Y. Then, we take the inner product of $X,Z$ which is the correlation we're looking for, since everything has variance 1. We have that

$$<X,Z> = p_{xz} = <p_{xy}Y+O^X_Y,p_{zy}Y+O^Z_Y> = p_{xy}p_{yz}+<O^X_Y,O^Z_Y>$$

since the variance of Y is 1 and the other terms of this bilinear expansion are orthogonal and hence have 0 covariance. We can now apply the Cauchy-Schwarz inequality to the last term above to get that

$$p_{x,z} \leq p_{xy}p_{yz} + \sqrt{(1-p_{x,y}^2)(1-p_{y,z}^2)}$$

$$p_{x,z} \geq p_{xy}p_{yz} - \sqrt{(1-p_{x,y}^2)(1-p_{y,z}^2)}$$

where the fact that

$$<O^X_Y,O^X_Y> = 1-p_{xy}^2$$

comes from the equation setting the variance of X equal to 1 or

$$1 = <X,X> = <p_{xy}Y + O^X_Y,p_{xy}+O^X_Y> = p_{xy}^2 + <O^X_Y,O^X_Y>$$

and the exact same thing can be done for $O^Z_Y$.

So we have our answer. Sorry this was so long.

share|improve this answer

Assume without loss of generality that the random variables $A$, $B$, $C$ are standard, that is, with mean zero and unit variance. Then, for any $(A,B,C)$ with the prescribed covariances, $$\mathrm{var}(A-B+C)=\mathrm{var}(A)+\mathrm{var}(B)+\mathrm{var}(C)-2\mathrm{cov}(A,B)-2\mathrm{cov}(B,C)+2\mathrm{cov}(A,C), $$ that is, $$ \mathrm{var}(A-B+C)=3-2\cdot0.9-2\cdot0.8+2\cdot0.1=-0.2\lt0, $$ which is absurd.

Edit: Since correlations are cosines, for every random variables such that $\mathrm{corr}(A,B)=b$, $\mathrm{corr}(A,C)=c$ and $\mathrm{corr}(B,C)=a$, one must have $$ a\geqslant bc-\sqrt{1-b^2}\sqrt{1-c^2}. $$ For $b=0.9$ and $c=0.8$, this yields $a\geqslant.458$.

share|improve this answer
1  
What does "are cosines" mean? –  Stefan Hansen Jan 23 '13 at 12:16
    
@StefanHansen See Cosines and correlation. –  Did Jan 23 '13 at 12:42
    
Thank you.$\,\,$ –  Stefan Hansen Jan 23 '13 at 12:46
    
Thanks, your first answer makes sense but is it possible just to assume variance of one? –  tanvach Jan 23 '13 at 22:42
2  
Say, you accepted the Perfectly possible solution? If ever the problem was asked as a homework and you hand back that, be prepared for some surprise... –  Did Jan 23 '13 at 22:49

You can use the fact, that correlations can be understood as cosines between vectors from the common origin. Then apply the arccos-function, and check, whether all possible pairwise sums are greater than the third angle, such that they make a tetraeder. I get

[acos(0.9),acos(0.8),acos(0.1)]
 %1695 = [0.451026811796, 0.643501108793, 1.47062890563]

The sum of the first and the second is smaller than the third, so that combination cannot stem from a trivariate correlation.

share|improve this answer

Perfectly possible, first set up your correlation matrix: $$C = \left[\matrix{1 & 0.9 & 0.1 \\ 0.9 & 1 & 0.8 \\ 0.1 & 0.8 & 1}\right]$$ then, use one of the methods such as described here.

EDIT: As noticed below, because one of the eigenvalues is negative you will end up with a complex valued solution for the correlated random vector (using the eigenvector decomposition method -- Cholesky decomposition is not possible).

share|improve this answer
2  
The above correlation matrix has no real cholesky-factor. The eigenvalues are about 2.2,0.9 and -0.156 –  Gottfried Helms Jan 23 '13 at 10:33
    
Your Edit does not save the day: how would one define the variance of a complex valued random variable? –  Did Jan 23 '13 at 11:21
    
I tried this and missed out the eigenvalues part. Thanks for the simplest explanation! –  tanvach Jan 23 '13 at 22:44
2  
Since this page might pop up again after 10 months or so, due to a more recent question, this might be the time to be more explicit: this (accepted) answer is wrong, deeply so. –  Did Nov 29 '13 at 23:33

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.