Work

A proof of the Shepp–Olkin entropy monotonicity conjecture

Year: 2019
Type: article
Abstract: Consider tossing a collection of coins, each fair or biased towards heads, and take the distribution of the total number of heads that result. It is natural to suppose that this distribution should be ‘more random’ when each coin is fairer. In this paper, we prove a 40 year old conjecture of Shepp and Olkin, by showing that the Shannon entropy is monotonically increasing in this case, using a construction inspired by optimal transport theory. We discuss whether this result can be generalized to $q$-Rényi and $q$-Tsallis entropies, for a range of values of $q$.
Language: English
Open Access status: gold
Estimated APC paid: $675
OpenAlex ID: W2897736899
FWCI: 0.572
Cites: 19
Cited by: 7
Related to: 10