×

Rook theory, generalized {S}tirling numbers and {\((p,q)\)}-analogues. (English) Zbl 1065.05018

Authors’ abstract: In this paper, we define two natural \((p,q)\)-analogues of the generalized Stirling numbers of the first and second kind \(S^1(\alpha,\beta,r)\) and \(S^2(\alpha,\beta,r)\) as introduced by L. C. Hsu and P. J.-S. Shiue [Adv. Appl. Math. 20, 366–384 (1998; Zbl 0913.05006)]. We show that in the case where \(\beta=0\) and \(\alpha\) and \(r\) are nonnegative integers both of our \((p,q)\)-analogues have natural interpretations in terms of rook theory and derive a number of generating functions for them. We also show how our \((p,q)\)-analogues of the generalized Stirling numbers of the second kind can be interpreted in terms of colored set partitions and colored restricted growth functions. Finally we show that our \((p,q)\)-analogues of the generalized Stirling numbers of the first kind can be interpreted in terms of colored permutations and how they can be related to generating functions of permutations and signed permutations according to certain natural statistics.

MSC:

05A30 \(q\)-calculus and related topics
05A05 Permutations, words, matrices
05A18 Partitions of sets

Citations:

Zbl 0913.05006