中文

Grassmann图中局部图中不同类型边的计数

组合数学 2025-09-19 v3

摘要

Fq\mathbb{F}_q 表示元素数为 qq 的有限域。设 n,kn,k 为整数,满足 n>2k6n>2k\geq 6。设 VV 为维数为 nnFq\mathbb{F}_{q} 上的向量空间。Grassmann图 Jq(n,k)J_q(n,k) 的顶点集合由 VVkk 维子空间组成。当两个顶点所交的维数为 k1k-1 时,它们相邻。在 Jq(n,k)J_q(n,k) 中,令 \partial 表示路径长度距离函数。任选一个顶点 yy。本文定义 XX 中的三类边:类型 00、类型 ++ 和类型 -;对于相邻顶点 w,zw,z(w,y)=(z,y)\partial(w,y)=\partial(z,y),边 wzwz 的类型取决于子空间 w+z,w,z,wzw+z,w,z,w\cap z 及其与 yy 的交集。任选一个顶点 xx,使得 1<(x,y)<k1<\partial(x,y)<k。令 Γ(x)\Gamma(x) 表示 xxJq(n,k)J_q(n,k) 中的局部图。我们的总体目标是计数 Γ(x)\Gamma(x) 中每类边的数量。考虑 GL(V)GL(V) 中的两个顶点稳定子 Stab(x,y)\text{Stab}(x,y);已知 Stab(x,y)\text{Stab}(x,y)-作用在 Γ(x)\Gamma(x) 上有五个轨道。任选两个轨道 O,N\mathcal{O},\mathcal{N}(不一定不同);对于给定的 wOw\in \mathcal{O},求使边 wzwz 为 (i) 类型 00,(ii) 类型 ++,(iii) 类型 - 的顶点数 zNz\in \mathcal{N}。为求得这些数值,我们使用涉及射影几何 Pq(n)P_q(n) 的许多结果,该几何是 VV 中所有子空间的集合。

关键词

引用

@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