Generalized rook polynomials

Citation
J. Goldman et J. Haglund, Generalized rook polynomials, J COMB TH A, 91(1-2), 2000, pp. 509-530
Citations number
29
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
91
Issue
1-2
Year of publication
2000
Pages
509 - 530
Database
ISI
SICI code
0097-3165(200007/08)91:1-2<509:GRP>2.0.ZU;2-F
Abstract
Generalizing the notion of placing rooks on a Ferrers board leads to a new class of combinatorial models and a new class of rook polynomials. Connecti ons are established with absolute Stirling numbers and permutations, Bessel polynomials, matchings, multiset permutations, hypergeometric functions, A bel polynomials and forests, and polynomial sequences of binomial type. Fac torization and reciprocity theorems are proved and a q-analogue is given. ( C) 2000 Academic Press.