pith. sign in

arxiv: 1703.02290 · v1 · pith:XGH5YRC2new · submitted 2017-03-07 · 🧮 math.CO

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

classification 🧮 math.CO
keywords cayleygammacyclicgroupgroupsindexautomorphismcontains
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.