中文

非退化线性码图的顶部

组合数学 2025-05-05 v4

摘要

Γk(V)\Gamma_k(V) 为 Grassmann 图,其顶点集 Gk(V){\mathcal G}_{k}(V) 由有限域 FqF_q(含 qq 个元素)上 nn 维向量空间 VV 的所有 kk 维子空间构成。我们讨论其子图 Γ(n,k)q\Gamma(n,k)_q,其顶点集 C(n,k)q{\mathcal C}(n,k)_q 由所有非退化线性 [n,k]q[n, k]_q 码构成。我们研究 Γ(n,k)q\Gamma(n,k)_q 的极大团 U]kc\langle U]^{c}_{k},它们是 Γk(V)\Gamma_k(V) 的顶部与 C(n,k)q{\mathcal C}(n,k)_q 的交集。我们展示了它们何时包含在 Gk(V){\mathcal G}_{k}(V) 的一条线中,然后证明了当 U]kc\langle U]^{c}_{k} 不包含在 Gk(V){\mathcal G}_{k}(V) 的一条线中时,它是 Γ(n,k)q\Gamma(n,k)_q 的极大团。此外,我们证明了此类极大团集合的自同构群同构于 Γ(n,k+1)q\Gamma(n,k+1)_{q} 的自同构群。

关键词

引用

@article{arxiv.2312.14523,
  title  = {Tops of graphs of non-degenerate linear codes},
  author = {Edyta Bartnicka and Andrzej Matraś},
  journal= {arXiv preprint arXiv:2312.14523},
  year   = {2025}
}