Exponential growth of inequivalent codes from bent vectorial functions

At least 7 years old · documented by

Let mm be a positive integer and let 1≤ℓ≤m1\leq \ell\leq m. A (2m,ℓ)(2m,\ell) bent vectorial function is used to construct a binary code with parameters

[22m, 2m+1+ℓ, 22m−1−2m−1].[2^{2m},\,2m+1+\ell,\,2^{2m-1}-2^{m-1}].

Two codes are inequivalent when they are not equivalent as binary codes, and a code admits a 2-transitive automorphism group when its automorphism group acts 2-transitively on its coordinate positions.

Exponential-growth conjecture. For any given ℓ\ell in the range 1≤ℓ≤m1\leq \ell\leq m, the number of inequivalent codes with these parameters obtained from (2m,ℓ)(2m,\ell) bent vectorial functions via the stated construction grows exponentially with linear growth of mm, and most of these codes do not admit a 2-transitive automorphism group.

The conjecture is motivated by examples giving several inequivalent codes with these parameters and by further evidence in the paper. It predicts both abundant inequivalence and the typical absence of 2-transitive automorphism groups as the number of variables grows.

References

Primary source

Cunsheng Ding, Akihiro Munemasa and Vladimir Tonchev, “Bent Vectorial Functions, Codes and Designs”, arXiv:1808.08487 (2019).

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.