数学
幂等性
半群
组合数学
反向
秩(图论)
逆半群
离散数学
几何学
摘要
Let $I_{n}$ and $S_{n}$ be the symmetric inverse semigroup and the symmetric group on a finite chain $X_{n}=\{1,\ldots ,n \}$, respectively. Also, let $I_{n,r}= \{ \alpha \in I_{n}: im(\alpha) \leq r\}$ for $1\leq r\leq n-1$. For any $\alpha\in I_n$, if $\alpha\neq \alpha^2=\alpha^4$ then $\alpha$ is called a quasi-idempotent. In this paper, we show that the quasi-idempotent rank of $I_{n,r}$ (both as a semigroup and as an inverse semigroup) is $\binom{n}{2}$ if $r=2$, and $\binom{n}{r}+1$ if $r\geq 3$. The quasi-idempotent rank of $I_{n,1}$ is $n$ (as a semigroup) and $n-1$ (as an inverse semigroup).
科研通智能强力驱动
Strongly Powered by AbleSci AI