Document Type
Article
Publication Date
6-2015
Abstract
Let S = (s1, s2, . . .) be any sequence of nonnegative integers and let Sk = ∑ki=1si. We then define the falling (rising) factorials relative to S by setting (x) ↓k,S=(x - S1)(x - S2) · · · (x - Sk) and (x) ↑k,S= (x + S1)(x + S2) · · · (x + Sk) if k ≥ 1 with (x) ↓0,S = (x) ↑0,S = 1. It follows that {(x) ↓k,S}k>0 and {(x)↑k,S}k>0 are bases for the polynomial ring Q[x]. We use a rook theory model due to Miceli and Remmel to give combinatorial interpretations for the connection coefficients between any two of the bases {(x)↓k,S}k≥0, {(x)↑k,S} k≥0, {(x)↓k,Τ}k≥0 and {(x)↑k,Τ}k≥0 for any two sequences of nonnegative integers S = (s1, s2, . . .) and Τ = (t1, t2, . . .). We also give two different q-analogues of such coefficients. Moreover, we use this rook model to give an alternative combinatorial interpretation of such coefficients in terms of certain pairs of colored permutations and set partitions with restricted insertion patterns.
Identifier
10.1007/s00026-015-0268-7
Publisher
Springer Basel
Repository Citation
Liese, J., Miceli, B.K., & Remmel, J. (2015). Connection coefficients between generalized rising and falling factorial bases. Annals of Combinatorics, 19(2), 337-361. doi:10.1007/s00026-015-0268-7
Publication Information
Annals of Combinatorics