Grassmannians of codes

April 17, 2023 ยท The Ethereal ยท ๐Ÿ› Finite Fields Their Appl.

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors I. Cardinali, L. Giuzzi arXiv ID 2304.08397 Category math.CO: Combinatorics Cross-listed cs.IT Citations 6 Venue Finite Fields Their Appl. Last Checked 6 months ago
Abstract
Consider the point line-geometry ${\mathcal P}_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\cap 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 ${\mathcal P}_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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Combinatorics

๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO ๐Ÿ› arXiv ๐Ÿ“š 94 cites 10 years ago