Combinatorics of nilpotents in symmetric inverse semigroups (Q1881054)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorics of nilpotents in symmetric inverse semigroups |
scientific article |
Statements
Combinatorics of nilpotents in symmetric inverse semigroups (English)
0 references
27 September 2004
0 references
The authors show that several famous combinatorial sequences occur naturally in the context of studying nilpotent elements of the full symmetric inverse semigroup \(I{\mathcal S}_n\). By definition, the semigroup \(I{\mathcal S}_n\) consists of all partial injections from \(\{1,2,\dots,n\}\) to itself. The sequences appear either as the cardinalities of certain nilpotent subsemigroups or as the numbers of special nilpotent elements, and include the Lah numbers, Bell numbers, Stirling numbers of the second kind, Catalan numbers, and binomial coefficients.
0 references
cardinality
0 references
nilpotent element
0 references
symmetric inverse semigroup
0 references
Lah numbers
0 references
Bell numbers
0 references
Stirling numbers
0 references
Catalan numbers
0 references
binomial coefficients
0 references