Hamming cube
= Hamming cube
{c}
{title2=$\{-1,1\}^n$}
= Discrete hypercube
{synonym}
The <Hamming cube> is $\{-1,1\}^n$, or equivalently $\{0,1\}^n$, equipped with <Hamming distance>. Under its uniform <probability measure>, the distance from a fixed vertex has the <binomial distribution> with parameters $n,1/2$. This converts geometric ball sizes into probability tails.