English

Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6

Combinatorics 2018-10-23 v4

Abstract

The maximum size A2(8,6;4)A_2(8,6;4) of a binary subspace code of packet length v=8v=8, minimum subspace distance d=6d=6, and constant dimension k=4k=4 is 257257, where the 22 isomorphism types are extended lifted maximum rank distance codes. In finite geometry terms the maximum number of solids in PG(7,2)\operatorname{PG}(7,2), mutually intersecting in at most a point, is 257257. The result was obtained by combining the classification of substructures with integer linear programming techniques. This implies that the maximum size A2(8,6)A_2(8,6) of a binary mixed-dimension code of packet length 88 and minimum subspace distance 66 is 257257 as well.

Keywords

Cite

@article{arxiv.1711.06624,
  title  = {Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6},
  author = {Daniel Heinlein and Thomas Honold and Michael Kiermaier and Sascha Kurz and Alfred Wassermann},
  journal= {arXiv preprint arXiv:1711.06624},
  year   = {2018}
}

Comments

17 pages, 3 tables

R2 v1 2026-06-22T22:49:37.225Z