Length-Maximal Codes with Given Singleton Defect: Structure and Bounds
Let $\mathcal C$ be an $(n,q^k,d)_q$ code of integer dimension $k\ge2$ and Singleton defect $s=n-k+1-d$. Repeated shortening followed by the Plotkin bound gives \[ n\le (s+1)(q+1)+k-2. \] We study the equality case, calling a code attaining this bound \emph{length-maximal}. Equality provides rigid structure: the code is symbol-uniform under every successive shortening, is an orthogonal array of strength at least $k-1$, and has pairwise distances in $\{d\}\cup\{n-k+3,\ldots,n\}$. For $k\ge3$ it also satisfies $s\le q-1$ and $(s+2)\mid q(q+1)$. In dimension two, length-maximal codes are…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.03784
curl -X POST /api/v1/records/arxiv/2604.03784/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.03784/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'