English

Codes and Designs in Johnson Graphs From Symplectic Actions on Quadratic Forms

Combinatorics 2022-02-15 v1 Group Theory

Abstract

The Johnson graph J(v,k)J(v, k) has as vertices the kk-subsets of V={1,,v}\mathcal{V}=\{1,\ldots, v\}, and two vertices are joined by an edge if their intersection has size k1k-1. An \emph{XX-strongly incidence-transitive code} in J(v,k)J (v, k) is a proper vertex subset Γ\Gamma such that the subgroup XX of graph automorphisms leaving Γ\Gamma invariant is transitive on the set Γ\Gamma of `codewords', and for each codeword Δ\Delta, the setwise stabiliser XΔX_\Delta is transitive on Δ×(VΔ)\Delta \times (\mathcal{V}\setminus \Delta). We classify the \emph{XX-strongly incidence-transitive codes} in J(v,k)J(v,k) for which XX is the symplectic group Sp2n(2)\mathrm{Sp}_{2n}(2) acting as a 22-transitive permutation group of degree 22n1±2n12^{2n-1}\pm 2^{n-1}, where the stabiliser XΔX_\Delta of a codeword Δ\Delta is contained in a \emph{geometric} maximal subgroup of XX. In particular, we construct two new infinite families of strongly incidence-transitive codes associated with the reducible maximal subgroups of Sp2n(2)\mathrm{Sp}_{2n}(2).

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}
}
R2 v1 2026-06-24T09:33:48.920Z