Counting edges of different types in a local graph of a Grassmann graph
Abstract
Let denote a finite field with elements. Let denote integers with . Let denote a vector space over that has dimension . The vertex set of the Grassmann graph consists of the -dimensional subspaces of . Two vertices of are adjacent whenever their intersection has dimension . Let denote the path-length distance function of . Pick a vertex . In this paper we define three types of edges in , namely type , type , and type ; for adjacent vertices such that , the type of the edge depends on the subspaces and their intersections with . Pick a vertex such that . Let denote the local graph of in . Our general goal is to count the number of edges in for each type. Consider a two-vertex stabilizer in ; it is known that the -action on has five orbits. Pick two orbits that are not necessarily distinct; for a given , we find the number of vertices in such that the edge has (i) type , (ii) type , (iii) type . To find these numbers, we use many results that involve a projective geometry , which is the set of all subspaces of .
Keywords
Cite
@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}
}
Comments
22 pages, 3 figures