Strong enumeration conjecture for q-ary codes
Strong enumeration conjecture for q-ary codes
Fix an integer . A -ary code of length and distance is a subset of whose elements are pairwise separated by Hamming distance at least , and let denote the maximum size of such a code. Strong enumeration conjecture for q-ary codes. For every fixed , the number of -ary codes of length and distance is
whenever
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 contain many pairs at distance at most ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.