Grassmann图中局部图中不同类型边的计数
组合数学
2025-09-19 v3
摘要
设 表示元素数为 的有限域。设 为整数,满足 。设 为维数为 的 上的向量空间。Grassmann图 的顶点集合由 的 维子空间组成。当两个顶点所交的维数为 时,它们相邻。在 中,令 表示路径长度距离函数。任选一个顶点 。本文定义 中的三类边:类型 、类型 和类型 ;对于相邻顶点 且 ,边 的类型取决于子空间 及其与 的交集。任选一个顶点 ,使得 。令 表示 在 中的局部图。我们的总体目标是计数 中每类边的数量。考虑 中的两个顶点稳定子 ;已知 -作用在 上有五个轨道。任选两个轨道 (不一定不同);对于给定的 ,求使边 为 (i) 类型 ,(ii) 类型 ,(iii) 类型 的顶点数 。为求得这些数值,我们使用涉及射影几何 的许多结果,该几何是 中所有子空间的集合。
引用
@article{arxiv.2506.18700,
title = {Counting edges of different types in a local graph of a Grassmann graph},
author = {Ian Seong},
journal= {arXiv preprint arXiv:2506.18700},
year = {2025}
}
备注
22 pages, 3 figures