Abstract:Sufficient conditions are developed, under which the compound Poisson distribution has maximal entropy within a natural class of probability measures on the nonnegative integers. Recently, one of the authors [O. Johnson, {\em Stoch. Proc. Appl.}, 2007] used a semigroup approach to show that the Poisson has maximal entropy among all ultra-log-concave distributions with fixed mean. We show via a non-trivial extension of this semigroup approach that the natural analog of the Poisson maximum entropy property remains valid if the compound Poisson distributions under consideration are log-concave, but that it fails in general. A parallel maximum entropy result is established for the family of compound binomial measures. Sufficient conditions for compound distributions to be log-concave are discussed and applications to combinatorics are examined; new bounds are derived on the entropy of the cardinality of a random independent set in a claw-free graph, and a connection is drawn to Mason's conjecture for matroids. The present results are primarily motivated by the desire to provide an information-theoretic foundation for compound Poisson approximation and associated limit theorems, analogous to the corresponding developments for the central limit theorem and for Poisson approximation. Our results also demonstrate new links between some probabilistic methods and the combinatorial notions of log-concavity and ultra-log-concavity, and they add to the growing body of work exploring the applications of maximum entropy characterizations to problems in discrete mathematics.

A decomposition theorem for maxitive measures

A decomposition theorem for balanced measures

Minimax decomposition integrals

On the functor of comonotonically maxitive functionals

Majorizing Measures, Codes, and Information

Maxitive functions with respect to general orders

Inequalities for Maximal Operators Associated with a Family of General Sets

An abstract decomposition of measures and its many applications

A calculus on Lévy exponents and selfdecomposability on Banach spaces

Non-commutative Lebesgue decomposition of non-commutative measures

A Decomposition of Complex Monge-Ampere Measures

A density version of a theorem of Banach

Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures

Maximal Entropy Measures for Non-Accessible Topological Skew Products

Density of the free additive convolution of multi-cut measures

Maximal amenable von Neumann subalgebras arising from maximal amenable subgroups

Quantitative metric density and connectivity for sets of positive measure

Some familiar graphs on the rings of measurable functions

An elementary proof of representation of submodular function as an supremum of measures on $σ$-algebra with totally ordered generating class

Discrete Max-Focusing

Densities on Dedekind domains, completions and Haar measure