English

Primitive Permutation Groups and Strongly Factorizable Transformation Semigroups

Group Theory 2019-10-21 v1

Abstract

Let Ω\Omega be a finite set and T(Ω)T(\Omega) be the full transformation monoid on Ω\Omega. The rank of a transformation tT(Ω)t\in T(\Omega) is the natural number Ωt|\Omega t|. Given AT(Ω)A\subseteq T(\Omega), denote by A\langle A\rangle the semigroup generated by AA. Let kk be a fixed natural number such that 2kΩ2\le k\le |\Omega|. In the first part of this paper we (almost) classify the permutation groups GG on Ω\Omega such that for all rank kk transformation tT(Ω)t\in T(\Omega), every element in St:=G,tS_t:=\langle G,t\rangle can be written as a product egeg, where e2=eSte^2=e\in S_t and gGg\in G. In the second part we prove, among other results, that if ST(Ω)S\le T(\Omega) and GG is the normalizer of SS in the symmetric group on Ω\Omega, then the semigroup SGSG is regular if and only if SS is regular. (Recall that a semigroup SS is regular if for all sSs\in S there exists sSs'\in S such that s=ssss=ss's.) The paper ends with a list of problems.

Keywords

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}
}
R2 v1 2026-06-23T11:47:40.004Z