Refinement conjecture for Levenshtein-type polynomial nodes

Let q3q\geq 3, let nn and \ell be fixed, and let TnT_n denote the discrete set of admissible points used in the relaxed linear programs over [,s]Tn[\ell,s]\cap T_n and [,1]Tn[\ell,1]\cap T_n. For each such choice, let freff_{\rm ref} and grefg_{\rm ref} be the new polynomials constructed from the Levenshtein-type polynomial f2kn,,sf_{2k}^{n,\ell,s}, whose relevant roots are α1,,αk1\alpha_1,\ldots,\alpha_{k-1}. Refinement conjecture. For fixed q3q\geq 3, nn, and \ell there exists a constant s(q,n,)s(q,n,\ell) such that whenever s[1,s(q,n,))Tns\in[-1,s(q,n,\ell))\cap T_n (that is large enough d/n=(1s)/2d/n=(1-s)/2), the new polynomials freff_{\rm ref} and grefg_{\rm ref} solve the relaxed linear programming in the context above. Equivalently, for most parameters, the roots α1,α2,,αk1\alpha_1,\alpha_2,\ldots,\alpha_{k-1} of the Levenshtein-type polynomial f2kn,,s(t)f_{2k}^{n,\ell,s}(t) are the best approximation of the optimal nodes for general linear programming. The conjecture concerns the feasibility and optimality of the refined polynomials in a discrete relaxation of the linear programs; numerical investigations support it in numerous cases, but no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Peter Boyvalenkov, Peter Dragnev, Douglas Hardin, Edward Saff and Maya Stoyanova, “Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances”, arXiv:1910.07274 (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.