Combinatorial results for semigroups of orientation-preserving transformations


Creative Commons License

DAĞDEVİREN A., AYIK G.

Turkish Journal of Mathematics, vol.48, no.2, pp.106-117, 2024 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 48 Issue: 2
  • Publication Date: 2024
  • Doi Number: 10.55730/1300-0098.3496
  • Journal Name: Turkish Journal of Mathematics
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH
  • Page Numbers: pp.106-117
  • Keywords: order-decreasing transformation, Order-preserving transformation, orientation-preserving transformation
  • Çukurova University Affiliated: Yes

Abstract

Let Xn denote the chain {1, 2, …, n} under its natural order. We denote the semigroups consisting of all order-preserving transformations and all orientation-preserving transformations on Xn by On and OPn, respectively. We denote by E(U) the set of all idempotents of a subset U of a semigroup S. In this paper, we first determine the cardinalities of Er(On) = {α ∈ E(On) : |im(α)| = |fix(α)| = r}, $$(On) = {α ∈ Er(On) : 1, n ∈ fix(α)}, Er(OPn) = {α ∈ E(OPn) : |fix(α)| = r}, n(OPn) = {α ∈ Er(OPn) : n ∈ fix(α)} (1 ≤ r ≤ n) and then, by using these results, we determine the numbers of idempotents in On and OPn by a new method. Let OPn denote the semigroup of all orientation-preserving and order-decreasing transformations on Xn. Moreover, we determine the cardinalities of OPn, n = {α ∈ n : fix(α) = Y} for any nonempty subset Y of Xn and OPn = {α ∈ OPn: |fix(α)| = r} for 1 ≤ r ≤ n. Also, we determine the number of idempotents in OPn and the number of nilpotents in OPn.