Covariance of square root for two bins of a multinomial

89 Views Asked by At

Take $(X_1, \dots, X_k) \sim Multinomial(n, (p_1, \dots, p_k))$.

Do we have a closed form expression for $\mathbb{E}[\sqrt{X_i X_j}], i\neq j$ ?

1

There are 1 best solutions below

1
On

If you are okay with bounds, the function $x \mapsto \sqrt{x}$ is concave and thus Jensen's inequality tells us $$0 \leq \mathbb{E} \sqrt{X_i X_j}\leq \sqrt{\mathbb{E} X_i X_j} = \sqrt{(n^2-n)p_ip_j} \leq n\sqrt{p_ip_j}.$$