A new combinatorial interpretation of a \(q\)-analogue of the Lah numbers (Q433477)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new combinatorial interpretation of a \(q\)-analogue of the Lah numbers
scientific article

    Statements

    A new combinatorial interpretation of a \(q\)-analogue of the Lah numbers (English)
    0 references
    0 references
    0 references
    0 references
    16 July 2012
    0 references
    The \textit{Lah numbers} \(L(n,k)\) [\textit{I. Lah}, ``Eine neue Art von Zahlen, ihre Eigenschaften und Anwendung in der mathematischen Statistik,'' Mitt.-Bl.\ Math.\ Statistik 7, 203--212 (1955; Zbl 0066.11801)] were introduced as the ``connection constants'' in the polynomial identities \[ x(x+1)\dots(x+n-1)=\sum^n_{k=0}L(n,k)\cdot x(x-1)\dots(x-k+1)\;\qquad\forall n\in\mathbb{N}. \] The \(q\)-Lah numbers \(L_q(n,k)\) are defined as the ``connection constants'' in the identities \[ x\left(x+1_q\right)\dots\left(x+(n-1)_q\right)=\sum^n_{k=0}L_q(n,k)\cdot x\left(x-1_q\right)\dots\left(x-(k-1)_q\right)\;\qquad\forall n\in\mathbb{N}, \] where \(n_q\) is defined to be the polynomial \(1+q+\dots+q^{n-1}\) for positive integers \(n\), and an indeterminate \(q\); \(0_q=0\). A \textit{Laguerre configuration} is a distribution of labelled objects into unlabelled contents-ordered boxes with no box left empty [\textit{A.M. Garsia} and \textit{J. Remmel}, ``A combinatorial interpretation of \(q\)-derangement and \(q\)-Laguerre numbers,'' Eur.\ J.\ Comb.\ 1, 47--59 (1980; Zbl 0462.05012)]. From the authors' abstract: (The authors) ``provide a new combinatorial interpretation for (the numbers \(n_q\)) by describing a statistic on Laguerre configurations for which they are the generating function. (They) describe some other algebraic properties of these numbers and can provide combinatorial explanations in several instances using our interpretation. A further generalization involving a second parameter may also be given.''
    0 references
    Laguerre configuration
    0 references
    Lah numbers
    0 references
    \(q\)-analogue
    0 references
    statistic
    0 references

    Identifiers