错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the ranks of certain subsemigroups of finite orientation-preserving and order-decreasing partial transformations

  • Gonca Ayık,
  • Hayrullah Ayık,
  • Leyla Bugay,
  • Ayşegül Dağdeviren

摘要

Let \({\mathscr {P}\mathscr {O}\mathscr {P}\mathscr {D}}_{n}\) P O P D n be the semigroup consisting of all orientation-preserving and order-decreasing partial transformations on the finite chain \(X_{n}=\{ 1< \cdots < n \}\) X n = { 1 < < n } , and let \({\mathscr {P}\mathscr {O}\mathscr {P}\mathscr {D}}(n,r)=\{ \alpha \in {\mathscr {P}\mathscr {O}\mathscr {P}\mathscr {D}}_{n}: |\textrm{im}\, (\alpha )|\le r\}\) P O P D ( n , r ) = { α P O P D n : | im ( α ) | r } for \(1\le r\le n-1\) 1 r n - 1 . We prove that the rank and the idempotent rank of \({\mathscr {P}\mathscr {O}\mathscr {P}\mathscr {D}}(n,r)\) P O P D ( n , r ) are both equal to \(\sum \limits _{s=r}^{n} \left( {\begin{array}{c}n\\ s\end{array}}\right) \left( {\begin{array}{c}s\\ r\end{array}}\right) +\frac{(2n-r-1)(r-2)}{2} \) s = r n n s s r + ( 2 n - r - 1 ) ( r - 2 ) 2 for \(1\le r\le n-1\) 1 r n - 1 . Then we conclude that the rank and the idempotent rank of \({\mathscr {P}\mathscr {O}\mathscr {P}\mathscr {D}}_{n}\) P O P D n are both equal to \(\frac{n^{2}+n+2}{2}\) n 2 + n + 2 2 .