Nonsingularity conjecture for t-wise intersection matrices
Nonsingularity conjecture for t-wise intersection matrices
For a positive integer , write . For subsets , define their weight by
and write for . Let denote the associated -wise intersection matrix. Nonsingularity conjecture for t-wise intersection matrices. If , the subsets satisfy
for every nonempty , and
then is nonsingular over every finite field. This conjecture is the key algebraic condition underlying the capacity conjecture for Reed–Solomon list decoding, but remains unresolved.
Sources & referencesView supporting material
Primary source
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo and Mary Wootters, “Improved List-Decodability of Reed–Solomon Codes via Tree Packings”, arXiv:2011.04453 (2023).
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.