Association schemes and orthogonality graphs on anisotropic points of polar spaces

Sam Adriaensen,Maarten De Boeck
2024-02-26
Abstract:In this paper, we study association schemes on the anisotropic points of classical polar spaces. Our main result concerns non-degenerate elliptic and hyperbolic quadrics in PG$(n,q)$ with $q$ odd. We define relations on the anisotropic points of such a quadric that depend on the type of line spanned by the points and whether or not they are of the same "quadratic type". This yields an imprimitive $5$-class association scheme. We calculate the matrices of eigenvalues and dual eigenvalues of this scheme.
Combinatorics
What problem does this paper attempt to address?