Skip to main content
2 of 3
deleted 7 characters in body; edited title
kevin
  • 11
  • 3

Expected sum of chosen coordinates in a random subset of a Hamming hypercube

Let $S$ = $\{v_1, v_2, ..., v_n\}$ denote a random subset of a Hamming hypercube of dimension $d$, where $n = |S|$ and $n \leq 2^d$. If $v_i$ = $\langle x^i_1x^i_2... x^i_d\rangle$ for all $i \in [1,n]$, then what's the expected sum of all $x^i_1$ (the first "coordinate" of a vertex $v_i$) for all $i \in [1,n]$? Is it $\frac{n}{2}$?

kevin
  • 11
  • 3