A proof of the Shepp-Olkin entropy monotonicity conjecture - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

A proof of the Shepp-Olkin entropy monotonicity conjecture

Résumé

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 conjecture that this distribution should be 'more random' when each coin is fairer. Indeed, Shepp and Olkin conjectured that the Shannon entropy of this distribution is monotonically increasing in this case. We resolve this conjecture, by proving that this intuition is correct. Our proof uses a construction which was previously developed by the authors to prove a related conjecture of Shepp and Olkin concerning concavity of entropy. We discuss whether this result can be generalized to $q$-R\'{e}nyi and $q$-Tsallis entropies, for a range of values of $q$.

Dates et versions

hal-02113623 , version 1 (29-04-2019)

Identifiants

Citer

Erwan Hillion, Oliver Johnson. A proof of the Shepp-Olkin entropy monotonicity conjecture. 2019. ⟨hal-02113623⟩
46 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More