English

Grassmannians of codes

Combinatorics 2023-12-07 v2 Information Theory math.IT

Abstract

Consider the point line-geometry Pt(n,k){\mathcal P}_t(n,k) having as points all the [n,k][n,k]-linear codes having minimum dual distance at least t+1t+1 and where two points XX and YY are collinear whenever XYX\cap Y is a [n,k1][n,k-1]-linear code having minimum dual distance at least t+1t+1. We are interested in the collinearity graph Λt(n,k)\Lambda_t(n,k) of Pt(n,k).{\mathcal P}_t(n,k). The graph Λt(n,k)\Lambda_t(n,k) is a subgraph of the Grassmann graph and also a subgraph of the graph Δt(n,k)\Delta_t(n,k) of the linear codes having minimum dual distance at least t+1t+1 introduced in~[M. Kwiatkowski, M. Pankov, On the distance between linear codes, Finite Fields Appl. 39 (2016), 251--263, doi:10.1016/j.ffa.2016.02.004, arXiv:1506.00215]. We shall study the structure of Λt(n,k)\Lambda_t(n,k) in relation to that of Δt(n,k)\Delta_t(n,k) and we will characterize the set of its isolated vertices. We will then focus on Λ1(n,k)\Lambda_1(n,k) and Λ2(n,k)\Lambda_2(n,k) providing necessary and sufficient conditions for them to be connected.

Keywords

Cite

@article{arxiv.2304.08397,
  title  = {Grassmannians of codes},
  author = {I. Cardinali and L. Giuzzi},
  journal= {arXiv preprint arXiv:2304.08397},
  year   = {2023}
}

Comments

20 pages/minor corrections/updated bibliography

R2 v1 2026-06-28T10:08:35.836Z