English

Cubic graphical regular representations of some classical simple groups

Group Theory 2022-01-21 v1

Abstract

A graphical regular representation (GRR) of a group GG is a Cayley graph of GG whose full automorphism group is equal to the right regular permutation representation of GG. In this paper we study cubic GRRs of PSLn(q)\mathrm{PSL}_{n}(q) (n=4,6,8n=4, 6, 8), PSpn(q)\mathrm{PSp}_{n}(q) (n=6,8n=6, 8), PΩn+(q)\mathrm{P}\Omega_{n}^{+}(q) (n=8,10,12n=8, 10, 12) and PΩn(q)\mathrm{P}\Omega_{n}^{-}(q) (n=8,10,12n=8, 10, 12), where q=2fq = 2^f with f1f \ge 1. We prove that for each of these groups, with probability tending to 11 as qq \rightarrow \infty, any element xx of odd prime order dividing 2ef12^{ef}-1 but not 2i12^{i}-1 for each 1i<ef1 \le i < ef together with a random involution yy gives rise to a cubic GRR, where e=n2e=n-2 for PΩn+(q)\mathrm{P}\Omega_{n}^{+}(q) and e=ne=n for other groups. Moreover, for sufficiently large qq, there are elements xx satisfying these conditions, and for each of them there exists an involution yy such that {x,x1,y}\{x,x^{-1},y\} produces a cubic GRR. This result together with certain known results in the literature implies that except for PSL2(q)\mathrm{PSL}_2(q), PSL3(q)\mathrm{PSL}_3(q), PSU3(q)\mathrm{PSU}_3(q) and a finite number of other cases, every finite non-abelian simple group contains an element xx and an involution yy such that {x,x1,y}\{x,x^{-1},y\} produces a GRR, showing that a modified version of a conjecture by Spiga is true. Our results and several known results together also confirm a conjecture by Fang and Xia which asserts that except for a finite number of cases every finite non-abelian simple group has a cubic GRR.

Keywords

Cite

@article{arxiv.2201.08021,
  title  = {Cubic graphical regular representations of some classical simple groups},
  author = {Binzhou Xia and Shasha Zheng and Sanming Zhou},
  journal= {arXiv preprint arXiv:2201.08021},
  year   = {2022}
}
R2 v1 2026-06-24T08:56:11.344Z