Refinement conjecture for Levenshtein-type polynomial nodes
Refinement conjecture for Levenshtein-type polynomial nodes
Let , let and be fixed, and let denote the discrete set of admissible points used in the relaxed linear programs over and . For each such choice, let and be the new polynomials constructed from the Levenshtein-type polynomial , whose relevant roots are . Refinement conjecture. For fixed , , and there exists a constant such that whenever (that is large enough ), the new polynomials and solve the relaxed linear programming in the context above. Equivalently, for most parameters, the roots of the Levenshtein-type polynomial 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.