Idempotent generation in the endomorphism monoid of a uniform partition

DOI10.1080/00927872.2016.1149186MaRDI QIDQ2827243zbMATH OpenOpenAlexFDO

Authors James East, Igor Dolinka

Publication date 12 October 2016

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

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

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)

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$.

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.

Cites work

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

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.
• Motzkin monoids and partial Brauer monoids
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Regular and unit-regular elements in various monoids of transformations
• Magnifiers in various semigroups of transformations that preserve a partition
• Regular, unit-regular, and idempotent elements of semigroups of transformations that preserve a partition
• Idempotents and one-sided units: lattice invariants and a semigroup of functors on the category of monoids
• On the semigroup of partition-preserving transformations whose characters are bijective
• 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)