Divisible Codes
Information Theory
2025-12-23 v4 Combinatorics
math.IT
Abstract
A linear code over with the Hamming metric is called -divisible if the weights of all codewords are divisible by . They have been introduced by Harold Ward a few decades ago. Applications include subspace codes, partial spreads, vector space partitions, and distance optimal codes. The determination of the possible lengths of projective divisible codes is an interesting and comprehensive challenge.
Cite
@article{arxiv.2112.11763,
title = {Divisible Codes},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:2112.11763},
year = {2025}
}
Comments
118 pages; typos corrected, remarks added, and references updated; comments more than welcome