Let $X_i \sim \operatorname{Ber(p_i)}$ be dependent random variables. Consider the modulo two sum $S_n=\sum \limits_{i=1}^nX_i\operatorname{mod 2}$. For a fixed $n$, I am interested in finding $\mathbb{P}(S_n=0)$.

Furthermore to restrict the space of all joint distributions we induce the following condition,

For an $n$ length vector $(X_1,X_2,...,X_n), \delta<n$ coordinates are uniformly distributed over the set $\{0,1 \}$ and the remaining coordinates distributions are $\{0,1\}$ valued i.e, $p_i=0$ or $1$(deterministic coordinates).

Any help would be appreciated.

Thank you

  • $\begingroup$ It can be anything in $[0,1]$. You need to somehow limit dependencies between $X_i$. $\endgroup$ – A.S. Mar 5 '16 at 7:03
  • 1
    $\begingroup$ No. I mean you need to somehow restrict the space of all possible joint distributions of $X_i$. $\endgroup$ – A.S. Mar 5 '16 at 7:06
  • $\begingroup$ I didnt understand as what you mean by 'limit dependencies'. $\endgroup$ – lebesgue Mar 5 '16 at 7:07
  • $\begingroup$ The question has been edited based on the comments given. $\endgroup$ – lebesgue Mar 5 '16 at 8:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.