A generalization of the cylinder conjecture for divisible codes
Abstract
We extend the original cylinder conjecture on point sets in affine three-dimensional space to the more general framework of divisible linear codes over $\mathbb{F}_q$ and their classification. Through a mix of linear programming, combinatorial techniques and computer enumeration, we investigate the structural properties of these codes. In this way, we can prove a reduction theorem for a generalization of the cylinder conjecture, show some instances where it does not hold and prove its validity for small values of $q$. In particular, we correct a flawed proof for the original cylinder conjecture for $q = 5$ and present the first proof for $q = 7$.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.02923
- arXiv:
- arXiv:2011.02923
- Bibcode:
- 2020arXiv201102923K
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 05B25;
- Secondary 51D20;
- 51E22
- E-Print:
- 16 pages