{"id":"arxiv/2610.29744","url":"https://arxiv.org/abs/2610.29744","tags":["cs.IT","math.NT"],"score":0,"title":"On Almost MDS codes holding $(n-k-1)$-designs and an open problem on Witt design","domain":"cs.IT","source":"arxiv","authors":["Huakai Wei","Shiyuan Qiang","Shaofang Hong"],"reviews":0,"subject":"cs.IT","summary":"Let $\\mathcal{C}$ be an almost maximum distance separable (AMDS) code over the finite fields with parameters $[n,k,n-k]$ whose minimum-weight codewords support an $(n-k-1)$-$(n,n-k,λ)$ design. We first determine the parameters of the dual code $\\mathcal{C}^{\\bot}$. We also characterize the design and its complementary design supported by the minimum weight codewords of $\\mathcal{C}^{\\bot}$. In particular, we present explicit formulas for the weight enumerators of all subset codes of $\\mathcal{C}^{\\bot}$ with length at least $k+1$. These formulas are completely determined by the cardinality…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}