非退化线性码图的顶部
组合数学
2025-05-05 v4
摘要
设 为 Grassmann 图,其顶点集 由有限域 (含 个元素)上 维向量空间 的所有 维子空间构成。我们讨论其子图 ,其顶点集 由所有非退化线性 码构成。我们研究 的极大团 ,它们是 的顶部与 的交集。我们展示了它们何时包含在 的一条线中,然后证明了当 不包含在 的一条线中时,它是 的极大团。此外,我们证明了此类极大团集合的自同构群同构于 的自同构群。
引用
@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}
}