Cubic graphical regular representations of some classical simple groups

DOI10.1016/J.JALGEBRA.2022.08.027MaRDI QIDQ6388713arXivFDO

Authors Binzhou Xia, Shasha Zheng, Sanming Zhou

Publication date 20 January 2022

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2022.08.027

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Simple groups: alternating groups and groups of Lie type (20D06) Generators, relations, and presentations of groups (20F05)

arXiv classification

math.GR

Abstract: A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. In this paper we study cubic GRRs of $mathrm{PSL}_n(q)$ ($n=4,6,8$), $mathrm{PSp}_n(q)$ ($n=6,8$), $mathrmPOmeg{a}_n^{+}(q)$ ($n=8,10,12$) and $mathrmPOmeg{a}_n^{-}(q)$ ($n=8,10,12$), where $q=2^f$ with $fge1$. We prove that for each of these groups, with probability tending to $1$ as $qightarrowinfty$, any element $x$ of odd prime order dividing $2^{ef}-1$ but not $2^i-1$ for each $1lei<ef$ together with a random involution $y$ gives rise to a cubic GRR, where $e=n-2$ for $mathrmPOmeg{a}_n^{+}(q)$ and $e=n$ for other groups. Moreover, for sufficiently large $q$, there are elements $x$ satisfying these conditions, and for each of them there exists an involution $y$ such that $x,x^{-1},y$ produces a cubic GRR. This result together with certain known results in the literature implies that except for $mathrm{PSL}_2(q)$, $mathrm{PSL}_3(q)$, $mathrm{PSU}_3(q)$ and a finite number of other cases, every finite non-abelian simple group contains an element $x$ and an involution $y$ such that $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.

This page was built for publication: Cubic graphical regular representations of some classical simple groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6388713)