{"id":"arxiv/2610.31460","url":"https://arxiv.org/abs/2610.31460","tags":["cs.IT","math.CO","math.NT"],"score":0,"title":"Deep holes of full-length Reed--Solomon codes: uniform bounds and exact classifications","domain":"cs.IT","source":"arxiv","authors":["Xiang Fan"],"reviews":0,"subject":"cs.IT","summary":"Let $u$ be a received word for the full-length Reed--Solomon code $\\operatorname{RS}_q(k)$, with interpolation polynomial $f_u$ of degree $k+m$. For each $m\\in\\{3,4,5,6,7\\}$, we classify all such deep holes over every finite field, without a field-size hypothesis. None occur for odd $m$ in this range. At $m=4$ and $m=6$, the only exceptions are, respectively, the Segre sextic and Frobenius-power families; these occur only in dimension two over fields of characteristic two. For arbitrary $m\\geqslant3$, we also establish two uniform bounds. If $\\sqrt q\\geqslant12(m+1)\\log(2m+2)$, no word of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}