Title

Reciprocity for multirestricted Stirling numbers

Document Type

Article

Publication Date

8-1-2006

Abstract

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. © 2005 Elsevier Inc. All rights reserved.

Publication Source (Journal or Book title)

Journal of Combinatorial Theory. Series A

First Page

1050

Last Page

1060

This document is currently not available here.

Share

COinS