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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references