Quasiprimitive and bi-quasiprimitive highly-arc-transitive digraphs and finite simple groups
Abstract
We extend the notion of an -normal quotient digraph of an -vertex-transitive digraph to that of an -subnormal quotient digraph. Using these concepts, together with bipartite halves of bipartite digraphs, we show that, for each finite connected -vertex-transitive, -arc-transitive digraph with , either some -normal quotient is a directed cycle of length at least , or there is an -arc-transitive digraph with , and a vertex-quasiprimitive almost simple group with socle a composition factor of . This connection demonstrates that, to understand finite -arc-transitive digraphs with large , those admitting a vertex-quasiprimitive almost simple -arc-transitive subgroup of automorphisms play a central role. We show that for each and each odd valency , there are infinitely many -arc-transitive digraphs of valency with a finite alternating group. In addition we discovered a novel construction which takes as input a connected non-bipartite -vertex-transitive, -arc-transitive digraph, and outputs a connected bipartite -vertex-transitive, -arc-transitive digraph with . This leads to construction of vertex-bi-quasiprimitive -arc-transitive digraphs, for arbitrarily large . Our investigations yield several new open problems.
Keywords
Cite
@article{arxiv.2512.17244,
title = {Quasiprimitive and bi-quasiprimitive highly-arc-transitive digraphs and finite simple groups},
author = {Lei Chen and Cheryl Praeger},
journal= {arXiv preprint arXiv:2512.17244},
year = {2025}
}