ON THE m-POTENT RANKS OF CERTAIN SEMIGROUPS OF ORIENTATION PRESERVING TRANSFORMATIONS
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
It is known that the ranks of the semigroups SOPn, SPOPn and SSPOPn (the semigroups of orientation preserving singular selfmaps, partial and strictly partial transformations on Xn = {1, 2, . . . , n}, respectively) are n, 2n and n + 1, respectively. The idempotent rank, defined as the smallest number of idempotent generating set, of SOPn and SSPOPn 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 SOPn, SPOPn and SSPOPn. Firstly, we characterize the structure of the minimal generating sets of SOPn. As applications, we obtain that the number of distinct minimal generating sets is (n−1)nn!. Secondly, we show that, for 1 ≤ m ≤ n−1, the m-potent ranks of the semigroups SOPn and SPOPn are also n and 2n, respectively. Finally, we find that the 2-potent rank of SSPOPn is n + 1.
Abstract
It is known that the ranks of the semigroups SOPn, SPOPn and SSPOPn (the semigroups of orientation preserving singular selfmaps, partial and strictly partial transformations on Xn = {1, 2, . . . , n}, respectively) are n, 2n and n + 1, respectively. The idempotent rank, defined as the smallest number of idempotent generating set, of SOPn and SSPOPn 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 SOPn, SPOPn and SSPOPn. Firstly, we characterize the structure of the minimal generating sets of SOPn. As applications, we obtain that the number of distinct minimal generating sets is (n−1)nn!. Secondly, we show that, for 1 ≤ m ≤ n−1, the m-potent ranks of the semigroups SOPn and SPOPn are also n and 2n, respectively. Finally, we find that the 2-potent rank of SSPOPn is n + 1.
참고문헌 (9)
- G. Ayık, "The structure of elements in finite full transformation semigroups", Bull. Aust. Math. Soc, 71(1), pp.69~74 (2005)
- P. M. Catarino, "The monoid of orientation-preserving mappings on a chain", Semigroup Forum, 58(2), pp.190~206 (1999)
- V. H. Fernandes, "Congruences on monoids of trans-formations preserving the orientation on a finite chain", J. Algebra, 321(3), pp.743~757 (2009)
- G. M. S. Gomes, "On the ranks of certain semigroups of order-preserving transformations", Semigroup Forum, 45(3), pp.272~282 (1992)
- J. M. Howie, "Fundamentals of Semigroup Theory" (1995), Oxford University Press
- O. Sonmez, "Combinatorics of elements in Tn and PTn", Int. J. Algebra, 4(1-4), pp.45~51 (2010)
- O. Sonmez, "m-potent elements in order-preserving transformation semi-groups and ordered trees", Comm. Algebra, 42(1), pp.332~342 (2014)
- P. Zhao, "On the ranks of certain semigroups of orientation preserving transformations", Comm. Algebra, 39(11), pp.4195~4205 (2011)
- P. Zhao, "Locally maximal idempotent-generated subsemigroups of singular orientation-preserving transformation semigroups", Semigroup Forum, 77(2), pp.187~195 (2008)