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$), $\mathrm{P}\Omega_{n}^{+}(q)$ ($n=8, 10, 12$) and $\mathrm{P}\Omega_{n}^{-}(q)$ ($n=8, 10, 12$), where $q = 2^f$ with $f \ge 1$. We prove that for each of these groups, with probability tending to $1$ as $q \rightarrow \infty$, any element $x$ of odd prime order dividing $2^{ef}-1$ but not $2^{i}-1$ for each $1 \le i < ef$ together with a random involution $y$ gives rise to a cubic GRR, where $e=n-2$ for $\mathrm{P}\Omega_{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.

Almost cyclic regular elements in irreducible representations of simple algebraic groups

Subgroups of simple algebraic groups containing regular tori, and irreducible representations with multiplicity 1 non-zero weights

Spectra of non-regular elements in irreducible representations of simple algebraic groups

Regular decompositions of finite root systems and simple Lie algebras

Rigid orbits and sheets in reductive Lie algebras over fields of prime characteristic

Irreducible geometric subgroups of classical algebraic groups

Regularity of Unipotent Elements in Total Positivity

Invariants of maximal tori and unipotent constituents of some quasi-projective characters for finite classical groups

Normality, factoriality and strong $F$-regularity of Lovász-Saks-Schrijver rings

Matrices of simple spectrum in irreducible representations of cyclic extensions of simple algebraic groups

Irreducible modular characters and p-regular conjugacy classes

Absolutely irreducible quasisimple linear groups containing elements of order a specified Zsigmondy prime

Reducibility points and characteristic $p$ local fields I- Simple supercuspidal representations of symplectic groups

Regular extreme semisimple Lie algebras

Cubic graphical regular representations of some classical simple groups

On regular subgroups of $\mathsf{SL}_3(\mathbb{R})$

On regular sets in Cayley graphs

On very regular representations in presence of index

Subregular nilpotent orbits and explicit character formulas for modules over affine Lie algebras

Upper bounds for eigenvalue multiplicities of almost cyclic elements in irreducible representations of simple algebraic groups

Locally dualisable modular representations and local regularity