English

Tops of graphs of non-degenerate linear codes

Combinatorics 2025-05-05 v4

Abstract

Let Γk(V)\Gamma_k(V) be the Grassmann graph whose vertex set Gk(V){\mathcal G}_{k}(V) is formed by all kk-dimensional subspaces of an nn-dimensional vector space VV over the finite field FqF_q consisting of qq elements. We discuss its subgraph Γ(n,k)q\Gamma(n,k)_q with the vertex set C(n,k)q{\mathcal C}(n,k)_q consisting of all non-degenerate linear [n,k]q[n, k]_q codes. %We assume that 1<k<n11<k<n-1. We study maximal cliques U]kc\langle U]^{c}_{k} of Γ(n,k)q\Gamma(n,k)_q, which are intersections of tops of Γk(V)\Gamma_k(V) with C(n,k)q{\mathcal C}(n,k)_q. We show when they are contained in a line of Gk(V){\mathcal G}_{k}(V) and then we prove that U]kc\langle U]^{c}_{k} is a maximal clique of Γ(n,k)q\Gamma(n,k)_q when it is not contained in a line of Gk(V){\mathcal G}_{k}(V). Furthermore, we show that the automorphism group of the set of such maximal cliques is isomorphic with the automorphism group of Γ(n,k+1)q\Gamma(n,k+1)_{q}.

Keywords

Cite

@article{arxiv.2312.14523,
  title  = {Tops of graphs of non-degenerate linear codes},
  author = {Edyta Bartnicka and Andrzej Matraś},
  journal= {arXiv preprint arXiv:2312.14523},
  year   = {2025}
}