English

Lengths of divisible codes with restricted column multiplicities

Combinatorics 2023-11-06 v2 Information Theory math.IT

Abstract

We determine the minimum possible column multiplicity of even, doubly-, and triply-even codes given their length. This refines a classification result for the possible lengths of qrq^r-divisible codes over Fq\mathbb{F}_q. We also give a few computational results for field sizes q>2q>2. Non-existence results of divisible codes with restricted column multiplicities for a given length have applications e.g. in Galois geometry and can be used for upper bounds on the maximum cardinality of subspace codes.

Keywords

Cite

@article{arxiv.2303.17172,
  title  = {Lengths of divisible codes with restricted column multiplicities},
  author = {Theresa Körner and Sascha Kurz},
  journal= {arXiv preprint arXiv:2303.17172},
  year   = {2023}
}

Comments

26 pages, 7 tables

R2 v1 2026-06-28T09:40:55.228Z