English

The graphs of projective codes

Combinatorics 2018-01-01 v1 Algebraic Geometry

Abstract

Consider the Grassmann graph formed by kk-dimensional subspaces of an nn-dimensional vector space over the field of qq elements (1<k<n11<k<n-1) and denote by Π(n,k)q\Pi(n,k)_q the restriction of this graph to the set of projective [n,k]q[n,k]_q codes. In the case when q(n2)q\ge \binom{n}{2}, we show that the graph Π(n,k)q\Pi(n,k)_q is connected, its diameter is equal to the diameter of the Grassmann graph and the distance between any two vertices coincides with the distance between these vertices in the Grassmann graph. Also, we give some observations concerning the graphs of simplex codes. For example, binary simplex codes of dimension 33 are precisely maximal singular subspaces of a non-degenerate quadratic form.

Keywords

Cite

@article{arxiv.1712.10198,
  title  = {The graphs of projective codes},
  author = {Mariusz Kwiatkowski and Mark Pankov and Antonio Pasini},
  journal= {arXiv preprint arXiv:1712.10198},
  year   = {2018}
}
R2 v1 2026-06-22T23:32:08.501Z