Grassmannians of codes
Abstract
Consider the point line-geometry having as points all the -linear codes having minimum dual distance at least and where two points and are collinear whenever is a -linear code having minimum dual distance at least . We are interested in the collinearity graph of The graph is a subgraph of the Grassmann graph and also a subgraph of the graph of the linear codes having minimum dual distance at least 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 in relation to that of and we will characterize the set of its isolated vertices. We will then focus on and providing necessary and sufficient conditions for them to be connected.
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