English

Chow's theorem for linear codes

Combinatorics 2016-03-22 v1

Abstract

Let Γk(V)\Gamma_{k}(V) be the Grassmann graph formed by kk-dimensional subspaces of an nn-dimensional vector space over the finite field Fq{\mathbb F}_{q} consisting of qq elements and 1<k<n11<k<n-1. Denote by Γ(n,k)q\Gamma(n,k)_q the restriction of the Grassmann graph to the set of all non-degenerate linear [n,k]q[n,k]_q codes. We describe maximal cliques of the graph Γ(n,k)q\Gamma(n,k)_q and show that every automorphism of this graph is induced by a monomial semilinear automorphism of VV.

Keywords

Cite

@article{arxiv.1603.06115,
  title  = {Chow's theorem for linear codes},
  author = {Mariusz Kwiatkowski and Mark Pankov},
  journal= {arXiv preprint arXiv:1603.06115},
  year   = {2016}
}
R2 v1 2026-06-22T13:14:31.549Z