中文

射影码图的顶点

组合数学 2025-09-23 v1

摘要

Γk(V)\Gamma_k(V) 为Grassmann图,其顶点集 Gk(V){\mathcal G}_{k}(V) 由有限域 FqF_q(含 qq 个元素)上 nn 维向量空间 VV 的所有 kk 维子空间构成。记 Π[n,k]q\Pi[n,k]_q 为由射影码构成的 Γk(V)\Gamma_k(V) 的子图。我们完整描述了 Π[n,k]q\Pi[n,k]_q 中的团 U]kΠ\langle U]^{\Pi}_{k},其由包含于 VV 中一个固定的 (k+1)(k+1) 维子空间内的所有 kk 维射影码组成。我们展示了它们何时以及以多少条 Gk(V){\mathcal G}_{k}(V) 中的线被包含。接着我们证明 U]kΠ\langle U]^{\Pi}_{k}Π[n,k]q\Pi[n,k]_q 的极大团当且仅当它被包含于 Gk(V){\mathcal G}_{k}(V) 的至多一条线中。

关键词

引用

@article{arxiv.2509.17958,
  title  = {Tops of graphs of projective codes},
  author = {Edyta Bartnicka},
  journal= {arXiv preprint arXiv:2509.17958},
  year   = {2025}
}