{"id":"arxiv/2607.24351","url":"https://arxiv.org/abs/2607.24351","tags":["cs.IT","math.CO","math.NT"],"score":0,"title":"Cyclic codes and cyclically covering subspaces","domain":"cs.IT","source":"arxiv","authors":["Xuan Wang","Minjia Shi"],"reviews":0,"subject":"cs.IT","summary":"A subspace of $\\mathbb{F}_q^n$ is called cyclically covering if the union of $σ^i(U)$ can cover the whole space $\\mathbb{F}_q^n$, where $σ$ is the cyclic shift, $0 \\leqslant i \\leqslant n-1$. Let $h_q(n)$ be the largest possible co-dimension of a cyclically covering subspace of $\\mathbb{F}_q^n$. We show that $h_2(2p) = 2$ for every prime $p$ such that $2$ is a primitive root modulo $p$. By constacyclic codes, we show that $h_q((q-1)n) = 0$ when $h_q(n) = 0$ and $\\gcd(n,q-1) = 1$. We also derive a lower bound on $h_q(n)$ by the concept of support weight distribution, which is important in…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}