{"id":"arxiv/2611.13044","url":"https://arxiv.org/abs/2611.13044","tags":["cs.IT","math.CO","math.NT"],"score":0,"title":"Cyclically covering subspaces and additive perfect codes","domain":"cs.IT","source":"arxiv","authors":["Yangcheng Li","Pingzhi Yuan"],"reviews":0,"subject":"cs.IT","summary":"Let $h_q(n)$ be the largest codimension of a subspace of $\\mathbb{F}_q^n$ whose cyclic shifts cover the whole space. For $r>0$, we characterize the inequality $h_q(n)\\ge r$ in terms of cyclic $\\mathbb{F}_q$-linear codes over vector alphabets with covering radius one, no nonzero word of block weight one, and a scalar dual generated by the shifts of one word. For $k,m\\ge2$, let $I_q(j)$ count the monic irreducible polynomials of degree $j$ over $\\mathbb{F}_q$. If $k$ is prime or $m\\ge2\\sum_{j=1}^{k-1}I_q(j)+2$, we prove that a cyclic $\\mathbb{F}_q$ linear perfect code of length…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}