ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let c1>0c_1>0. For a random variable XX valued in F2m\mathbb{F}_2^m, let X′X' be an independent copy of XX, and let HH denote Shannon entropy. For a subspace G≤F2mG\leq\mathbb{F}_2^m, let UGU_G be the uniform random variable on GG, independent of XX.

Entropic Marton-type conjecture. There exists c2=exp⁡(O(1/c1))c_2=\exp(O(1/c_1)) such that, for every m∈Z+m\in\mathbb{Z}_+ and every such XX, there is a subspace GG with

dim⁡G≤c2H(X)\dim G\leq c_2H(X)

and

H(UG+X)−H(UG)≤(1+c1)(H(X′+X)−H(X′)).H(U_G+X)-H(U_G)\leq (1+c_1)\bigl(H(X'+X)-H(X')\bigr).

The conjecture is intended to strengthen the paper's rate from 2−Ω(m)2^{-\Omega(\sqrt m)} to 2−Ω(mlog⁡m)2^{-\Omega(\sqrt m\log m)}, which would yield vanishing block-error probability up to Shannon capacity via the bit-to-block results cited by the authors. The statement is a conjectural entropic covering assertion related to the polynomial Freiman--Ruzsa and Marton-type phenomena; its resolution status is not specified in the supplied text.

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.