Shangguan's generic Vandermonde full-rank conjecture
Shangguan's generic Vandermonde full-rank conjecture
Let and let satisfy, for every ,
Assume also that the corresponding inequality is an equality for . Let be a generic -Vandermonde matrix, and let be the matrix defined in the source from and these subsets.
Shangguan's full-rank conjecture. The matrix has full column rank.
The conjecture is formulated as a rank criterion whose resolution would imply that generic Reed–Solomon codes achieve list-decoding capacity. The source does not provide evidence of a resolution, so its status is open.
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
Joshua Brakensiek, Sivakanth Gopi and Visu Makam, “Generic Reed-Solomon Codes Achieve List-decoding Capacity”, arXiv:2206.05256 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.