Near-Optimal Covering Sequences
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.29236
curl -X POST /api/v1/records/arxiv/2606.29236/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.29236/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'