Using a Grassmann graph to recover the underlying projective geometry
Abstract
Let denote integers with . Let denote a finite field with elements, and let denote a vector space over that has dimension . The projective geometry is the partially ordered set consisting of the subspaces of ; the partial order is given by inclusion. For the Grassmann graph the vertex set consists of the -dimensional subspaces of . Two vertices of are adjacent whenever their intersection has dimension . The graph is known to be distance-regular. Let denote the path-length distance function of . Pick two vertices in such that . The set contains the elements . In our main result, we describe and using only the graph structure of . To achieve this result, we make heavy use of the Euclidean representation of that corresponds to the second largest eigenvalue of the adjacency matrix.
Cite
@article{arxiv.2311.16880,
title = {Using a Grassmann graph to recover the underlying projective geometry},
author = {Ian Seong},
journal= {arXiv preprint arXiv:2311.16880},
year = {2024}
}
Comments
29 pages