中文

关于非退化线性 $[n,2]_2$ 码的图

组合数学 2023-01-18 v1 信息论 math.IT

摘要

考虑 qq 元域上 nn 维向量空间的 kk 维子空间的 Grassmann 图,其中 1<k<n11<k<n-1。该图的每个自同构由相应向量空间的半线性自同构或到对偶向量空间的半线性同构诱导;第二种可能性仅在 n=2kn=2k 时实现。设 Γ(n,k)q\Gamma(n,k)_q 为由所有非退化线性 [n,k]q[n,k]_q 码构成的 Grassmann 图的子图。若 q3q\ge 3k3k\ge 3,则 Γ(n,k)q\Gamma(n,k)_{q} 到 Grassmann 图的子图的每个同构均可唯一延拓为 Grassmann 图的自同构。对于 q=k=2q=k=2,存在一个 Γ(n,k)q\Gamma(n,k)_{q} 到 Grassmann 图的子图的同构不具备该性质。在本文中,我们证明此类例外同构在相差一个 Grassmann 图自同构的意义下是唯一的。

关键词

引用

@article{arxiv.2301.06012,
  title  = {On the graph of non-degenerate linear $[n,2]_2$ codes},
  author = {Mark Pankov},
  journal= {arXiv preprint arXiv:2301.06012},
  year   = {2023}
}