Asymptotic tightness of the lower bound for 1-perfect binary codes

About 20 years old · traced to

Let B(n−1)B(n-1) denote the number of 11-perfect binary codes of length n−1=2m−1n-1=2^m-1, and let K~LA(n)\widetilde K_{\scriptscriptstyle LA}(n) be the lower-bound expression satisfying B(n−1)≥K~LA(n)B(n-1)\geq \widetilde K_{\scriptscriptstyle LA}(n). The expression in equation (4) is the asymptotic formula for K~LA(n)\widetilde K_{\scriptscriptstyle LA}(n). Asymptotic tightness conjecture. The lower bound is asymptotically tight: equation (4) is the asymptotic number of 11-perfect binary codes of length n−1=2m−1n-1=2^m-1. This would determine the asymptotic growth of the number of 11-perfect binary codes, beyond the established constructive lower bound; no resolution is supplied in the source.

References

Primary source

Denis Krotov and Sergey Avgustinovich, “On the number of 1-perfect binary codes: a lower bound”, arXiv:math/0608278 (2009).

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.