Primitive groups, road closures, and idempotent generation
Abstract
We are interested in semigroups of the form , where is a permutation group of degree and a non-permutation on the domain of . A theorem of the first author, Mitchell and Schneider shows that, if this semigroup is idempotent-generated for all possible choices of , then is the symmetric or alternating group of degree , with three exceptions (having or ). Our purpose here is to prove stronger results where we assume that is idempotent-generated for all maps of fixed rank . For and , we reach the same conclusion, that is symmetric or alternating. These results are proved using a stronger version of the \emph{-universal transversal property} previously considered by the authors. In the case , we show that idempotent generation of the semigroup for all choices of is equivalent to a condition on the permutation group , 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.
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}
}