Metraipolis › archive › dc_548258e3f554
A Complete Characterization of $q$-Ary $2$-Designs in Doubly-Extended Reed-Solomon Codes — arXiv:2611.05861
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.05861
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-05T18:28:25.047Z
- SHA-256 of the archived text
3839d8ab49e2e1aa6316cb25e3305edc95af9fce96909b8cc1da66548f70d546- Stable URL of this page
https://metraipolis.com/documento/dc_548258e3f554
How to cite
A Complete Characterization of $q$-Ary $2$-Designs in Doubly-Extended Reed-Solomon Codes — arXiv:2611.05861 — arXiv (en), https://arxiv.org/abs/2611.05861 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_548258e3f554 (Metraipolis archive dc_548258e3f554, sha256 3839d8ab49e2e1aa6316cb25e3305edc95af9fce96909b8cc1da66548f70d546)
BibTeX
@misc{dc548258e3f554,
title = {A Complete Characterization of $q$-Ary $2$-Designs in Doubly-Extended Reed-Solomon Codes — arXiv:2611.05861},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.05861},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_548258e3f554; sha256 3839d8ab49e2e1aa6316cb25e3305edc95af9fce96909b8cc1da66548f70d546},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.05861. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Let $\mathcal{C}_k$ be the doubly-extended Reed--Solomon code with parameters $[q+1, k, q-k+2]_q$. We give a complete characterization of when its codewords of a fixed weight form $q$-ary 2-designs. The main ingredient is an exact criterion showing that the number of $r$-subsets of $\mathbb{F}_q^*$ with a prescribed product is independent of that product if and only if $\gcd(r, q-1)=1$. Applying this criterion to the minimum-weight codewords of $\mathcal{C}_k$, we prove that they form a $q$-ary 2-design if and only if $\gcd(k-1, q-1)=1$. We further establish a propagation result for MDS codes showing that the $q$-ary 2-design property at minimum weight implies the same property at every nonzero weight. Consequently, $\mathcal{C}_k$ holds $q$-ary 2-designs at all nonzero weights if and only if $\gcd(k-1, q-1)=1$.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO) ; Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2611.05861 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-05T18:18:33.996Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).