English

Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups

Combinatorics 2017-03-08 v1

Abstract

Let Γ=Cay(G,S)\Gamma=\mathrm{Cay}(G,S) be a Cayley digraph on a group GG and let A=Aut(Γ)A=\mathrm{Aut}(\Gamma). The Cayley index of Γ\Gamma is A:G|A:G|. It has previously been shown that, if pp is a prime, GG is a cyclic pp-group and AA contains a noncyclic regular subgroup, then the Cayley index of Γ\Gamma is superexponential in pp. We present evidence suggesting that cyclic groups are exceptional in this respect. Specifically, we establish the contrasting result that, if pp is an odd prime and GG is abelian but not cyclic, and has order a power of pp at least p3p^3, then there is a Cayley digraph Γ\Gamma on GG whose Cayley index is just pp, and whose automorphism group contains a nonabelian regular subgroup.

Keywords

Cite

@article{arxiv.1703.02290,
  title  = {Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups},
  author = {Luke Morgan and Joy Morris and Gabriel Verret},
  journal= {arXiv preprint arXiv:1703.02290},
  year   = {2017}
}
R2 v1 2026-06-22T18:38:11.145Z