Grassmannians of codes
Consider the point line-geometry π«_t(n,k) having as points all the [n,k]-linear codes having minimum dual distance at least t+1 and where two points X and Y are collinear whenever Xβ© Y is a [n,k-1]-linear code having minimum dual distance at least t+1. We are interested in the collinearity graph Ξ_t(n,k) of π«_t(n,k). The graph Ξ_t(n,k) is a subgraph of the Grassmann graph and also a subgraph of the graph Ξ_t(n,k) of the linear codes having minimum dual distance at least t+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) in relation to that of Ξ_t(n,k) and we will characterize the set of its isolated vertices. We will then focus on Ξ_1(n,k) and Ξ_2(n,k) providing necessary and sufficient conditions for them to be connected.
READ FULL TEXT