Strong enumeration conjecture for q-ary codes

Fix an integer q2q\ge 2. A qq-ary code of length nn and distance dd is a subset of [q]n[q]^n whose elements are pairwise separated by Hamming distance at least dd, and let Aq(n,d)A_q(n,d) denote the maximum size of such a code. Strong enumeration conjecture for q-ary codes. For every fixed c>0c>0, the number of qq-ary codes of length nn and distance dd is

2O(Aq(n,d))2^{O(A_q(n,d))}

whenever

d<(1q1c)n.d<(1-q^{-1}-c)n.

The conjecture would give a substantially stronger enumeration bound than the paper's proved results. Its main obstacle is the apparent lack of strong supersaturation estimates showing that sets much larger than Aq(n,d)A_q(n,d) contain many pairs at distance at most dd; the source presents it as likely quite difficult and gives no resolution.

Sources & referencesView supporting material

Primary source

Dingding Dong, Nitya Mani and Yufei Zhao, “On the number of error correcting codes”, arXiv:2205.12363 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.