On the Grassmann Graph of Linear Codes
Combinatorics
2021-07-13 v2 Discrete Mathematics
Abstract
Let be the Grassmann graph formed by the -dimensional subspaces of a vector space of dimension over a field and, for , let be the subgraph of formed by the set of linear -codes having minimum dual distance at least . We show that if then is connected and it is isometrically embedded in . This generalizes some results of [M. Kwiatkowski, M. Pankov, "On the distance between linear codes", Finite Fields Appl. 39 (2016), 251--263] and [M. Kwiatkowski, M. Pankov, A. Pasini, "The graphs of projective codes" Finite Fields Appl. 54 (2018), 15--29].
Cite
@article{arxiv.2005.04402,
title = {On the Grassmann Graph of Linear Codes},
author = {Ilaria Cardinali and Luca Giuzzi and Mariusz Kwiatkowski},
journal= {arXiv preprint arXiv:2005.04402},
year = {2021}
}
Comments
13 pages/final version