English

On certain Semigroups of Transformations that preserve a partition

Group Theory 2022-02-15 v2

Abstract

Let XX be a nonempty set, and let TX\mathcal{T}_X be the full transformation semigroup on XX. For a partition P={Xi    iI}\mathcal{P} = \{X_i \;|\; i\in I\} of XX, we consider the semigroup T(X,P)={fTX    Xi  Xj,  XifXj}T(X, \mathcal{P}) = \{f\in \mathcal{T}_X\;|\; \forall X_i\;\exists X_j,\; X_i f \subseteq X_j\}, the subsemigroup Σ(X,P)={fT(X,P)    XfXi  Xi}\Sigma(X, \mathcal{P}) = \{f\in T(X, \mathcal{P})\;|\; Xf \cap X_i \neq \emptyset\; \forall X_i\}, and the group of units S(X,P)S(X, \mathcal{P}) of T(X,P)T(X, \mathcal{P}). In this paper, we first characterize the elements of Σ(X,P)\Sigma(X, \mathcal{P}). For a permutation ff of finite XX, we next observe whether there exists a nontrivial partition P\mathcal{P} of XX such that fS(X,P)f\in S(X, \mathcal{P}). We then characterize and enumerate the idempotents in the semigroup Σ(X,P)\Sigma(X, \mathcal{P}) for arbitrary and finite XX, respectively. We also characterize the elements of S(X,P)S(X, \mathcal{P}). For finite XX, we finally calculate the cardinality of T(X,P)T(X, \mathcal{P}), Σ(X,P)\Sigma(X, \mathcal{P}), and S(X,P)S(X, \mathcal{P}).

Keywords

Cite

@article{arxiv.2006.04242,
  title  = {On certain Semigroups of Transformations that preserve a partition},
  author = {Mosarof Sarkar and Shubh N. Singh},
  journal= {arXiv preprint arXiv:2006.04242},
  year   = {2022}
}

Comments

13 pages

R2 v1 2026-06-23T16:07:48.454Z