English

Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles

Combinatorics 2021-05-13 v1

Abstract

A code CC in a generalised quadrangle Q{\mathcal Q} is defined to be a subset of the vertex set of the point-line incidence graph Γ\varGamma of Q{\mathcal Q}. The minimum distance δ\delta of CC is the smallest distance between a pair of distinct elements of CC. The graph metric gives rise to the distance partition {C,C1,,Cρ}\{C,C_1,\ldots,C_\rho\}, where ρ\rho is the maximum distance between any vertex of Γ\varGamma and its nearest element of CC. Since the diameter of Γ\varGamma is 44, both ρ\rho and δ\delta are at most 44. If δ=4\delta=4 then CC is a partial ovoid or partial spread of Q{\mathcal Q}, and if, additionally, ρ=2\rho=2 then CC is an ovoid or a spread. A code CC in Q{\mathcal Q} is neighbour-transitive if its automorphism group acts transitively on each of the sets CC and C1C_1. Our main results i) classify all neighbour-transitive codes admitting an insoluble group of automorphisms in thick classical generalised quadrangles that correspond to ovoids or spreads, and ii) give two infinite families and six sporadic examples of neighbour-transitive codes with minimum distance δ=4\delta=4 in the classical generalised quadrangle W3(q){\mathsf W}_3(q) that are not ovoids or spreads.

Keywords

Cite

@article{arxiv.2105.05833,
  title  = {Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles},
  author = {Dean Crnković and Daniel R. Hawtin and Andrea Ŝvob},
  journal= {arXiv preprint arXiv:2105.05833},
  year   = {2021}
}
R2 v1 2026-06-24T02:02:56.482Z