๐ฎ
๐ฎ
The Ethereal
Grassmannians of codes
April 17, 2023 ยท The Ethereal ยท ๐ Finite Fields Their Appl.
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal