English

Lengths of divisible codes -- the missing cases

Combinatorics 2025-02-19 v2 Information Theory math.IT

Abstract

A linear code CC over Fq\mathbb{F}_q is called Δ\Delta-divisible if the Hamming weights wt(c)\operatorname{wt}(c) of all codewords cCc \in C are divisible by Δ\Delta. The possible effective lengths of qrq^r-divisible codes have been completely characterized for each prime power qq and each non-negative integer rr. The study of Δ\Delta divisible codes was initiated by Harold Ward. If cc divides Δ\Delta but is coprime to qq, then each Δ\Delta-divisible code CC over \Fq\F_q is the cc-fold repetition of a Δ/c\Delta/c-divisible code. Here we determine the possible effective lengths of prp^r-divisible codes over finite fields of characteristic pp, where pNp\in\mathbb{N} but prp^r is not a power of the field size, i.e., the missing cases.

Keywords

Cite

@article{arxiv.2311.01947,
  title  = {Lengths of divisible codes -- the missing cases},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:2311.01947},
  year   = {2025}
}

Comments

11 pages, 1 table

R2 v1 2026-06-28T13:10:44.097Z