pith. sign in

arxiv: 1506.00215 · v1 · pith:VV4RMKV3new · submitted 2015-05-31 · 🧮 math.CO

On the distance between linear codes

classification 🧮 math.CO
keywords gammacodesdistancedimensionallinearpairscaseclass
0
0 comments X
read the original abstract

Let $V$ be an $n$-dimensional vector space over the finite field consisting of $q$ elements and let $\Gamma_{k}(V)$ be the Grassmann graph formed by $k$-dimensional subspaces of $V$, $1<k<n-1$. Denote by $\Gamma(n,k)_{q}$ the restriction of $\Gamma_{k}(V)$ to the set of all non-degenerate linear $[n,k]_{q}$ codes. We show that for any two codes the distance in $\Gamma(n,k)_{q}$ coincides with the distance in $\Gamma_{k}(V)$ only in the case when $n<(q+1)^2+k-2$, i.e. if $n$ is sufficiently large then for some pairs of codes the distances in the graphs $\Gamma_{k}(V)$ and $\Gamma(n,k)_{q}$ are distinct. We describe one class of such pairs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.