English

On the distance between linear codes

Combinatorics 2015-06-02 v1

Abstract

Let VV be an nn-dimensional vector space over the finite field consisting of qq elements and let Γk(V)\Gamma_{k}(V) be the Grassmann graph formed by kk-dimensional subspaces of VV, 1<k<n11<k<n-1. Denote by Γ(n,k)q\Gamma(n,k)_{q} the restriction of Γk(V)\Gamma_{k}(V) to the set of all non-degenerate linear [n,k]q[n,k]_{q} codes. We show that for any two codes the distance in Γ(n,k)q\Gamma(n,k)_{q} coincides with the distance in Γk(V)\Gamma_{k}(V) only in the case when n<(q+1)2+k2n<(q+1)^2+k-2, i.e. if nn is sufficiently large then for some pairs of codes the distances in the graphs Γk(V)\Gamma_{k}(V) and Γ(n,k)q\Gamma(n,k)_{q} are distinct. We describe one class of such pairs.

Keywords

Cite

@article{arxiv.1506.00215,
  title  = {On the distance between linear codes},
  author = {Mariusz Kwiatkowski and Mark Pankov},
  journal= {arXiv preprint arXiv:1506.00215},
  year   = {2015}
}
R2 v1 2026-06-22T09:44:31.111Z