{"id":"arxiv/2606.29236","url":"https://arxiv.org/abs/2606.29236","tags":["math.CO"],"score":0,"title":"Near-Optimal Covering Sequences","domain":"math.CO","source":"arxiv","authors":["Hoang Ta","Van Khu Vu"],"reviews":0,"subject":"math.CO","summary":"An $(n,R)$-covering sequence over a finite alphabet $Σ_q = \\{0,1,\\dots, q-1\\}$ is a cyclic sequence whose consecutive length-$n$ windows form a covering code of radius $R$. Equivalently, every word in $Σ_q^n$ is within Hamming distance $R$ of at least one window. We give a deterministic and explicit construction of such sequences whose length, for every fixed alphabet size $q$, every fixed radius $R$, and every sufficiently large $n$, attains the sphere-covering lower bound up to a constant factor depending only on $q$ and $R$. Thus, in the fixed-radius regime, the construction removes the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}