torkel
03-11-2010, 01:01 PM
I have the following problem:
let X = {x_i}, and Y = {y_i} be two vectors of binary variables with n elements (taking the value 0 or 1 with some probability). X and Y have the same distribution.
I'm interested in the following quantity
Pr( Sum_{i=1}^n x_i *y_i )
That is, the probability distribution the 'overlap' of the two vectors (sum from i=0 to n). I have managed to find the distribution for this if all the x_i are not correlated. Its just a simple binomial. But want I really to calculate is the probability dist. of the overlap when the x_i (and y_i) are correlated in the following way.
E[ x_i x_j ] = E[ y_i y_j ] = const * |i-j|^-alfa
where alfa is a positive number.
Is this possible? As I do not have a background in probability theory, I hope the question make sense. I would highly appreciate any help or suggestions.
--
jon
let X = {x_i}, and Y = {y_i} be two vectors of binary variables with n elements (taking the value 0 or 1 with some probability). X and Y have the same distribution.
I'm interested in the following quantity
Pr( Sum_{i=1}^n x_i *y_i )
That is, the probability distribution the 'overlap' of the two vectors (sum from i=0 to n). I have managed to find the distribution for this if all the x_i are not correlated. Its just a simple binomial. But want I really to calculate is the probability dist. of the overlap when the x_i (and y_i) are correlated in the following way.
E[ x_i x_j ] = E[ y_i y_j ] = const * |i-j|^-alfa
where alfa is a positive number.
Is this possible? As I do not have a background in probability theory, I hope the question make sense. I would highly appreciate any help or suggestions.
--
jon