Generalized Mrs. Gerber's Lemma for finite abelian groups
Statement
Let be a finite abelian group. For distributions on , let denote the minimum possible entropy of the sum of two independent -valued random variables whose entropies are and , respectively. The cases and illustrate this entropy-sum function; for , .
Generalized MGL. If is a finite abelian group, then is convex in for a fixed , and by symmetry convex in for a fixed .
This conjecture extends Mrs. Gerber's Lemma from to arbitrary finite abelian groups. The stated parser status is unknown, so its resolution is not established here.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.