Entropic Symmetrization Resistance

Abstract

An asymmetric random variable $X$ in the reals is said to be variance symmetrization resistant if every independent random variable $Y$ in the reals that produces a symmetric sum $X+Y$ has a greater variance than that of $X$. Asymmetric Bernoulli random variables were shown to be variance symmetrization resistant by Kagan, Mallows, Shepp, Vanderbei, and Vardi (1999); Pal (2008) gave a proof using stochastic calculus. We introduce the notion of entropic symmetrization resistance on locally compact groups-- this means that the entropy of any independent symmetrizer $Y$ must exceed that of $X$. We show that asymmetric Bernoulli random variables exhibit entropic symmetrization resistance, and show a multidimensional generalization. We also explore basic aspects of the entropic symmetrization resistance problem in compact groups. In particular, we show that any distribution on a finite group that is entropic symmetrization resistant must lie on the boundary of the probability simplex, and describe precisely the class of all entropic symmetrization resistant distributions on ${\mathbb{Z}}_3$ and ${\mathbb{Z}}_4$.

32 pages, 3 figures