Browse > Article
http://dx.doi.org/10.4134/BKMS.2014.51.6.1841

ON THE m-POTENT RANKS OF CERTAIN SEMIGROUPS OF ORIENTATION PRESERVING TRANSFORMATIONS  

Zhao, Ping (School of Mathematics and Computer Science Guizhou Normal University, Mathematics Teaching & Research Section Guiyang Medical College)
You, Taijie (School of Mathematics and Computer Science Guizhou Normal University)
Hu, Huabi (Department of Medicine Bioengineering Guiyang Medical College)
Publication Information
Bulletin of the Korean Mathematical Society / v.51, no.6, 2014 , pp. 1841-1850 More about this Journal
Abstract
It is known that the ranks of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$ (the semigroups of orientation preserving singular self-maps, partial and strictly partial transformations on $X_n={1,2,{\ldots},n}$, respectively) are n, 2n and n + 1, respectively. The idempotent rank, defined as the smallest number of idempotent generating set, of $\mathcal{SOP}_n$ and $\mathcal{SSPOP}_n$ are the same value as the rank, respectively. Idempotent can be seen as a special case (with m = 1) of m-potent. In this paper, we investigate the m-potent ranks, defined as the smallest number of m-potent generating set, of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$. Firstly, we characterize the structure of the minimal generating sets of $\mathcal{SOP}_n$. As applications, we obtain that the number of distinct minimal generating sets is $(n-1)^nn!$. Secondly, we show that, for $1{\leq}m{\leq}n-1$, the m-potent ranks of the semigroups $\mathcal{SOP}_n$ and $\mathcal{SPOP}_n$ are also n and 2n, respectively. Finally, we find that the 2-potent rank of $\mathcal{SSPOP}_n$ is n + 1.
Keywords
transformation; orientation-preserving; rank; idempotent rank; m-potent rank;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Zhao, X. Bo, and Y. Mei, Locally maximal idempotent-generated subsemigroups of singular orientation-preserving transformation semigroups, Semigroup Forum 77 (2008), no. 2, 187-195.   DOI
2 G. M. S. Gomes and J. M. Howie, On the ranks of certain semigroups of order-preserving transformations, Semigroup Forum 45 (1992), no. 3, 272-282.   DOI
3 G. Ayik, H. Ayik, Y. Unlu, and J. M. Howie, The structure of elements in finite full transformation semigroups, Bull. Aust. Math. Soc. 71 (2005), no. 1, 69-74.   DOI
4 P. M. Catarino and P. M. Higgins, The monoid of orientation-preserving mappings on a chain, Semigroup Forum 58 (1999), no. 2, 190-206.   DOI   ScienceOn
5 V. H. Fernandes, G. M. S. Gomes, and M. M. Jesus, Congruences on monoids of transformations preserving the orientation on a finite chain, J. Algebra 321 (2009), no. 3, 743-757.   DOI   ScienceOn
6 J. M. Howie, Fundamentals of Semigroup Theory, Oxford, Oxford University Press, 1995.
7 O. Sonmez, Combinatorics of elements in $T_n\;and\;PT_n$, Int. J. Algebra 4 (2010), no. 1-4, 45-51.
8 O. Sonmez and Y. Unlu, m-potent elements in order-preserving transformation semigroups and ordered trees, Comm. Algebra 42 (2014), no. 1, 332-342.   DOI
9 P. Zhao, On the ranks of certain semigroups of orientation preserving transformations, Comm. Algebra 39 (2011), no. 11, 4195-4205.   DOI