Sciweavers

Share
JCT
2006

Reciprocity for multirestricted Stirling numbers

11 years 11 months ago
Reciprocity for multirestricted Stirling numbers
Multirestricted Stirling numbers of the second kind count the number of partitions of a given set into a given number of parts, each part being restricted to at most a fixed number of elements. Multirestricted numbers of the first kind are then defined as elements of the matrix inverse to the matrix of corresponding multirestricted numbers of the second kind. The anomalous sign behavior of these latter numbers makes them impervious to combinatorial analysis. In answer to a conjecture that has remained open for several years, we derive a Reciprocity Law for Multirestricted Stirling Numbers using algebraic techniques based on polynomial recursions. As corollaries, we obtain new recurrence relations for multirestricted numbers, and a new algebraic derivation of the Reciprocity Law for Stirling Numbers.
Ji Young Choi, Ling Long, Siu-Hung Ng, Jonathan Sm
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JCT
Authors Ji Young Choi, Ling Long, Siu-Hung Ng, Jonathan Smith
Comments (0)
books