Codes and Designs in Johnson Graphs From Symplectic Actions on Quadratic Forms
Abstract
The Johnson graph has as vertices the -subsets of , and two vertices are joined by an edge if their intersection has size . An \emph{-strongly incidence-transitive code} in is a proper vertex subset such that the subgroup of graph automorphisms leaving invariant is transitive on the set of `codewords', and for each codeword , the setwise stabiliser is transitive on . We classify the \emph{-strongly incidence-transitive codes} in for which is the symplectic group acting as a -transitive permutation group of degree , where the stabiliser of a codeword is contained in a \emph{geometric} maximal subgroup of . In particular, we construct two new infinite families of strongly incidence-transitive codes associated with the reducible maximal subgroups of .
Keywords
Cite
@article{arxiv.2202.06237,
title = {Codes and Designs in Johnson Graphs From Symplectic Actions on Quadratic Forms},
author = {John Bamberg and Alice Devillers and Mark Ioppolo and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:2202.06237},
year = {2022}
}