Nilpotents in semigroups of partial one-to-one order-preserving mappings (Q1313474)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nilpotents in semigroups of partial one-to-one order-preserving mappings |
scientific article |
Statements
Nilpotents in semigroups of partial one-to-one order-preserving mappings (English)
0 references
6 February 1994
0 references
Let \(A\) be a subset of an inverse semigroup \(S\). Denote by \(\langle A\rangle\) the inverse subsemigroup of \(S\) generated by \(A\). Let \(I_ n\) denote the symmetric inverse semigroup on a set of \(n\) elements and let \(IO_ n = \{\alpha \in I_ n: x \leq y\text{ implies }x\alpha \leq y\alpha\}\). Denote by \(N\) the set of nilpotent elements of \(IO_ n\). The depth of \(\langle N\rangle\) is the least integer \(k\) for which \(\langle N\rangle = N \cup N^ 2 \cup \cdots \cup N^ k\) and it is denoted by \(\Delta(\langle N\rangle)\). The elements in \(\langle N\rangle\) are characterized and it is shown that \(\Delta(\langle N\rangle) = 3\) whenever \(n \geq 3\). The rank of a semigroup \(S\) is the cardinality of a minimal set \(A\) for which \(\langle A\rangle = S\) and the nilpotent rank is the cardinality of a minimal set \(A\) of nilpotent elements for which \(\langle A\rangle = S\). It is shown that if \(r \leq n/2\), then the rank and the nilpotent rank of \(\{\alpha \in IO_ n: | \text{im }\alpha| \leq r\}\) are both equal to \({n\choose r} - 1\). If \(n/2 < r \leq n - 2\), then the rank and the nilpotent rank of \(\{\alpha \in IO_ n: | \text{im }\alpha| \leq r\) and \(\alpha \in \langle N\rangle\}\) are both equal to \({n\choose r} - {r-1\choose n-r} - 1\).
0 references
symmetric inverse semigroup
0 references
nilpotent elements
0 references
depth
0 references
rank
0 references
nilpotent rank
0 references
minimal set
0 references