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}$?
Expected sum of chosen coordinates in a random subset of a Hamming hypercube
kevin
- 11
- 3