Abstract
The relative log-concavity ordering ≤lc between probability mass functions (pmf’s) on non-negative integers is studied. Given three pmf’s f, g, h that satisfy f ≤lc g ≤lc h, we present a pair of (reverse) triangle inequalities: if ∑iifi=∑iigi<∞, then
D(f|h)≥D(f|g)+D(g|h)
and if ∑iigi=∑iihi<∞, then
D(h|f)≥D(h|g)+D(g|f),
where D(⋅|⋅) denotes the Kullback–Leibler divergence. These inequalities, interesting in themselves, are also applied to several problems, including maximum entropy characterizations of Poisson and binomial distributions and the best binomial approximation in relative entropy. We also present parallel results for continuous distributions and discuss the behavior of ≤lc under convolution.
Citation
Yaming Yu. "Relative log-concavity and a pair of triangle inequalities." Bernoulli 16 (2) 459 - 470, May 2010. https://doi.org/10.3150/09-BEJ216
Information