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

From papers

Let B(n1)B(n-1) denote the number of 11-perfect binary codes of length n1=2m1n-1=2^m-1, and let K~LA(n)\widetilde K_{\scriptscriptstyle LA}(n) be the lower-bound expression satisfying B(n1)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 n1=2m1n-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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.