Monotonicity conjecture for the asymptotic code rate
Let and let . For in the relevant relative-distance range, write , where is the maximum size of a -ary code of length and minimum Hamming distance at least . Monotonicity conjecture. The function
is decreasing. Equivalently,
The conjecture is proposed as a weaker alternative to the unproved assertion that is cup-convex. The preceding hybrid Elias–Plotkin bound has the same relevant convexity and differentiability features, but it is not known whether the asserted monotonicity holds for the asymptotic rate function itself.
References
Primary source
Krishna Kaipa, “An improvement of the asymptotic Elias bound for non-binary codes”, arXiv:1705.07785 (2018).
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
No solutions have been posted yet.