A Combinatorial Interpretation of q-Derangement and q-Laguerre Numbers

  • Garsia A
  • Remmel J
  • 3


    Mendeley users who have this article in their library.
  • 31


    Citations of this article.


It is becoming increasingly clear from the recent works of the Lotharingianschool of combinatorics that special functions and identities of classicalmathematics are full of combinatorial information, which can be expressedin the form of "encodings" of objects into words of certain languages andnatural bijections between different classes of languages. The classicalidentities appear as relations between enumerators of these words bysuitable statistics. The authors have made a systematic study of thissubject leading to a rich inventory of correspondences that has led to newidentities as well as more revealing proofs of old ones. In particular theyhave studied the $q$-analogue of $n!$ and the polynomials $F_n(q,x)$,$L_n(q,x)$ and their generalizations, where $F_n(1,x)$ is the enumerator ofpermutations by number of fixed points and $L_n(1,x)$ is the ordinaryLaguerre polynomial which can be interpreted as the enumerator ofplacements of $n$ distinguishable objects in undistinguishable boxes.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • A. M. Garsia

  • J. Remmel

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free