On the structure of the Poisson trinomial distribution

Mark Broadie, Ina Petkova

We study sums of independent random variables that take values $0$, $1/2$, or $1$. We show that the probability mass function of the sum splits into two interleaved parts: one supp…