Enumeration of injective partial transformations

DOI10.1016/0012-365X(89)90272-0zbMath0668.05003WikidataQ114215630 ScholiaQ114215630MaRDI QIDQ1117933

Lex E. Renner, David Borwein, Stuart A. Rankin

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

partial mapBell numberenumerationLaguerre polynomialsexponential generating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items

On the Number of Nilpotents in the Partial Symmetric Semigroup, TRIANGULAR MONOIDS AND AN ANALOG TO THE DERIVED SEQUENCE OF A SOLVABLE GROUP, On the semigroups of partial one-to-one order-decreasing finite transformations, On the semigroups of order-decreasing finite full transformations, Algebraic Monoids and Renner Monoids, H-POLYNOMIALS AND ROOK POLYNOMIALS, Automatic average-case analysis of algorithms, Unnamed Item, Enumeration of symplectic and orthogonal injective partial transformations., Enumeration of certain finite semigroups of transformations

Cites Work

• Analogue of the Bruhat decomposition for algebraic monoids
• Combinatorial theory.