English

Projective divisible binary codes

Combinatorics 2017-03-27 v1

Abstract

For which positive integers n,k,rn,k,r does there exist a linear [n,k][n,k] code CC over Fq\mathbb{F}_q with all codeword weights divisible by qrq^r and such that the columns of a generating matrix of CC are projectively distinct? The motivation for studying this problem comes from the theory of partial spreads, or subspace codes with the highest possible minimum distance, since the set of holes of a partial spread of rr-flats in PG(v1,Fq)\operatorname{PG}(v-1,\mathbb{F}_q) corresponds to a qrq^r-divisible code with kvk\leq v. In this paper we provide an introduction to this problem and report on new results for q=2q=2.

Keywords

Cite

@article{arxiv.1703.08291,
  title  = {Projective divisible binary codes},
  author = {Daniel Heinlein and Thomas Honold and Michael Kiermaier and Sascha Kurz and Alfred Wassermann},
  journal= {arXiv preprint arXiv:1703.08291},
  year   = {2017}
}

Comments

10 pages, 3 tables

R2 v1 2026-06-22T18:55:35.447Z