Abstract
We show how several famous combinatorial sequences appear in the context of nilpotent elements of the full symmetric inverse semigroup \( I \mathcal{S}_n \). These sequences appear either as cardinalities of certain nilpotent subsemigroups or as the numbers of special nilpotent elements and include the Lah numbers, the Bell numbers, the Stirling numbers of the second kind, the binomial coefficients and the Catalan numbers.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Additional information
AMS Subject Classification: 05A15, 20M18, 20M20, 05A19.
Rights and permissions
About this article
Cite this article
Ganyushkin, O., Mazorchuk, V. Combinatorics of Nilpotents in Symmetric Inverse Semigroups. Ann. Combin. 8, 161–175 (2004). https://doi.org/10.1007/s00026-004-0213-7
Issue Date:
DOI: https://doi.org/10.1007/s00026-004-0213-7