Skip to content

Research at St Andrews

Primitive permutation groups and strongly factorizable transformation semigroups

Research output: Contribution to journalArticlepeer-review

Open Access Status

  • Embargoed (until 1/06/21)

Author(s)

João Araújo, Wolfram Bentz, Peter J. Cameron

School/Research organisations

Abstract

Let Ω be a finite set and T(Ω) be the full transformation monoid on Ω. The rank of a transformation t in T(Ω) is the natural number |Ωt|. Given a subset A of T(Ω), denote by ⟨A⟩ the semigroup generated by A. Let k be a fixed natural number such that 2 ≤ k ≤ |Ω|. In the first part of this paper we (almost) classify the permutation groups G on Ω such that for all rank k transformations t in T(Ω), every element in St = ⟨G,t⟩ can be written as a product eg, where e is an idempotent in St and g∈G. In the second part we prove, among other results, that if S ≤ T(Ω) and G is the normalizer of S in the symmetric group on Ω, then the semigroup SG is regular if and only if S is regular. (Recall that a semigroup S is regular if for all x∈S there exists y∈S such that x = xyx.) The paper ends with a list of problems.
Close

Details

Original languageEnglish
Pages (from-to)513-530
JournalJournal of Algebra
Volume565
Early online date1 Jun 2020
DOIs
Publication statusPublished - 1 Jan 2021

    Research areas

  • Primitive groups, Transformation semigroups, Factorizable semigroups, Regular semigroups

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Groups generated by derangements

    Bailey, R. A., Cameron, P. J., Giudici, M. & Royle, G. F., 15 Apr 2021, In: Journal of Algebra. 572, p. 245-262

    Research output: Contribution to journalArticlepeer-review

  2. Undirecting membership in models of Anti-Foundation

    Adam-Day, B. & Cameron, P. J., Apr 2021, In: Aequationes Mathematicae. 95, 2, p. 393-400 8 p.

    Research output: Contribution to journalArticlepeer-review

  3. The existential transversal property: a generalization of homogeneity and its impact on semigroups

    Araújo, J., Bentz, W. & Cameron, P. J., Feb 2021, In: Transactions of the American Mathematical Society. 374, 2, p. 1155–1195

    Research output: Contribution to journalArticlepeer-review

  4. The non-commuting, non-generating graph of a nilpotent group

    Cameron, P. J., Freedman, S. D. & Roney-Dougal, C. M., 29 Jan 2021, In: Electronic Journal of Combinatorics. 28, 1, 15 p., P1.16.

    Research output: Contribution to journalArticlepeer-review

  5. A transversal property for permutation groups motivated by partial transformations

    Araújo, J., Araújo, J. P., Bentz, W., Cameron, P. J. & Spiga, P., 5 Jan 2021, In: Journal of Algebra. 19 p.

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. A transversal property for permutation groups motivated by partial transformations

    Araújo, J., Araújo, J. P., Bentz, W., Cameron, P. J. & Spiga, P., 5 Jan 2021, In: Journal of Algebra. 19 p.

    Research output: Contribution to journalArticlepeer-review

  2. Groups generated by derangements

    Bailey, R. A., Cameron, P. J., Giudici, M. & Royle, G. F., 15 Apr 2021, In: Journal of Algebra. 572, p. 245-262

    Research output: Contribution to journalArticlepeer-review

  3. Involution centralisers in finite unitary groups of odd characteristic

    Glasby, S., Praeger, C. & Roney-Dougal, C. M., 1 Mar 2020, In: Journal of Algebra. 545, p. 245-299

    Research output: Contribution to journalArticlepeer-review

  4. The Hall–Paige conjecture, and synchronization for affine and diagonal groups

    Bray, J., Cai, Q., Cameron, P. J., Spiga, P. & Zhang, H., Mar 2020, In: Journal of Algebra. 545, p. 27-42

    Research output: Contribution to journalArticlepeer-review

ID: 268229031

Top