Séminaire Lotharingien de Combinatoire, 84B.55 (2020), 12 pp.
Byung-Hak Hwang, Jang Soo Kim, Jaeseong Oh and Sang-Hoon Yu
On Linearization Coefficients of q-Laguerre Polynomials
The linearization coefficient L(Ln1(x) ... Lnk(x)) of
classical Laguerre polynomials Ln(x) is well known to be equal to the
number of (n1,...,nk)-derangements, which are permutations with a
certain condition. Kasraoui, Zeng and Stanton found a q-analog of this
result using q-Laguerre polynomials with two parameters q and y. Their
formula expresses the linearization coefficient of q-Laguerre polynomials as
the generating function for (n1,...,nk)-derangements with two statistics
counting weak excedances and crossings. In this paper their result is proved by
constructing a sign-reversing involution on marked perfect matchings.
Received: November 20, 2019.
Accepted: February 20, 2020.
Final version: April 30, 2020.
The following versions are available: