English

On the Grassmann Graph of Linear Codes

Combinatorics 2021-07-13 v2 Discrete Mathematics

Abstract

Let Γ(n,k)\Gamma(n,k) be the Grassmann graph formed by the kk-dimensional subspaces of a vector space of dimension nn over a field F\mathbb F and, for tN{0}t\in \mathbb{N}\setminus \{0\}, let Δt(n,k)\Delta_t(n,k) be the subgraph of Γ(n,k)\Gamma(n,k) formed by the set of linear [n,k][n,k]-codes having minimum dual distance at least t+1t+1. We show that if F(nt)|{\mathbb F}|\geq{n\choose t} then Δt(n,k)\Delta_t(n,k) is connected and it is isometrically embedded in Γ(n,k)\Gamma(n,k). 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].

Keywords

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

R2 v1 2026-06-23T15:25:23.775Z