Generating singular transformations

DOI10.1007/S002330010069MaRDI QIDQ5952245zbMATH OpenOpenAlexFDO

Authors Keith A. Kearnes, Ágnes Szendrei, J. Wood

Publication date 10 July 2003

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002330010069

zbMATH Keywords

idempotent rankssingular mappingssingular rankssymmetric groupstransformation semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

Let \(S_n\) and \(T_n\) respectively denote the full symmetric group and the full transformation semigroup on \(V=\{1,2,\dots,n\}\). The set \(T_n\setminus S_n\) forms the subsemigroup \(\text{Sing}_n\) of all singular mappings in \(T_n\). Consider the semigroup \(S=G\cup\text{Sing}_n\), where \(G\) is a proper subgroup of \(S_n\). The singular rank [resp. idempotent rank] of \(S\) is the minimum cardinality of a set \(N\subseteq\text{Sing}_n\) for which \(\text{Sing}_n\subseteq\langle G\cup N\rangle\) [resp. \(F\subseteq E(T_n)\) such that \(S\subseteq\langle F\cup S_n\rangle\)]. The purpose of the paper is to compute the singular and idempotent ranks of those subsemigroups of \(T_n\) that contain all singular transformations. Consider the complete graph on \(V\). The natural action of \(G\) on \(V\) induces an action on the edges; let \(v\) and \(e\) respectively denote the number of vertex and edge orbits under these actions. The singular rank of \(S\) is then \(e\) and the idempotent rank is either \(e\) or \(e+1\), the latter occurring exactly when \(v=2\) and all edges connecting the two vertex orbits belong to the same edge orbit.

Recommendations

• On the ranks of certain finite semigroups of transformations
• Rank Properties of the Semigroup of Singular Transformations on a Finite Set
• Semigroups that contain all singular transformations.
• Fully invariant transformations and associated groups
• Some remarks of finite full transformation semigroups

Cited in

(11)

• Semigroups that contain all singular transformations.
• Generating sets of finite singular transformation semigroups.
• Transformation semigroups generated by semicomplete digraphs
• Minimal relative generating sets of some partial transformation semigroups
• On the non-group quasi-idempotent rank of the singular transformation semigroup \(\mathrm{Sing}_n\)
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Rank Properties of the Semigroup of Singular Transformations on a Finite Set
• Fully invariant transformations and associated groups
• scientific article; zbMATH DE number 7164302 (Why is no real title available?)
• Generating sets of finite transformation semigroups PK(n,r) and K(n,r).
• A presentation for the singular part of the full transformation semigroup.

This page was built for publication: Generating singular transformations

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