Idempotent generation in the endomorphism monoid of a uniform partition

DOI10.1080/00927872.2016.1149186zbMATH Open1349.20056arXiv1407.3312OpenAlexW1481571867MaRDI QIDQ2827243FDOQ2827243

Authors: James East, Igor Dolinka 

Publication date: 12 October 2016

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: Denote by $mathcal{T}_n$ and $mathcal{S}_n$ the full transformation semigroup and the symmetric group on the set $1,ldots,n$, and $mathcal{E}_n=1cup(mathcal{T}_{n}setminusmathcal{S}_n)$. Let $mathcalT(X,mathcalP)$ denote the set of all transformations of the finite set $X$ preserving a uniform partition $mathcalP$ of $X$ into $m$ subsets of size $n$, where $m,ngeq2$. We enumerate the idempotents of $mathcalT(X,mathcalP)$, and describe the subsemigroup $S=langleEangle$ generated by the idempotents $E=E(mathcalT(X,mathcalP))$. We show that $S=S_{1}cup{S}_2$, where $S_1$ is a direct product of $m$ copies of $mathcal{E}_n$, and $S_2$ is a wreath product of $mathcal{T}_n$ with $mathcal{T}_{m}setminusmathcal{S}_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 $mathcal{E}_n$.

Full work available at URL: https://arxiv.org/abs/1407.3312

Recommendations

• Idempotent rank in the endomorphism monoid of a nonuniform partition.
• The rank of the endomorphism monoid of a uniform partition.
• Infinite partition monoids.
• Partial transformation monoids preserving a uniform partition.
• The semigroup generated by the idempotents of a partition monoid.

zbMATH Keywords

rankenumerationidempotentgenerating setwreath productidempotent ranktransformation semigroupuniform partition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

Cites Work

• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• On products of idempotent matrices
• The semigroup generated by the idempotents of a partition monoid.
• The rank of the endomorphism monoid of a uniform partition.
• Idempotent rank in the endomorphism monoid of a nonuniform partition.
• ON THE SINGULAR PART OF THE PARTITION MONOID
• On the ranks of certain finite semigroups of transformations
• Products of idempotent integer matrices
• Products of idempotent endomorphisms of an independence algebra of finite rank
• Idempotent generators in finite full transformation semigroups
• Products of idempotent endomorphisms of an independence algebra of infinite rank
• Enumeration of idempotents in diagram semigroups and algebras
• Idempotent rank in endomorphism monoids of finite independence algebras
• The rank of the semigroup of transformations stabilising a partition of a finite set
• Generating sets of finite singular transformation semigroups.
• Defining relations for idempotent generators in finite full transformation semigroups.
• The number of irreducible tournaments
• Products of idempotent matrices
• Equivalences, \(\alpha\)-semigroups and \(\alpha\)-congruences
• REGULARITY AND GREEN'S RELATIONS FOR SEMIGROUPS OF TRANSFORMATIONS THAT PRESERVE AN EQUIVALENCE
• A note on Green's relations in the semigroups \(T(X,\rho)\).
• On the rank of the semigroup \(T_E(X)\)

Cited In (16)

• Presentations for singular wreath products
• Structural aspects of semigroups based on digraphs
• On certain semigroups of transformations that preserve a partition
• The semigroup generated by the idempotents of a partition monoid.
• The rank of the endomorphism monoid of a uniform partition.
• A presentation for the monoid of uniform block permutations
• Idempotent rank in the endomorphism monoid of a nonuniform partition.
• Regular and unit-regular elements in various monoids of transformations
• Motzkin monoids and partial Brauer monoids
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Magnifiers in various semigroups of transformations that preserve a partition
• Regular, unit-regular, and idempotent elements of semigroups of transformations that preserve a partition
• On the semigroup of partition-preserving transformations whose characters are bijective
• Idempotents and one-sided units: lattice invariants and a semigroup of functors on the category of monoids
• On the monoid of all injective orientation-preserving and extensive partial transformations
• Variants of finite full transformation semigroups.

This page was built for publication: Idempotent generation in the endomorphism monoid of a uniform partition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2827243)