English

Optimal Binary Constant Weight Codes and Affine Linear Groups over Finite Fields

Combinatorics 2017-07-11 v1

Abstract

Let AGL(1,Fq)\text{AGL}(1,\Bbb F_q) be the affine linear group of dimension 11 over a finite field Fq\Bbb F_q. AGL(1,Fq)\text{AGL}(1,\Bbb F_q) acts sharply 2-transitively on Fq\Bbb F_q. Given S<AGL(1,Fq)S<\text{AGL}(1,\Bbb F_q) and an integer kk with 1kq1\le k\le q, does there exist a subset BFqB\subset\Bbb F_q with B=k|B|=k such that S=AGL(1,Fq)BS=\text{AGL}(1,\Bbb F_q)_B? (AGL(1,Fq)B={σAGL(1,Fq):σ(B)=B}\text{AGL}(1,\Bbb F_q)_B=\{\sigma\in\text{AGL}(1,\Bbb F_q):\sigma(B)=B\} is the stabilizer of BB in AGL(1,Fq)\text{AGL}(1,\Bbb F_q).) We derive a sum that holds the answer to this question. This result determines all possible parameters of binary constant weight codes that are constructed from the action of AGL(1,Fq)\text{AGL}(1,\Bbb F_q) on Fq\Bbb F_q to meet the Johnson bound. Consequently, the values of the function A2(n,d,w)A_2(n,d,w) are determined for many parameters, where A2(n,d,w)A_2(n,d,w) is the maximum number of codewords in a binary constant weight code of length nn, weight ww and minimum distance d\ge d.

Keywords

Cite

@article{arxiv.1707.02315,
  title  = {Optimal Binary Constant Weight Codes and Affine Linear Groups over Finite Fields},
  author = {Xiang-dong Hou},
  journal= {arXiv preprint arXiv:1707.02315},
  year   = {2017}
}

Comments

19 pages plus a very long table

R2 v1 2026-06-22T20:41:04.838Z