Collision probability of two independent categorical draws ($\mathbb{P}(X=Y)={\sum }_i{p}_i^2$)

Suppose two independent random variables have the same categorical distribution, with label probabilities $p_1,\dots ,p_m$. The disjoint equal-label events giveFor the original chosen probabilities $(1/2,1/4,1/8,1/8)$, this is $11/32=0.34375$, rather than the uniform four-label value $1/4$. The Cauchy-Schwarz inequality gives $1=({\sum }_i{p}_i{)}^2\le m{\sum }_i{p}_i^2$, so uniform probabilities minimize this two-draw collision probability. This pair formula alone does not supply the entire group collision probability for a nonuniform model.