Idempotent generation in the endomorphism monoid of a uniform partition

Igor Dolinka, James East

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

Denote by ð’¯ n and ð’® n the full transformation semigroup and the symmetric group on the set {1,"¦, n}, and â„° n = {1} âˆª (ð’¯ n∖𒮠n). Let ð’¯(X, ð’«) denote the monoid of all transformations of the finite set X preserving a uniform partition ð’« of X into m subsets of size n, where m, n â‰¥ 2. We enumerate the idempotents of ð’¯(X, ð’«), and describe the submonoid S = âŸ¨ E âŸ© generated by the idempotents E = E(ð’¯(X, ð’«)). We show that S = S 1 ∪ S 2, where S 1 is a direct product of m copies of â„° n, and S 2 is a wreath product of ð’¯ n with ð’¯ m∖𒮠m. We calculate the rank and idempotent rank of S, showing that these are equal, and we also classify and enumerate all the idempotent generating sets of minimal size. In doing so, we also obtain new results about arbitrary idempotent generating sets of â„° n.
Original languageEnglish
Pages (from-to)5179-5198
Number of pages20
JournalCommunications in Algebra
Volume44
Issue number12
Publication statusPublished - 1 Dec 2016

Bibliographical note

Publisher Copyright:
© 2016, Copyright © Taylor & Francis Group, LLC.

Keywords

  • endomorphisms (group theory)
  • idempotents
  • monoids

Fingerprint

Dive into the research topics of 'Idempotent generation in the endomorphism monoid of a uniform partition'. Together they form a unique fingerprint.

Cite this