English

Primitive groups, road closures, and idempotent generation

Group Theory 2016-11-28 v1

Abstract

We are interested in semigroups of the form G,aG\langle G,a\rangle\setminus G, where GG is a permutation group of degree nn and aa a non-permutation on the domain of GG. A theorem of the first author, Mitchell and Schneider shows that, if this semigroup is idempotent-generated for all possible choices of aa, then GG is the symmetric or alternating group of degree nn, with three exceptions (having n=5n=5 or n=6n=6). Our purpose here is to prove stronger results where we assume that G,aG\langle G,a\rangle\setminus G is idempotent-generated for all maps of fixed rank kk. For k6k\ge6 and n2k+1n\ge2k+1, we reach the same conclusion, that GG is symmetric or alternating. These results are proved using a stronger version of the \emph{kk-universal transversal property} previously considered by the authors. In the case k=2k=2, we show that idempotent generation of the semigroup for all choices of aa is equivalent to a condition on the permutation group GG, stronger than primitivity, which we call the \emph{road closure condition}. We cannot determine all the primitive groups with this property, but we give a conjecture about their classification, and a body of evidence (both theoretical and computational) in support of the conjecture. The paper ends with some problems.

Keywords

Cite

@article{arxiv.1611.08233,
  title  = {Primitive groups, road closures, and idempotent generation},
  author = {João Araújo and Peter J. Cameron},
  journal= {arXiv preprint arXiv:1611.08233},
  year   = {2016}
}
R2 v1 2026-06-22T17:03:35.419Z