Primitive Permutation Groups and Strongly Factorizable Transformation Semigroups
Group Theory
2019-10-21 v1
Abstract
Let be a finite set and be the full transformation monoid on . The rank of a transformation is the natural number . Given , denote by the semigroup generated by . Let be a fixed natural number such that . In the first part of this paper we (almost) classify the permutation groups on such that for all rank transformation , every element in can be written as a product , where and . In the second part we prove, among other results, that if and is the normalizer of in the symmetric group on , then the semigroup is regular if and only if is regular. (Recall that a semigroup is regular if for all there exists such that .) The paper ends with a list of problems.
Cite
@article{arxiv.1910.08335,
title = {Primitive Permutation Groups and Strongly Factorizable Transformation Semigroups},
author = {João Araújo and Wolfram Bentz and Peter J. Cameron},
journal= {arXiv preprint arXiv:1910.08335},
year = {2019}
}