ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let GG be a finite abelian group. For distributions on GG, let fG(x,y)f_G(x,y) denote the minimum possible entropy of the sum of two independent GG-valued random variables whose entropies are xx and yy, respectively. The cases G=Z2G=\mathbb{Z}_2 and G=RG=\mathbb{R} illustrate this entropy-sum function; for G=Z2G=\mathbb{Z}_2, fZ2(x,y)=h(h−1(x)⋆h−1(y))f_{\mathbb{Z}_2}(x,y)=h(h^{-1}(x)\star h^{-1}(y)).

Generalized MGL. If GG is a finite abelian group, then fG(x,y)f_G(x,y) is convex in xx for a fixed yy, and by symmetry convex in yy for a fixed xx.

This conjecture extends Mrs. Gerber's Lemma from Z2\mathbb{Z}_2 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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.