On the distance between linear codes
Combinatorics
2015-06-02 v1
Abstract
Let be an -dimensional vector space over the finite field consisting of elements and let be the Grassmann graph formed by -dimensional subspaces of , . Denote by the restriction of to the set of all non-degenerate linear codes. We show that for any two codes the distance in coincides with the distance in only in the case when , i.e. if is sufficiently large then for some pairs of codes the distances in the graphs and are distinct. We describe one class of such pairs.
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}
}